Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 30.11.2014
Сообщений: 91
1

задача про монеты

28.02.2016, 11:58. Показов 699. Ответов 4
Метки нет (Все метки)

на столе лежат n-1 монет.двое игроков по очереди берут по 1,3 или 5 момент за раз.выигрывает тот игрок,который забрал последнюю монету.какой игрок выиграет при правильной игре?
помогите пожалуйста с алгоритмом.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.02.2016, 11:58
Ответы с готовыми решениями:

Задача про монеты
Привет. Задача: По кругу расположено N монет гербами вверх и M монет гербами вниз. Обходя круг по...

задача про монеты
Трое поочередно бросают монету. Выигрывает тот, у кого раньше появится герб. Определить вероятность...

Задача про взвешивание и определение фальшивой монеты
Задача :Имеется 2 золотых и 4 серебряных и 5 бронзовых монет , известно что 1 серебренная и 2...

Задача про монеты. Найти количество монет определенного номинала
Дана примерно такая задача : Есть монеты определенного номинала ( 5копеек,10копеек,50копеек)...

__________________
4
Модератор
2773 / 1928 / 419
Регистрация: 26.03.2015
Сообщений: 7,183
28.02.2016, 12:52 2
Брать можно только нечётное количество монет
Поэтому перед одним из игроков количество монет всегда будет чётное, а перед другим - нечётное. Этот другой и заберёт последнюю монету.
Значит, если начальное количество монет нечётное, то выиграет первый игрок... даже если очень захочет проиграть.

Добавлено через 51 секунду
Интересно, а почему монет n-1, а не n?
1
Заблокирован
28.02.2016, 15:08 3
Довольно странная игра. Тут все предопределено
с самого начала... . Может в условии задачи ошибка?
0
1 / 1 / 0
Регистрация: 30.11.2014
Сообщений: 91
28.02.2016, 19:01  [ТС] 4
а если для n чисел.не подскажите как составить алгоритм?в любом виде.
0
Модератор
2773 / 1928 / 419
Регистрация: 26.03.2015
Сообщений: 7,183
29.02.2016, 09:11 5
поиск в глубину с использованием альфа-бета-отсечения
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.02.2016, 09:11

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Задачка про монеты
Если монета легче или тяжелее настоящей, то она фальшивая. Определить среди трех монет есть ли...

Задачка про монеты в кармане
в правом кармане 4 монеты по 20 копеек и 3 по 3 копейки, а в левом 6 по 20 копеек и 3 по 3 копейки....

Загадка про фальшивые монеты
В общем классическая задача про фальшивые монеты. Перед вами лежат 10 открытых мешков с монетами в...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.