Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Meg tudod fogni a macskát?...

Meg tudod fogni a macskát? (Logika feladat ötödikeseknek.)

Figyelt kérdés

Van egy macskánk és öt kosarunk, amelyek sorban egymás mellett állnak. A macska minden éjszaka kiválaszt egy kosarat, és abban alszik. Úgy választ, hogy a következő kosár az előző éjszakai szomszédja legyen. Mi minden nap tippelhetünk, hogy melyik kosárban alszik. Ha a tippünk helyes, megfogjuk, ha nem, békén hagyjuk.


Van-e stratégiánk arra, hogy egy idő után mindenképpen megfogjuk a macskát? Ha igen, mi ez a legrövidebb idő?



2022. máj. 12. 16:42
1 2
 1/15 A kérdező kommentje:
(Ja, és sohasem tudjuk, hogy adott éjszaka hol aludt a macska.)
2022. máj. 12. 16:46
 2/15 A kérdező kommentje:
Úgy értem, akkor sem, amikor ellenőrizzük a tippünket.
2022. máj. 12. 16:49
 3/15 krwkco ***** válasza:
36%

Ha kétszer kiválasztjuk a második kosarat, akkor biztosak lehetünk benn, hogy sem abban, sem az elsőben nem aludt a macska.

Ha utána a harmadikat választjuk kétszer, akkor tudni fogjuk, hogy sem az elsőben, sem a másodikban, sem a harmadikban nem aludt az utolsó éjszaka.

He ezután kétszer választjuk a negyediket, meg fogjuk fogni a macskát.

2022. máj. 12. 17:45
Hasznos számodra ez a válasz?
 4/15 krwkco ***** válasza:
37%
benn ===> benne
2022. máj. 12. 17:45
Hasznos számodra ez a válasz?
 5/15 anonim ***** válasza:
77%

Érdemes észrevenni, hogy ha páratlan sorszámú kosárból indult a macska, akkor minden páros este páros kosárba kerül és minden páratlan este visszakerül páratlanba. Továbbá ha bármelyik este az egyik szélsőben volt, akkor a következő este csak egy helyen lehet.

Induljunk ki egy feltevésből, hogy hol volt a macska kezdetben, és ennek megfelelően tippeljünk. Ha nem találjuk meg, akkor a feltevésünk hibás volt és induljunk ki egy másikból, ameddig mindegyik lehetőséget ki nem zártuk.

Pl. először tippeljük azt, hogy a macska a 3. kosárból indul, ezért az első alkalommal válasszuk a 3. kosarat. Ha nem találtuk el, akkor most tegyük fel, hogy az 1. kosárból indult, ekkor a második nap biztosan az 2. kosárban lesz, ezért válasszuk azt. Ha továbbra sem találtunk, akkor tegyük fel, hogy az első nap az 5. kosárból indult, ekkor a 2. napon biztosan 4. kosárban, a 3. napon pedig vagy a 3. vagy az 5. kosárban lesz. Az előzőhöz hasonlóan ezt a két esetet két nap alatt megvizsgálhatjuk. Ezzel négy tippel végigpróbáltuk az összes olyan esetet, amikor a kiinduló kosár sorszáma páratlan.

Ha eddig még nem találtuk meg a macskát, akkor biztosan páros kosárból indult, tehát az 5. napon páratlan kosárban lesz, ezért az előző módszert még egyszer végigcsinálva újabb négy nap alatt biztosan elkapható.

Ez összesen nyolc nap, nem biztos, hogy nincs rövidebb megoldás.

2022. máj. 12. 18:06
Hasznos számodra ez a válasz?
 6/15 anonim ***** válasza:
3: ha a macsesz 4-3-2-1 utat járja be, kicselezhet téged.
2022. máj. 12. 18:09
Hasznos számodra ez a válasz?
 7/15 anonim ***** válasza:
krwkco megoldása nem helyes, mert pl. a 3 - 4 - 5 - 4 - 3 - 2 esetben nem kapja el a macskát.
2022. máj. 12. 18:12
Hasznos számodra ez a válasz?
 8/15 anonim ***** válasza:
Én is elrontottam, a megoldás második fele úgy néz ki, hogy ha páros kosárból indult, akkor az 5. napon is párosban lesz, ezért az 5. napra csak két lehetőség van, így ha jól számolom, hét nap alatt megoldható.
2022. máj. 12. 18:30
Hasznos számodra ez a válasz?
 9/15 anonim ***** válasza:
5: Nehéz átlátni, amit írtál... ha azt állítod, hogy 7 vagy 8 nap elég, akkor add meg azt a számhetest vagy számnyolcast, ami a stratégiád, ami biztosan működik.
2022. máj. 12. 18:34
Hasznos számodra ez a válasz?
 10/15 anonim ***** válasza:
24%
#5 Ez szép volt.
2022. máj. 12. 18:35
Hasznos számodra ez a válasz?
1 2

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!