Кто напишет программу?
Добавлено: Чт, 05 май 2005, 13:14
Фома и Ерёма делят кучу из n монет в 1, 2, 3, ... , n алтынов. На каждом ходу один из них выбирает монету из кучи, а другой говорит, кому её отдать. Первый раз выбирает Фома, далее тот, у кого сейчас больше алтынов; при равенстве – тот же, кто в прошлый раз. Каждый хочет по окончанию игры иметь как можно больше алтынов.
Составьте программу, которая будет играть за Фому и Ерёму так, чтобы каждый игрок смог максимизировать число полученных им алтынов, т.е. программу правильной игры.
Если составите, поделитесь полученными результатами для n от 5 до 50, т.е. сообщите, сколько алтынов удаётся получить при правильной игре Фоме, а сколько - Ерёме.
Составьте программу, которая будет играть за Фому и Ерёму так, чтобы каждый игрок смог максимизировать число полученных им алтынов, т.е. программу правильной игры.
Если составите, поделитесь полученными результатами для n от 5 до 50, т.е. сообщите, сколько алтынов удаётся получить при правильной игре Фоме, а сколько - Ерёме.