Вот так. 1 горят нижние три светодиода это туристы. 2 с помощью кнопок сажаем туристов в лодку это светодиоды в середине. 3 отправляем посаженых туристов кнопкой "отправить" синий светодиод снизу гаснет и загорается сверху. 4 тремя кнопками ссаживаем на берег это светодиоды вверху . 5 жмём отправить загорается нижний синий светодиод 6 тремя кнопками сажаем или высаживаем туристов. и далее по кругу... 7 если все отправлены и лодка вверху , то выиграл 8 если перебор в весе , то проиграл -лодка утонула.(можно ограничить количество переправ до 3х .По легенде -лодка не выдержала и утонула)
Это надо спросить топикстартера. Может я не так понял -он поправит. 1 45+50 первый рейс отправлен на др. берег ссадили одного 2 обратно лодка плывет с 45м 3 плывет 80й один ссаживаем его 4 плывет 50 обратно. 5 плывут 45 и 50 и усё. Получилось 5 , значит не менее пяти.(ошибся маненько)
Ну да, это самое минимальное решение. Хотя... никто ведь не говорил, что рядом с лодкой плыть можно, держась за неё
Да, из этой оперы. Давай обобщим: 1. У нас есть транспорт грузоподъёмностью M; 2. У нас есть N людей, каждый со своей массой H(i-тое); 3. Задача - перевезти их на другой берег за наименьшее кол-во ходов. Анализ: 1. Очевидно, что обратный путь (чтобы доставить транспорт на исходный берег) должен делать человек с наименьшей из уже перевезённых массой; 2. Подбор людей для перевозки должен производится комбинаторно, до тех пор, пока не будет набрана масса, не превышающая допустимую, но максимально к ней близкую; 3. Человек, перевёзший транспорт назад - может участвовать в новой итерации комбинаторики из оставшихся на исходном берегу людей. А теперь - можно прикинуть кол-во комбинаций из N, кол-во всех возможных путей, включая ложные (ведь задача стоит - найти наименьшее кол-во ходов, приведших к решению). Но мне - лень З.Ы. На хабре, помнится, была статейка про волка, козу и капусту - там очень хорошо разбирается карта состояний.