Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Какие основные функции используются для неформатированного доступа к файлу? http://www.cyberforum.ru/cpp-beginners/thread40243.html
Подскажите: какие основные функции используются для неформатированного доступа к файлу? Спасибо!
C++ Проверьте правильность программы Она должна переводить дробную часть десятичного числа в двоичную, она переводит но не правильно. КоД: //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop http://www.cyberforum.ru/cpp-beginners/thread40197.html
Масив D[m][n] C++
В масиве D действительных чисел найти суму елементов суму индексов каких парна. Помогите пожалуйста. В течение 30 мин срочно надо.
создать шахматную доску C++
прошу помощи 1 Поле шахматної дошки визначаться парою натуральних чисел,кожне з яких не перевищує 8:перше число – номер вертикалі (при розрахунку зліва на право), друге – номер горизонталі (при розрахунку знизу вверх).Дані натуральні числа a, b, c, d, кожне з яких не перевищує 8. д)На полі (a, b) розміщена біла пішка. Записать умову, при якій вона може одним кроком попасти в поле (с, d)...
C++ Реализовать программу умножения полиномов http://www.cyberforum.ru/cpp-beginners/thread40164.html
Подскажите плиз! нада прогу сдавать а я разобраться немогу(, задали: "Реализовать программу умножения полиномов", на языке С, подскажите или алгоритм какойто или с чего мне начать, ато раздуплится немогу...., заранее спасибо
C++ Интеграл Составить программу вычисления определенного интеграла функции f(x) на отрезке методом Симпсона. подробнее

Показать сообщение отдельно
БурундукЪ
 Аватар для БурундукЪ
9530 / 2527 / 66
Регистрация: 17.02.2009
Сообщений: 10,364
15.06.2009, 16:01     интересная головоломка
игра Баше
Баше — математическая игра, в которой два игрока по очереди вынимают из кучки 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 секунды

Не по теме:

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

 
Текущее время: 06:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru