Кто напишет программу?

Здесь вы можете сформулировать математическую задачу, с которой вам не справиться, или, наоборот, поделиться своим маленьким открытием.
Возможно, другие пользователи помогут вам или порадуются вместе с вами...

Модератор: модераторы

PSP
Администратор сайта
Сообщения: 6316
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Кто напишет программу?

Сообщение PSP » Чт, 05 май 2005, 13:14

Фома и Ерёма делят кучу из n монет в 1, 2, 3, ... , n алтынов. На каждом ходу один из них выбирает монету из кучи, а другой говорит, кому её отдать. Первый раз выбирает Фома, далее тот, у кого сейчас больше алтынов; при равенстве – тот же, кто в прошлый раз. Каждый хочет по окончанию игры иметь как можно больше алтынов.

Составьте программу, которая будет играть за Фому и Ерёму так, чтобы каждый игрок смог максимизировать число полученных им алтынов, т.е. программу правильной игры.
Если составите, поделитесь полученными результатами для n от 5 до 50, т.е. сообщите, сколько алтынов удаётся получить при правильной игре Фоме, а сколько - Ерёме.

ZAK
Сообщения: 17
Зарегистрирован: Ср, 31 авг 2005, 16:55
Откуда: г. Луга
Контактная информация:

Сообщение ZAK » Чт, 08 сен 2005, 10:51

неужели до сих пор никто не написал?

ZAK
Сообщения: 17
Зарегистрирован: Ср, 31 авг 2005, 16:55
Откуда: г. Луга
Контактная информация:

Сообщение ZAK » Вт, 04 сен 2007, 3:44

хм..

Black
Сообщения: 20
Зарегистрирован: Вт, 30 янв 2007, 11:42

Сообщение Black » Сб, 15 сен 2007, 17:48

а задачка-то знакомая...в смысле как математическая...


Вернуться в «Доска математических объявлений»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 3 гостя