Детектив рөлін ойнайтын атасы мен немересі туралы мәселе

2024 Автор: Malcolm Clapton | [email protected]. Соңғы өзгертілген: 2023-12-17 04:02

Жәшіктердің кілттерін алу үшін қанша әрекет қажет екенін анықтаңыз.

Бір күні таңертең кішкентай Виталик төсегінен атасының жазбасын тауып алды: «Менің үстелімнің жоғарғы тартпасында үш қорап пен үш кілт бар. Әрбір кілт тек бір қорапқа сәйкес келеді. Олардың әрқайсысының кілтін үш әрекетте табыңыз. Егер сіз мұны істей алсаңыз және барлық қораптарды ашсаңыз, келесі тапсырма үшін картаның үш бөлігін жинайсыз ».

Немересі кілттерді табу үшін үш әрекет жасай ма?

А, В, С әріптері бар кілттерді және D, E, F әріптері бар қораптардың құлыптарын белгілеп, мүмкін сценарийлерді қарастырайық.

Бірінші әрекет: A пернесі D құлыпына сәйкес келмейді. Бұл бұл перне E немесе F құлпын ашатынын білдіреді.

Екінші әрекет: B пернесі D құлыпына сәйкес келмейді. Демек, бұл перне E немесе F құлыпына сәйкес келеді. Содан кейін қалған C пернесі D құлыпына сәйкес келеді.

Үшінші әрекет: егер A пернесі E құлпын ашпаса, B пернесі, ал A пернесі F құлпын ашады.

Егер A пернесі тікелей D құлыпына өтсе, қалған пернелердің қайсысы қай құлыпқа сәйкес келетінін білу үшін тағы бір әрекет жеткілікті болады.

Жауап: немересіне үш талпыныс жеткілікті болады. Ал егер жолы болса, тіпті екі.

Мәселені басқаша шешуге болады.

Бірінші және екінші әрекеттер: екі құлыпты кезекпен тексеру үшін A пернесін пайдаланыңыз. Егер D және E опциялары сәйкес келмесе, F міндетті түрде орындалады.

Үшінші әрекет: қалған екі құлыптың кез келгенін тексеру үшін B пернесін пайдаланыңыз. Егер ол D құлыпына сәйкес келмесе, ол F-ге өтеді. Қалған C пернесі қалған құлыпты ашады.

Жауап: үш әрекет әлі де жеткілікті.

Жауапты көрсету Жауапты жасыру

Бастапқы мәселені көруге болады.