Dilenci-Komşum Hakkında
Paulhus (1, s.164) 1999'da yazdı:
CD2'( C)
Ancak Conway ve ark. (2, s.892) 2006'da yazmıştır:
Strip-Jack-Naked, ya da Dilenci-Komşum ** 1
Çözülmesi neredeyse 47 yıl süren bir başka sorun da bu eski çocuk oyunu ile ilgilidir. İki oyuncunun her biri, kartlardan yaklaşık olarak (kapalı olarak aşağı doğru tutulur) başlar, bu kartlar masaüstünde (şimdi "komutan" olan) ilk anlaşma yapana kadar dönüşümlü olarak masaya dönük bir "yığın" a dönüşür “komuta kartlarından” biri (Jack, Queen, King veya Ace).
Bunlardan biri dağıtıldıktan sonra, diğer oyuncu (şimdi “cevap veren”) kartları EITHER'a kadar sürekli olarak çevirir. ** 2 yeni bir komut kartı belirir (oyuncular rolleri değiştirdiğinde ** 3) veya sırasıyla 1, 2, 3 veya 4 komut olmayan kart ters çevrilmiştir. İkinci durumda, komutan yığını ters çevirir ve elinin altına bağlar. Yanıtlayan daha sonra bir sonraki kartını çevirerek yeni bir yığının oluşumuna başlar ve oyun eskisi gibi devam eder.
Tüm kartları alan bir oyuncu kazanır ve gerçek oyunlarda, birisi her zaman kazanır gibi görünüyor. Yıllar önce birimiz tarafından ortaya atılan ilginç matematiksel soru, "oyunun her zaman bittiği gerçekten doğru mu?" Marc Paulhus kısa bir süre önce yanıtın “hayır!” Olduğunu buldu. 150.000 oyundan yaklaşık 1'i (her zamanki 52 kartla oynanır) sonsuza kadar devam eder.
Hiç kimsenin oyunu bu kadar çok kez oynamadığından oldukça eminiz, bu yüzden ömür boyu oyunda sona ermeyen bir oyun oynama şansı (rastgele karıştırma ile) gerçekten çok küçük olmalıdır.
Bununla birlikte, bu oyunun Dünya ** 4 çocukları tarafından toplam oynanma sayısı 150.000'den önemli ölçüde daha büyük olmalıdır, bu yüzden çoğu teorik olarak sona ermeyen çocuklar olacaktır. Yine de, pratikte birçoğunun bir hata yaptığı için aslında sona erdiğini hayal ediyoruz.
Maalesef (2) 'de Paulhus'un keşfine herhangi bir atıfta bulunamadım ... Sorunun çözüldüğünü söylemek için sona ermeyen bir oyun veren bir kart dizisi görmek isterim.
2013'te Lakshtanov ve Aleksenko (3) şunu yazdı:
Dilenci-Komşum tipinde kart oyunları için, ilk kartı oynayacak bir oyuncunun rastgele seçilmesi ve bir destedeki kartların güverte. Sonuç, oyun kurallarının genel tip değişiklikleri için de geçerlidir. Başka bir deyişle, Dilenci-Komşum oyunu için Markov zincirinin grafiğinin emici olduğunu gösteriyoruz; yani herhangi bir tepe noktasından oyunun sonuna doğru giden en az bir yol vardır.
ama kuralları çocukken oyunu oynadığımda takip ettiğim kurallar değil ;-)
Benim kadarıyla en uzun Dilenci-my-Komşu oyunu ile 2014 yılında tespit edildi William Rucklidge ile 7960 kartları :
1: -J------Q------AAA-----QQ-
2: K----JA-----------KQ-K-JJK
Cavacamicia Hakkında
Genellikle 40 kartlık bir desteyle oynadım, yarım desteğe sahip simülasyonlar (sadece 20 kart) toplam 3.448.400 oyun üzerinde 16 sonlandırılmayan oyun veriyor .
Kaynakça
(1) PAULHUS, komşum Marc M. Beggar. Amerikan Matematiksel Aylık , 1999, 162-165.
http://www.jstor.org/stable/2589054
(2) BERLEKAMP, Elwyn R .; CONWAY, John H .; GUY, Richard K. Matematiksel Oyunlarınız İçin Kazanma Yolları, Cilt 4. AMC, 2003, 10: 12.
http://www.maa.org/publications/maa-reviews/winning-ways-for-your-mathematical-plays -VOLUME-4
(3) LAKSHTANOV, Evgenii Leonidovich; ALEKSENKO, Alena Il'inichna. Dilenci-Komşum kart oyununda sonluluk. Bilgi Aktarımı Sorunları , 2013, 49.2: 163-166.
http://dx.doi.org/10.1134/S0032946013020051