[Arşiv] Ticaretle ilgisi olmayan saf matematik, fizik, kimya vb. beyin jimnastiği bulmacaları - sayfa 369

Yeni yorum
 

Evet, burada iki satır anahtardır. Ancak sadece iki satır değil, açıklamalarla birlikte:

- onu 1.1 bıraktıysanız, kaybettiniz

- eğer ona n,n (n>1) eşit bıraktıysanız, o kaybetti

- ona eşit olmayan iki sayı bırakırsanız, kazanır.

Sorun, bu iki sıraya en uygun hamlelerin nasıl yapılacağıdır.

 
Evet! İki sıraya nasıl ulaşılır ve hatta doğru koşullara nasıl girilir - birçok seçenek var! Ve düşmanın her hareketinden sonra, belirtilenlere göre seçenekleri hesaplayın.

Matematik om kısıtlamalar! Eh, en azından birinin çabalaması gereken bir ara seçenek biliniyor!
 
drknn >> :

Ahhhh, millet, bugün BÖYLE bir şey yakaladım - indireceksiniz :))))))))))

Sakallı oyun. "Nim" denir. Strateji, her "kat" üzerindeki eşleşme sayısının ikili bir sayıya dönüştürülmesi ve ardından tek tek sıfır ve bir sütunları için çift-tek hesaplanmasıdır.
 

Bu adamın sayıları ikiliye çevirerek sarhoş olduğundan şüpheliyim... Küçük sayılar için bu kolay. Ve göğsünüze zaten üç litre bira aldıysanız?

 
Reshetov >> :
Бородатая игра. Называется "Ним". Стратегия заключается в том, что количество спичек на каждом "этаже" преобразуется в двоичное число, а потом считается четность-нечетность для отдельных колонок нулей и единиц.

Bir çözüm var mı?
 
Wikipedia https://ru.wikipedia.org/wiki/Nim_(game) kazanan stratejinin bir açıklamasına sahiptir. Dürüst olmak gerekirse, amacın ne olduğunu hala anlamıyorum. Biraz kötü yazılmış.
 
drknn >> :
На википедии https://ru.wikipedia.org/wiki/Ним_(игра) есть описание выигрышной стратегии. Честоно говоря, я так и не понял, в чём суть. Как-то мутно написано.

Orada her şey açıkça yazıyor. Eşleşme sayısını ikili sayılara dönüştürüyoruz, ardından çift-tek hesaplamanın tam bir analogu olan mantıksal toplama modulo 2 aracılığıyla sayılar üzerinde bitsel işlemler yapıyoruz. Stratejiyi alıyoruz, yani. sıfırlanacak numara Maç sayısının strateji sayısından büyük veya ona eşit olduğu bir "zemin" alıyoruz. Aynıysa, tüm maçları yerden alıyoruz.

Eşit değilse, kattaki maç sayısı ikili toplama modulo 2 kullanılarak sayı stratejisine eklenir. Bir sonraki oyuncunun hamlesinin kaybetmeye dönüşmesi için "yerde" kaç maç kalması gerekir. "Kattan" ekstra eşleşmeler alıyoruz.


Matematik >> :

Bu sarhoş adamın sayıları ikiliye çevirdiğinden şüpheliyim... Küçük sayılar için bu kolay. Ve göğsünüze zaten üç litre bira aldıysanız?


Her şey çok daha kolay. Bu kadar çok sayıda maç için, tüm kazanan kombinasyonlar sarhoşken bile kolayca hatırlanabilir ve hatırlanabilir. Bir öğrenci olarak, tam da bunu yaptım ve arkadaşlarımı yendim. Bu yüzden oyun sakallı diyorum.

 

Wikipedia'da verilen örneği analiz etmeye çalışalım. 

Пример: предположим, в игре три кучки, в них соответственно 2 ( 0010 в бинарном представлении), 8 ( 1000 ) и 13 ( 1101 ) предметов. Ним-сумма этой позиции — 7 ( 0111 ).
Следовательно, выигрышная стратегия состоит в том, чтобы взять 3 предмета из третьей кучки — там останется 10 ( 1010 ) предметов, и ним-сумма позиции станет 0 ( 0000 ).
Предположим, после вашего хода противник забирает все предметы из первой кучки — выигрышная стратегия будет заключаться в том, чтобы забрать 2 предмета из третьей
кучки. В таком случае после вашего хода в кучках будет соответственно 0 ( 0000 ), 8 ( 1000 ) и 8 ( 1000 ) предметов, ним-сумма по прежнему будет равняться 0 .

Numaraları ekleme:

0010+1000+1101 = 0111 Birimlerin en anlamlı bite transferini hesaba katmazsanız. Kabul ediyorum. Nim toplamı hesaplandıktan sonra yazar, üçüncü yığından üç öğenin alınması gerektiğini belirtir. İşte bunu anlamadım. Sadece üç parça almanız gerektiği fikrini nereden aldı ve neden üçüncü yığından? Sonuçta, nim toplamının 0'a eşit olması için 0111'i 0111 sayısından çıkarmanız, yani yedi çıkarmanız gerekir.

 
drknn >> :

Wikipedia'da verilen örneği analiz etmeye çalışalım.

Numaraları ekleme:

0010+1000+1101 = 0111 Birimlerin en anlamlı bite transferini hesaba katmazsanız. Kabul ediyorum. Nim toplamı hesaplandıktan sonra yazar, üçüncü yığından üç öğenin alınması gerektiğini belirtir. İşte bunu anlamadım. Sadece üç parça almanız gerektiği fikrini nereden aldı ve neden üçüncü yığından? Sonuçta, nim toplamının 0'a eşit olması için 0111'i 0111 sayısından çıkarmanız, yani yedi çıkarmanız gerekir.

0010

1000

1101

-----

0111 - sonuç, yani ilk sütunda çift sayıda eşleşme var, geri kalanlarda tek sayı var.


Üçüncü kat 1101 = 13

Sonuçla üçüncü katın yığın sayısını ekliyoruz:

1101

0111

----

1010 = 10


13 - 10 = 3, yani üçüncü kattan 3 kibrit almanız gerekiyor, o zaman 10 kibrit kalacak, ki bu ikili sistemde = 1010


Geriye ne kaldığını kontrol edelim:

0010

1000

1010

-----

0000 - kazanma stratejisi

 
drknn >> :

Wikipedia'da verilen örneği analiz etmeye çalışalım.

Numaraları ekleme:

0010+1000+1101 = 0111 Birimlerin en anlamlı bite transferini hesaba katmazsanız. Kabul ediyorum. Nim toplamı hesaplandıktan sonra yazar, üçüncü yığından üç öğenin alınması gerektiğini belirtir. İşte bunu anlamadım. Sadece üç parça almanız gerektiği fikrini nereden aldı ve neden üçüncü yığından? Sonuçta, nim toplamının 0'a eşit olması için 0111'i 0111 sayısından çıkarmanız, yani yedi çıkarmanız gerekir.

Benim düşünceme göre, davoic aritmetiği orada çok zorlanmış.
1...362363364365366367368369370371372373374375376...628
Yeni yorum
Neden: