lotto program mantığını anlama skiena

Question

Aşağıdaki yerden makaleyi okuyorum. İşte metin parçacığı formu belgesi.

Link

bir kazanmayı garanti edecek biletlerini asgari kümesini bulma problemi önemsiz biri değildir. R sonuçlarının P'nin falcı ayarının olması göz önüne alındığında, NCP = (N/P!)/(N-P) olduğunu görmek zor değil! kazanma biletinde oluşabilecek falcı setindeki P-alt kümeleri. numaralı telefondan tüm P altkümelerini seçip W zamanını ayarlayıp, kalan RP yuvalarını keyfi olarak doldurursak, elde edilen biletler, her P alt kümesinin en az W oluşumuna sahip olacak ve bize W kazanacaktır. . Bununla birlikte, böyle bir setinin minimum olması gerekmez ve çoğu durumda değildir.

Falcıların, kazanan bilette P-alt kümelerinden birinin yapacağı vaadini biliyoruz. İki P-alt kümesinin 'a göre J sayısından daha az olması mümkündür. Böyle bir durum ortaya çıktığında, alt kümelerinin paylaşılan J numaralarına göre üst üste geldiği veya örtüştüğü söylenir ve P-alt kümelerinden yalnızca biri satın alınmış bir biletinde olmalıdır. Bu fenomen en iyi örnek olarak gösterilmektedir. 'u PICK-4 Lotto'yu oynuyoruz ve bir 2/4 galibiyet istiyoruz. Dolayısıyla R = 4, J = 2 ve W = 1. Dahası, falcıya, 5 sayıdan oluşan bir gruptan 3 numarayı öngördüğünü varsayalım (yani P = 3 ve N = 5). Tüm P-alt kümeleri, falcı setinden ve biletlerin tamamlanması için keyfi olarak doldurulmuşsa, bir 2/4 kazancı garantileyen on adet biletimiz vardır (Bkz. Şekil 1). Ancak, iki numaralı çakışmalar nedeniyle bu setteki bazı biletleri hariç tutmak da mümkündür. Örneğin, {3, 4, 5} alt kümesi, yalnızca bir sayı ile {1, 3, 5} 'den farklı ve satın alınan biletlerde bunlardan 'u kullanmaktan kaçınır. {3, 4, 5} dahil edilmesinin, kaybedilme olasılığına izin vermeyeceğini düşünebiliriz, ancak bu durum, durumundan değil, çünkü {3, 4, 5} 'ün oluşması durumunda,' 3 've' 5 'olacaktır. 1, 3, 5} biz ödülü almak için aldık! Benzer şekilde çok daha fazla yedek P-altkümesi olabilir. En iyi çözüm, Şekil 2'de gösterilmiştir. Bizim piyango problemi, falcı setinden en küçük P-alt kümesini bulmaktır; bu değer, belirtilen sayıda kazancı garanti eder ve bu sayede üst üste binme sayısını en aza indirir. P-alt kümeleri 'un bu seti, kazanan sayıları ne olursa olsun, numaralı biletin R yuvalarını tamamlayacak şekilde tanımlar. Sorum tüm P-alt kümeleri set falcı alınan ve keyfi bilet tamamlamak için doldurulmuş olsaydı" metioned yazar olarak, on biletlerini dizi olurdu

1. followiong olan

"Tabloda olduğu gibi eksik olan herhangi bir kimse bana burada 10 bilet ne yardımcı olabilir?

Yukarıdaki örnekte, 1 ve 3 meydana gelirse ve {1, 3, 5} 'i seçmediysek, burada nasıl kazanabiliriz?

Makalede eksik olan şekil 2'den herhangi biri ortaya çıkabilir mi?

thank!

Answer 1

1. İşte 10 bilet

   {1, 2, 3, 6} 
   {1, 2, 4, 6} 
   {1, 2, 5, 6} 
   {1, 3, 4, 6} 
   {1, 3, 5, 6} 
   {1, 4, 5, 6} 
   {2, 3, 4, 6} 
   {2, 3, 5, 6} 
   {2, 4, 5, 6} 
   {3, 4, 5, 6} 
   

2. Mu

   bir inefficent listesidir. Kazanmak için 4'ten 2'yi eşleştirmemiz gerekiyor. Yani, 1 ve 3'ün gerçekleşmesi söz konusu değil, 3'lük bir setin ortaya çıkması ve sadece 2'sinin eşleşmesi gerekiyor.

3. Bunun en uygun olduğunu düşünüyorum.

   {1, 2, 3, 4} 
   

Ama ancak o zaman optimal set olacağını bilet başına 3 almaya iznim ben 4. alabilmesi tamamen olumlu değilim:

{1, 2, 3} 
    {2, 3, 4} 

Answer 2

iki bilet şunlardır:

{1, 3, 5, X}

{2, 4, 5, X-}

Burada X, çözümü etkilemeyen rastgele seçilmiş bir sayıdır.