Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
pusi4ka
1 / 1 / 0
Регистрация: 15.06.2009
Сообщений: 7
#1

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

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

помоготе решить задачу про спички я уже неделю голову ломаю....Даны n-спичек и 2 игрока,каждый может вытянуть от 1 до 3 спичек...выигрывает тот кто забирает последнюю спичку.Найти кто проигрывает,а кто выигрывает????
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2009, 15:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос интересная головоломка (C++):

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

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

Головоломка - C++
Я ломаю мозг, не знаю что делать помогите. Пытался вспоминать программач, не помогло, кто ответ знает ? #include<iostream> #include...

Головоломка - C++
//PC1.cpp== Считывает числа с текстового файла и записывает в массив. #include <fstream> #include <iostream> int SIZE = 50; using...

Головоломка Хитори - C++
Выберите на сайте Nikoli любую головоломку, кроме судоку: http://www.nikoli.co.jp/en/puzzles/. Напишите для неё функцию, которая получает...

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

4
БурундукЪ
9544 / 2541 / 66
Регистрация: 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
pusi4ka
1 / 1 / 0
Регистрация: 15.06.2009
Сообщений: 7
15.06.2009, 16:15  [ТС] #3
так ты знаешь как запрограммировать её на си???помоги мне плиззззз мне срочно нужно
0
ZVolodumur
49 / 49 / 3
Регистрация: 21.05.2009
Сообщений: 156
15.06.2009, 18:37 #4
так ты знаешь как запрограммировать её на си???помоги мне плиззззз мне срочно нужно
Я знаю.
Эсли правильно понял то вот:
1
Вложения
Тип файла: txt prog.txt (542 байт, 85 просмотров)
pusi4ka
1 / 1 / 0
Регистрация: 15.06.2009
Сообщений: 7
15.06.2009, 19:57  [ТС] #5
огромное спасибочки ......просто у меня сейчас практика по программированию и вот мне завтра надо её сдавать.....ты меня просто спас
0
15.06.2009, 19:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2009, 19:57
Привет! Вот еще темы с ответами:

Головоломка о путешествии коня - C++
Задача - составить такую последовательность ходов, при которой конь может обойти всю шахматную доску, побывав на каждой клетке лишь один...

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

Головоломка на целые числа с нумерацией - C++
Прошу помочь мне со следующей задачей Две недели пронумерованы следующим образом 0-воскресенье, 1-понедельник.....6-субота. Дано целое...

Головоломка с матрицей. Очень интересно! - C++
Не в корысных целях(мне эта программа не нужна, просто интересно стало, как такое реализовать) пишите свои соображения по поводу решения:...


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

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

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