Как вы знаете, админы маленькие и щуплые, так как им постоянно необходимо бегать и решать текущие задачи с техникой, чаще всего по другим этажам. А программисты наоборот большие и тяжелые, так как всё время сидят на одном месте и даже обедают тут же, заказывая себе пиццу. Решили как-то 2 админа и 3 программера сходить на шашлычок, а чтобы им никто не мешал решили они это сделать на другом берегу речки. Естественно моста через речку не было, а иначе терялся бы весь смысл сего похода.
Поэтому решили они воспользоваться старой доброй резиновой лодкой одного из админов. Осталось лишь одна проблема, как переплыть всем на тот берег, если лодка выдержит только двух админов одновременно или одного админа и продукты. А программеры вмещаются только по одному. Возникает вполне простой вопрос, каким образом перевести всех на другой берег соблюдая правила безопасности по перегрузу лодки. И ещё одно условие, нельзя оставлять не берегу одних любого из админов и провиант, иначе все останутся без продуктов.
Решение смотри ниже.
🌞
🌞
🌞
🌞
🌞
🌞
🌞
Решение.
На самом деле решение довольно таки простое, но стоит подумать. Разобъем все шаги на этапы.
В начале у нас ААПППпр----------------000000
1. Перевозим 2 А (админов). 00ПППпр------АА>-----000000
2. 1 А возвращается и отправляет П (программера) 0А0ППпр-----П>----А00000
3. Затем П остается там, отправляя обратно А. 0А0ППпр-----<А-----00П000
4. Повторяем пункты 1 и 2 И таким образом отправляем ещё одного П.
0А00Ппр-----П>----А0П000
0А00Ппр-----<А-----00ПП00, После этого отправляем продукты.
0А00П0-----Апр>----00ПП00
0А00П0-----<А-----00ПП0пр
000П00------АА>----00ПП0пр
0000П0-----<А-----0АПП0пр
0А0000-----П>----А0ПП0пр
0А0000-----<А-----00ПППпр
000000-----АА>----00ПППпр
Для особо продвинутых программеров проверить решение на Pythone, ни где ли я не ошибся с количеством участников.
Ну, и на этой волне приглашаю всех, кому интересно, на знакомство с цифровой электроникой. Я создал группу, где уже началось обучение цифровой электронике. Обучение экспериментальное, но интересное и бесплатное (даже транспортир покупать не надо).
🌞 Группа ВК.
👍👍 Буду признателен 👍👍.
#задача на логику
#вивизадача
#вивитроника
#логика
#программирование