Saf matematik, fizik, mantık (braingames.ru): ticari olmayan beyin oyunları - sayfa 39

 

Bunun gibi bir çözümüm var.

Geçiş yönünü sabitleyelim ve aşağıdaki işlemi ele alalım.

1. Bir sonraki varile yolculuk için gerekli olandan daha fazla benzin bulunan A namlusunu seçelim. Böyle bir namlu yoksa, rota önemsiz bir şekilde geçilir - algoritma tamamlanır. Bir sonraki B namlusunu zihinsel olarak rota yönünde öyle bir mesafeye hareket ettirelim ki, A namlusunda tam olarak B namlusuna gitmek için yeterli benzin var. Açıkçası, rotanın özellikleri (geçiciliği) değişmez, sadece bir tane. şey değişir - namlu A için olası seçeneklerin sayısı 1 azaldı (veya değişmedi).

2. İşlem 1'i mümkün olduğu kadar tekrarlayın. Her bir varilde bir sonrakine olan mesafeyi tam olarak kapatmak için yeterli benzinin bulunduğu eşdeğer bir rota elde ediyoruz. Bu nedenle, orijinal rota da geçilebilir.

 
alsu :

Bunun gibi bir çözümüm var.

Geçiş yönünü sabitleyelim ve aşağıdaki işlemi ele alalım.

1. Bir sonraki varile yolculuk için gerekli olandan daha fazla benzin bulunan A namlusunu seçelim. Böyle bir namlu yoksa, rota önemsiz bir şekilde geçilir - algoritma tamamlanır. Bir sonraki B namlusunu zihinsel olarak rota yönünde öyle bir mesafeye hareket ettirelim ki, A namlusunda tam olarak B namlusuna gitmek için yeterli benzin var. Açıkçası, rotanın özellikleri (geçiciliği) değişmez, sadece bir tane. şey değişir - namlu A için olası seçeneklerin sayısı 1 azaldı.

2. İşlem 1'i mümkün olduğu kadar tekrarlayın. Her bir varilde bir sonrakine olan mesafeyi tam olarak kapatmak için yeterli benzinin bulunduğu eşdeğer bir rota elde ediyoruz. Bu nedenle, orijinal rota da geçilebilir.

Evet, ayrıca bir seçenek. Ölçek.
 
Mathemat :

Sonlu sayıda varil yakıtın rastgele dağıldığı 100 km uzunluğunda bir çevre yolu var. Varillerdeki toplam yakıt miktarı 100 litredir, ancak yakıtın variller arasındaki dağılımı keyfidir. Yakıt tüketimi 1 l/km olan bir araba ve kapasitesi 100 litreden fazla olan boş bir deposu bulunmaktadır. Yolun tamamını herhangi bir yönde dolaşmak mümkün mü?

Not: Araba, "Yakıt ekonomisini sikeyim!" gibi işgalcilerden.

Zarif bir çözüm arıyorum. Elegant'ta hiçbir fiziksel kısıtlama yoktur - ancak fiziksel de dahil olmak üzere herkes için uygun bir değişmez vardır.

Daha ilginç bir seçenek, tank kapasitesinin (araç başına) yaklaşık 50 litre olmasıdır. (veya 75l.) Tabii namluların kapasitesi tankın kapasitesinden daha azdır.

Sezgi, o zaman muhtemelen tüm yolu yalnızca bir yönde dolaşabileceğinizi söylüyor, ancak kanıt çalışmıyor ....

Mümkün ve çözülemez bir olay ortaya çıkacak .....

 
Manov :

Daha ilginç bir seçenek, tank kapasitesinin (araç başına) yaklaşık 50 litre olmasıdır. (veya 75l.) Tabii namluların kapasitesi tankın kapasitesinden daha azdır.

Sezgi, o zaman muhtemelen tüm yolu yalnızca bir yönde dolaşabileceğinizi söylüyor, ancak kanıt çalışmıyor ....

Mümkün ve çözülemez bir olay ortaya çıkacak .....

O zaman hiç geçemeyebilirsin

önemsiz bir örnek - her biri 30 litrelik 3 varil çok, çok yakın (diyelim ki çemberin 1/10'u)

 
ilunga :

O zaman hiç geçmek imkansız olabilir

Önemsiz bir örnek, 100 litrelik bir varildir.

manov :

..................................Tabii namluların kapasitesi tankın kapasitesinden daha azdır. .

...................
ilunga, dikkatli ol!
 
MetaDriver :
ilunga, dikkatli ol!
zaten iyileştin, hız var beyler =)
 
ilunga :

O zaman hiç geçemeyebilirsin

önemsiz bir örnek - her biri 30 litrelik 3 varil çok, çok yakın (diyelim ki çemberin 1/10'u)

10 litreyi başka nerede yıkadınız?

..... Yarış ..... çalmak ......

 
MetaDriver :

10 litreyi başka nerede yıkadınız?

..... Yarış ..... çalmak ......

iyi, iyi, her biri 34. Faizle dönüyorum =)

hala tüm daireyi dolaşamıyorum

 
ilunga :

O zaman hiç geçemeyebilirsin

önemsiz bir örnek - her biri 30 litrelik 3 varil çok, çok yakın (diyelim ki çemberin 1/10'u)

Evet, yaklaşık...

Tankın minimum kapasitesi olmak için ne kadar ihtiyacınız olduğunu nasıl kanıtlayabilirsiniz?

Minimum mesafe = 1/10 -> 90l ise açıktır. 1/5 ise -> 80l. ...

Ama kanıt işe yaramıyor.... :(

 
Manov :

Evet, yaklaşık...

Tankın minimum kapasitesi olmak için ne kadar ihtiyacınız olduğunu nasıl kanıtlayabilirsiniz?

Minimum mesafe = 1/10 -> 90l ise açıktır. 1/5 ise -> 80l. ...

Ama kanıt işe yaramıyor.... :(

İlk yaklaşım olarak, tankın kapasitesi, namlular arasındaki maksimum mesafeyi kapsayacak kapasiteden daha az olmamalıdır.