Ответить в теме

Сообщение от Мышоночек

Да нет там такого! Можно взять только один или два шара! У вас другая версия.

Тему не читала, но насколько я поняла задачу: если можно брать 1 или 2 шара, то от общего количества вычитаем последний шар (его должен забрать мудрец), от оставшегося количества вычитаем целые тройки, сколько вычтется. Все эти тройки должны быть сыграны по 2 хода - первым берет мудрец (1 или 2 шара), вторым игрок (соотетственно, 2 или 1 шар - каждый раз до числа три). После вычитания троек смотрим - если остаток 0, то мудрец ходит первым, если остаток 1 - то берем 1 шар, далее "тройки", последний шар берет мудрец. Если остаток 2 - берем первым ходом 2 шара, далее "тройки", и последний шар берет мудрец.
Вроде всё довольно понятно раскладывается, при условии, что есть возможность решать, кому делать первый ход.

Сообщение от nadya78

Отдать ход мудрецу. И потом сколько бы он не взял, вам надо добрать столько чтобы получилось в сумме 4. Шаров всего 21. ЧТобы остался один шар надо сделать 5 ходов забирая по 4 шара.

Да нет там такого! Можно взять только один или два шара! У вас другая версия.

Отдать ход мудрецу. И потом сколько бы он не взял, вам надо добрать столько чтобы получилось в сумме 4. Шаров всего 21. ЧТобы остался один шар надо сделать 5 ходов забирая по 4 шара.

Сообщение от La_na

Ну как не получалось...Мы тоже вчера проходили пробный тур этой олимпиады, все получилось с первого раза. Может, сбились где-то?

вроде, нет.
первый раз получилось.
а в следущие разы не выходило.
не знаю как уже.

теперь уже не проверишь.
сейчас посидим еще подумаем.
Спасибо.

Сообщение от Сануля

не получалось так. мы к этой мысли сразу пришли.

Ну как не получалось...Мы тоже вчера проходили пробный тур этой олимпиады, все получилось с первого раза. Может, сбились где-то?

Мудрец пусть берет первым, а вы берете столько чтобы в сумме получилось 4))) т.е. если он берет 1 то вы берете 3. Мы так вышли из положения. Опытным путем.

Сначала я искала алгоритм, а потом просто наблюдали за действиями мудреца.

Удачи!

Сообщение от La_na

В этом случае количество шаров либо кратно 3, либо остается 1 или 2 шара. Если 1, то надо отдать ему ход и далее разбирать по 3 шара в каждый кон, тогда он заберет последний шар. Если 2 шара, то надо забрать первым 1 шар, далее действовать, как в варианте 1. То есть общий принцип задачи таков: подсчитывается количество шаров, делится на количество шаров, которое можно забрать за 1 ход, вычисляется остаток, далее исходя из этого остатка либо в первый ход убирается лишний шар, чтобы получить "кол-во ходов* кол-во шаров в 1 ходе +1", либо там изначально "кол-во ходов* кол-во шаров в 1 ходе +1", тогда первый ход отдается мудрецу.

Спасибо огромное, вечером попробую

Сообщение от La_na

Решили, девчонки? Это задачка легкая, если знать, как решается, у меня в эту олимпиаду уже сам разобрался.
Если количество шаров четное, то надо сделать его нечетным, забрать первый ход и взять 1 шар. Далее начинается обычная игра, где за кон берется одинаковое количество шаров (он 3, ты -1, он 2- ты 2, он 1, ты 3, то есть всегда четное количество равное: минимальное количество + максимальное, например, если бы можно было взять от 1 до 5 шаров, то мы бы за кон брали 6).
Вот так и остается ему последний шар.

не получалось так. мы к этой мысли сразу пришли.

Сообщение от Котенок Кузя*

Сейчас попробовала, 10 шаров нужно отдать ход, чтобы выиграть, а 8 шаров- нужно ходить самому, хотя 8 и 10- цифры четные...

Верно, я выше написала. Если шаров 8, а за 1 ход можно забрать 1 или 2 шара, то за 1 ход можно забрать 3 шара, 8 делится на 3 с остатком 2, значит, надо ходить первым и взять первый шар, чтобы осталось 7. А 10 делится на 3 с остатком 1, значит, надо отдать ему ход.

Сообщение от Котенок Кузя*

А если можно взять или 1 или 2 шара, то получается минимальное количество + максимальное количество= 3, т.е. не четное, и у меня уже не получается

В этом случае количество шаров либо кратно 3, либо остается 1 или 2 шара. Если 1, то надо отдать ему ход и далее разбирать по 3 шара в каждый кон, тогда он заберет последний шар. Если 2 шара, то надо забрать первым 1 шар, далее действовать, как в варианте 1. То есть общий принцип задачи таков: подсчитывается количество шаров, делится на количество шаров, которое можно забрать за 1 ход, вычисляется остаток, далее исходя из этого остатка либо в первый ход убирается лишний шар, чтобы получить "кол-во ходов* кол-во шаров в 1 ходе +1", либо там изначально "кол-во ходов* кол-во шаров в 1 ходе +1", тогда первый ход отдается мудрецу.