Представьте правильный шестиугольник. вершины его - двери. ивану царевичу надо проверить три двери (три НЕСОСЕДНИЕ вершины шестиугольника). если ни одна из дверей не открыта, значит открыта одна из оставших дверей ( = других несоседних вершин шестиуг-ка). по условию отпертая, но не угаданная дверь закрывается и отпирается соседняя с ней. тогда, если иван-царевич не угадал с первой попытки, вторая попытка выведет его на свободу - надо всего лишь проверить те же самые три двери, что и в первый раз.
Имеются брёвна по 4 и по 5 м. Сколько брёвен каждого вида надо распилить, чтобы получить 42 бревна по 1 м и сделать наименьшее число распилов ?
4n+5k=42, k - должно быть четным , иначе 4n+5k - нечетное,
4n должно оканчиваться на 2 (12, 32, 52, 72..), т.к. надо получить 42 бревна по 1 м ⇒4n может быть (12, 32). Тогда 5k должно , быть...(30, 10 ), соответственно.
если 4n=12 ⇒n=3 5k=30 ⇒k=6 число распилов n-1+(k-1)=7
если 4n=32 ⇒n=8 5k=2 ⇒k=6 число распилов n-1+(k-1)=8
сравниваем, получаем:
3 4х метровых бревна и 6 5ти метровых бревна надо распилить, чтобы получить 42 бревна по 1 м и сделать наименьшее число распилов.
