Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
1 / 1 / 0
Регистрация: 15.06.2009
Сообщений: 7
1

интересная головоломка

15.06.2009, 15:51. Просмотров 1388. Ответов 4
Метки нет (Все метки)

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

Интересная головоломка
1.С помощью текстового редактора создать файл который содержит текст.Длина ряда с текстом не должна...

Очень интересная головоломка..
Дан массив целых чисел (n=10); Переставить элементы след образом a,a,a,a,a,a..... Целый...

Головоломка
Скучно как-то на форуме, нету интересных задач. Вот решил для общего развития задать "загадку":...

Головоломка
//PC1.cpp== Считывает числа с текстового файла и записывает в массив. #include <fstream> #include...

4
10013 / 2599 / 83
Регистрация: 17.02.2009
Сообщений: 10,364
15.06.2009, 16:01 2
игра Баше
Баше — математическая игра, в которой два игрока по очереди вынимают из кучки N предметов не менее 1 и не более k. Проигравшим считается тот, кому нечего брать.

Названа в честь французского математика Баше де Мезирьяка.

Стратегия
Выигрышный алгоритм игры Баше легко получить, если рассуждать с «конца», то есть рассмотреть сначала позицию перед последним ходом. Для выигрыша надо оставить противнику перед его последним ходом k + 1 предмет. Тогда, сколько бы он ни взял (больше k брать нельзя), своим ходом вы забираете оставшиеся. Поэтому перед предпоследним ходом надо оставить на столе 2*(k + 1) предметов. В этом случае при любом ходе противника можно ответить так, что в куче останется k + 1 предмет. Таким образом, в игре есть ряд ключевых позиций — k + 1, 2*(k + 1), 3*(k + 1) предметов и так далее, когда начинающий проигрывает. Значит, если начальная позиция неключевая, то нужно своим ходом получить ключевую позицию, взяв «лишние» предметы.

Если же в особой позиции ваш ход, то если противник не знает правильной стратегии игры, остаётся ждать его ошибки.

Первоначальный вариант игры
В первоначальном варианте игры правила были следующими: первый игрок выбирает число от 1 до 10, второй прибавляет к нему любое число из того же интервала и так далее. Побеждает тот, кто получит в сумме 100. В ней также есть выигрышные позиции. Их указал сам Баше: 9, 19, 29 … 89.
Материал из Википедии — свободной энциклопедии


Добавлено через 52 секунды

Не по теме:

и никакая она неитересная. стара как мир (((((

1
1 / 1 / 0
Регистрация: 15.06.2009
Сообщений: 7
15.06.2009, 16:15  [ТС] 3
так ты знаешь как запрограммировать её на си???помоги мне плиззззз мне срочно нужно
0
49 / 49 / 4
Регистрация: 21.05.2009
Сообщений: 156
15.06.2009, 18:37 4
так ты знаешь как запрограммировать её на си???помоги мне плиззззз мне срочно нужно
Я знаю.
Эсли правильно понял то вот:
1
Вложения
Тип файла: txt prog.txt (542 байт, 87 просмотров)
1 / 1 / 0
Регистрация: 15.06.2009
Сообщений: 7
15.06.2009, 19:57  [ТС] 5
огромное спасибочки ......просто у меня сейчас практика по программированию и вот мне завтра надо её сдавать.....ты меня просто спас
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.06.2009, 19:57

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

Головоломка
Я ломаю мозг, не знаю что делать помогите. Пытался вспоминать программач, не помогло, кто ответ...

Головоломка Хитори
Выберите на сайте Nikoli любую головоломку, кроме судоку: http://www.nikoli.co.jp/en/puzzles/....

Головоломка о голландском флаге
Даны три числа - a, b, c. Они равны 0,1,2, но не упорядочены. Не используя if поменять их местами...

головоломка для знающих...
Описать функцию Ln1(x, ) вещественного типа (параметры x,  — вещественные, |x| < 1,  >...


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

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

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