Hibás megoldás a Kalmár-megoldókulcsban?
2019. megyei 6. osztályos Kalmár-verseny: 4 feladat
A megoldókulcs szerint egyetlen jó színezés van, szerintem viszont a 3-mas és 5-ös csúcs osztozik a sárga és zöld színen, így kétféle színezés is megfelelő. A hangya mindkét esetben végig tud menni a kijelölt útvonalon.
Vélemények?
Feladat és hivatalos megoldás itt: [link]
(Nem olvastam el a megoldást.)
Írjuk fel az útvonalat szinekkel és alá a csúcsokat. Az ismert színű csúcsok legyenek K=6, L=7 és P=8. Ahol nem lehet megfelelő színű továbblépés, oda tegyünk minuszt. Ezt többnyire az okozza, hogy az elérhető csúcsok már szerepelnek az útvonalban, de más színnel.
K L P Z F K S L K K
6 7 8 5 2 1 4 6 6 3
6 7 8 5 2 3 3 -
6 7 8 3 2 1 4 7 6 -
6 7 8 3 2 5 -
Javítok:
Maradjanak meg inkább az előre beszinezett csúcsok K, L, P-nek.
Minden lépésnél ellenőrizni kell, hogy a lépésre választott csúcs szerepelt-e már az útvonalban, kapott-e színt.
K L P Z F K S L P S F K K
K L P elágazás
K L P 3 2 elágazás
K L P 3 2 5 -
K L P 3 2 1 4 elágazás
K L P 3 2 1 4 5 P -
K L P 3 2 1 4 L P 5 2 1 K
K L P Z F K S L P S F K K
K L P 5 2 elágazás
K L P 5 2 5 -
K L P 5 2 3 -
Remélem, most nem rontottam el. :-)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!