Pertimbangkan permainan kartu berikut (dikenal di Italia sebagai "Cavacamicia," yang dapat diterjemahkan sebagai "stripshirt"):
Dua pemain secara acak membagi dua deck kartu standar. Setiap pemain mendapat satu dek.
Para pemain bergantian menempatkan tumpukan kartu berikutnya dari tumpukan mereka.
Jika seorang pemain (A) meletakkan kartu khusus, yaitu I, II, atau III, pemain lain (B) harus meletakkan secara berurutan jumlah kartu yang sesuai.
- Jika dalam melakukannya B meletakkan kartu khusus, tindakannya terbalik, dan sebagainya; jika tidak, jika B menempatkan jumlah kartu yang sesuai tetapi tidak ada kartu khusus, A mengumpulkan semua kartu yang diletakkan dan menambahkannya ke dek mereka. A kemudian memulai kembali permainan dengan meletakkan kartu.
Pemain pertama yang kehabisan kartu kehilangan permainan.
Catatan: Hasil permainan tergantung secara eksklusif pada partisi awal deck. (Yang mungkin membuat game ini terlihat sedikit tidak berguna ;-)
Pertanyaan: Apakah game ini selalu berakhir? Bagaimana jika kita menggeneralisasi game ini dan memberikan dua urutan kartu untuk setiap pemain?
sumber
Jawaban:
Tentang Pengemis-Tetangga Saya
Paulhus (1, p.164) menulis pada tahun 1999:
Namun Conway dkk. (2, hal.892) menulis pada tahun 2006:
Sayangnya saya tidak dapat menemukan (2) referensi untuk penemuan Paulhus ... Saya akan senang melihat urutan kartu yang memberikan permainan yang tidak berakhir untuk mengatakan bahwa masalahnya telah terpecahkan.
Pada 2013, Lakshtanov dan Aleksenko (3) menulis:
tetapi aturan mereka bukan yang saya ikuti ketika saya bermain game ketika saya masih kecil ;-)
Sepengetahuan saya, permainan Beggar-my-Neighbor terpanjang ditemukan pada tahun 2014 oleh William Rucklidge dengan 7960 kartu :
Tentang Cavacamicia
Saya biasanya memainkannya dengan kartu 40 kartu, simulasi dengan kartu setengah kartu (hanya 20 kartu) memberikan 16 game yang tidak berakhir dengan total 3.448.400 game.
Bibliografi
(1) PAULHUS, Marc M. Pengemis tetangga saya. Bulanan Matematika Amerika , 1999, 162-165. http://www.jstor.org/stable/2589054
(2) BERLEKAMP, Elwyn R .; CONWAY, John H.; GUY, Richard K. Cara Menang untuk Matematika, Volume 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. Ketangkasan dalam permainan kartu Beggar-My-Neighbor. Masalah Transmisi Informasi , 2013, 49.2: 163-166. http://dx.doi.org/10.1134/S0032946013020051
sumber