Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Legkevesebb hány - alkalmasan...

Legkevesebb hány - alkalmasan megválasztott - sorozatot kell leadni a három vadásznak, hogy a végig láthatatlan rókát egy lövés biztosan eltalálja?

Figyelt kérdés
Egy kocka egyik csúcsában egy pontszerű róka van. Három vadász egyidejűleg egy-egy pontos lövést ad le, ezek eltalálják a kocka három csúcsát (ez egy sorozat). Egy lövés akkor találja el a rókát, ha olyan csúcsot talál el, ahol a róka éppen van. Ha egy sorozat három lövésének egyike sem találja el a rókát, akkor az a következő sorozat előtt átfut egy él mentén a három szomszédos csúcs egyikébe.
2011. jan. 7. 17:29
 1/1 vurugya béla ***** válasza:

Úgy számolom, hogy 4 sorozat biztosan elég. Tegyük le a kockát az asztalra, az asztalon levő 4 csúcs legyen sorban A, B, C, D, a felettük levő csúcsok rendre E, F, G, H. Színezzük pirosra az A, C, F, H kockacsúcsokat, a többit kékre! Így a róka mindig csak pirosról kékre vagy kékről pirosra tud futni.

Ha kezdetben a róka piroson volt, akkor két sorozattal lelőhető: először lövünk az A, C, F -re. Ha a róka kezdetben piroson volt, és nem halt meg, akkor csak a H-ban lehetett az elején, s a második sorozat idején most csak D, E vagy G (kék) csúcsokban lehet, ide kell lőni. A második sorozat után tehát a róka ha él, akkor az első sorozat előtt kék csúcsban volt, a második után piroson, tehát most ismét kéken van. Lőjünk a B, D, E -re, ha él még a róka, akkor csak a G-n lehetett, most pedig a G-vel szomszédos F, H vagy C-ben van, ez az utolsó sorozat tehát kioltja a ravaszdi életét.


Még bizonyítás kell arra, hogy 3 sorozat nem elég. Ha az elején piroson van a róka, nem lehet egy sorozattal levadászni (mert 4 piros van), csak kettővel. Ha az elején kéken van a róka, akkor ugyanez a helyzet, 1 lövés nem elég. Márpedig nem tudhatjuk, hogy az elején piroson vagy kéken van-e, így kell a minimum 2+2 lövés.

2011. jan. 7. 19:01
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!