Задача: Юнакам потрібно перетнути річку. У кожного з них є певна кількість монет в сумках. Петя має 1000 доларів ( в сумці) , Ваня має 700 доларів ( в сумці), Сергій має 300 доларів ( в сумці). Для перетину річки є лодка, яка може вмістити максимум два об'єкти - двох людей або людину з сумкою. Проблема полягає в тому, що якщо залишити будь-якого юнака з кількістю золота, що перевищує його власне - він втече, прихопивши всі гроші. Те ж стосується і двох юнаків, якщо вони залишаться з грошима , що перевищує їх сумарні запаси - вони втечуть з грошима. Яка стратегія дозволить всім перетнути каньйон і залишитися при своїх грошах?

Danil3250    2   31.12.2020 00:13    2