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

 

Cidden, sorun genel durumda sınırlı sayıda adımda çözülemez.

Tek soru, bir ispatın en basit şekilde nasıl oluşturulacağı ve çözülebilirlik için sınır koşullarının nasıl gösterileceğidir.

 
Mathemat >> :

Sonlu sayıda adımda - eşitlenemeyeceğini kanıtlayın (sonsuz bir sayı için muhtemelen mümkündür). Veya ifademi çürüten son bir algoritma oluşturun (bunu kabul ediyorum, çünkü haklı olduğumdan 100 gram emin değilim).

Öyle değil - x, x, x + a gramı eşitleyemezsiniz, a ve x sıfır olmayan herhangi bir sayı olabilir.

 
TheXpert >> :

Öyle değil - x, x, x + a gramı eşitleyemezsiniz, a ve x sıfır olmayan herhangi bir sayı olabilir.

Evet, bu özel durumlardan biridir. Burada kararsızlık açıktır. Ve genel durumda, nasıl boyanır? Yoksa bir karşı örnek (bunun gibi) yeterli mi?

 
MetaDriver >> :

Evet, bu özel durumlardan biridir. Burada kararsızlık açıktır. Ve genel durumda, nasıl boyanır? Yoksa bir karşı örnek (bunun gibi) yeterli mi?

Bu özel bir durum değildir, herhangi bir transfüzyon sonrası sistemin durumudur. Onlar. 3 bardaklık görev sadece bir transfüzyonda çözülebilir.

 
MetaDriver >> :

Evet, bu özel durumlardan biridir. Burada kararsızlık açıktır. Ve genel durumda, nasıl boyanır? Yoksa bir karşı örnek (bunun gibi) yeterli mi?

Sizin için açıksa, konuşmak için acele etmeyin, bırakın tahmin etsinler. 30 bardak için yeterli karşı örnek. Sorunun cevabı, ispatsız bir karşı örnek verir. Ama burada bunu kanıtlaman gerekiyor.

İlginçtir ki, problem 3, 4, 5'te (çözülebilir) ilk iki mertebe defterini eşitlemek yeterlidir - ve çözülemez hale gelecektir. Onlar. adımlar geri döndürülemez: çözülebilir bir sorun yanlış bir adımla "bozulabilir".

İşte başka bir ipucu: 4 bardak alın, her biri a , b , c , d süt içerir. Bu durumda, problem her zaman çözülebilir (4 doğru adımda), prensipte karşı örnek yoktur.

 

Mathemat писал(а) >>

İlginçtir ki, problem 3, 4, 5'te (çözülebilir) ilk iki mertebe defterini eşitlemek yeterlidir - ve çözülemez hale gelecektir. Onlar. adımlar geri döndürülemez: çözülebilir bir sorun yanlış bir adımla "bozulabilir".

Problem 4 (8, 16, 32 ...) karıştırılamaz.

 

Düşüncenizin yönünü beğendim :) İmkansız olduğundan pek emin değilim.

 
Mathemat >> :

Düşüncenizin yönünü beğendim :) İmkansız olduğundan pek emin değilim.

2'den başlayarak tümevarımla kolayca kanıtlanır.

 

Tümevarım, bir tabana (2 fincan) indirerek doğru bir algoritma oluşturmayı kolaylaştırır. Ama zararın imkansızlığını kanıtlıyor mu? Düşüneceğim.

 
Mathemat >> :

Tümevarım, bir tabana (2 fincan) indirerek doğru bir algoritma oluşturmayı kolaylaştırır. Ama zararın imkansızlığını kanıtlıyor mu? Düşüneceğim.

Doğru algoritma bozulabiliyorsa, yanlıştır.

:)

Neden: