2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Игра, фишки, полоски
Сообщение12.07.2015, 23:21 
Заслуженный участник


12/09/10
1547
ole-ole-ole,
Подсказка 1. Делать островки по 5 фишек не оптимально.
Подсказка 2. Мы можем достичь любого количества островков, с количеством фишек меньше $17$ (в пределах имеющегося количества фишек)

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение12.07.2015, 23:39 


03/06/12
209
Ну давайте, например, тогда попытаемся соорудить 5 островов по 15, там будет еще остаток из 14 фишек.

Первый ход

111000000000000|111000000000000|111000000000000|111000000000000|111000000000000|11000000000000

111000000000000|111000000000000|111000000000000|111000000000000|000000000000000|11000000000000

Второй ход

111110000000000|111110000000000|111110000000000|111110000000000|111110000000000|11111100000000

111110000000000|111110000000000|111110000000000|111110000000000|111110000000000|00000000000000

Приведет ли это к успеху?))

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение13.07.2015, 00:01 
Заслуженный участник


12/09/10
1547
Ну вот смотрите.
5 островов по 15 фишек. Как я уже сказал, достичь - не проблема.
То есть ситуация 15-15-15-15-15.
Второй игрок убирает центральный остров. Первому игроку ничего не остается делать, как восстановить убранное. То есть потратить 15 фишек. Остается 2. А пробелов - 4. Увы...

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение13.07.2015, 01:36 
Заслуженный участник


12/09/10
1547

(Подводные камни)

Благодарю iancaple - заставил таки сесть и просчитать варианты. Уперся в 97 фишек и никак... А на 98 долго не поддавалась. Пришлось последнюю шору из глаз вынуть. Мне даже задача начала нравиться. :D
Upd. А нет, нашлось относительно простое решение

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение13.07.2015, 16:18 


03/06/12
209
Cash в сообщении #1036433 писал(а):
Ну вот смотрите.
5 островов по 15 фишек. Как я уже сказал, достичь - не проблема.
То есть ситуация 15-15-15-15-15.
Второй игрок убирает центральный остров. Первому игроку ничего не остается делать, как восстановить убранное. То есть потратить 15 фишек. Остается 2. А пробелов - 4. Увы...

Спасибо, с островками по 15 фишек понятно. Если брать больше 15, то ясно, что не получится восстановить.


Рассмотрим ситуацию по 9.

9-9-9-9-9-9-9-9-9.

Второй снимает центральный остров. Первому хватает восстановить пробелы. У него как раз 19 фишек хватает впритык!

Правильно?

В оффтопе -- как я пришел к тому, что нужно брать 9.

(Оффтоп)

А если сделать по 14?

14-14-14-14-14-14.

Второй игрок убирает центральный остров. Первому нужно заполнить $5+14=19$ пробелов.

Если по 13. 13-13-13-13-13-13-5. Невыгодно такую ситуацию делать первому игроку, потому лучше на последний остров перекинуть по фишке, тогда будет по 12 (кроме последней).

12-12-12-12-12-12-11.Второй игрок убирает центральный остров. Первому не хватит одной фишки восполнить.

По 11 брать не выгодно, потому как на последний остров лучше перекинуть первому будет.

Берем по 10. Первому тогда выгодно сделать так. Второму же безразлично какой островок снимать в данной ситуации.

11-10-10-10-10-10-10-11

Пусть второй снимет крайний. Первому опять не хватает одной фишки.

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение13.07.2015, 19:03 
Заслуженный участник


12/09/10
1547
Какие-то неубедительные расчеты

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение13.07.2015, 22:41 


03/06/12
209
Cash в сообщении #1036717 писал(а):
Какие-то неубедительные расчеты

А с девятками пример верен?)

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение14.07.2015, 00:20 
Заслуженный участник


12/09/10
1547
Сами как думаете?

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение15.07.2015, 00:25 


03/06/12
209
Cash в сообщении #1036826 писал(а):
Сами как думаете?

Спасибо!!!
Думаю, что верно. Но расчеты предварительные немного сумбурны, потому сомнительны.

-- 15.07.2015, 00:41 --

Только как-то лаконично описать получение ситуации с девятками не выходит

-- 15.07.2015, 01:00 --

Теперь в пункте б) $n\le 98$.

Тут что-то никак не выходит.

Если взять острова по 8, таких ровно 11 штук, то будет 10 пробелов. Для устранения последствий нужно взять 10+8=18 фишек.

Если взять девятки десять штук, пробелов будет девять (не хватит фишек) Если взять один из островов 8, то хватит, но для устранения последствий потребуется 9+9=18 фишек. Не годится.

Если взять десятки девять штук, пробелов будет восемь. Для устранения последствий потребуется 10+8=18 фишек. Не годится.

Если взять одиннадцать 8 штук, пробелов будет семь, не дотянет до 98. Потому выше 11 смотреть не имеет смысла.

Смотрим ниже 8.

Если взять по 7 острова, то если взять 12, то с пробелами не наберется 98. Если взять 13 семерок, то пробелов будет 12, это уже будет больше 98. Меньше брать бессмысленно.

Видно нужно к крайним островам добавлять одну фишку? Но и в таком случае как-то не состыкуется.

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение15.07.2015, 01:28 


03/06/12
209
Пусть $k$ -- количество фишек в острове (если везде поровну). $n$ -- количество островов.

Тогда получаем уравнение $nk+n-1=98$. В натуральных числах нет корней.

Если на крайних островах на одну фишку больше, тогда получаем уравнение

$nk+n-1+2=98$

В натуральных числах будет решение только такое $n=1, k=96$, которое заведомо не годится.

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение15.07.2015, 04:33 
Заслуженный участник


12/09/10
1547
Безотносительно к самой задаче.
ole-ole-ole в сообщении #1037221 писал(а):
Тогда получаем уравнение $nk+n-1=98$. В натуральных числах нет корней.

Это ложь. $n=9, k=10$

А что касается самой задачи, то мне кажется, что игру вы так и не поняли.

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение15.07.2015, 10:47 


03/06/12
209
Печально(

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение19.07.2015, 13:06 


03/06/12
209
Но все-равно хочется разобраться :mrgreen: Пока что не понял -- почему игру я не понял.

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение19.07.2015, 16:21 
Заслуженный участник


12/09/10
1547
То есть, вам кажется что всё поняли? В чем тогда проблемы?

 Профиль  
                  
 
 Re: Игра, фишки, полоски
Сообщение19.07.2015, 20:34 


03/06/12
209
Cash в сообщении #1038619 писал(а):
То есть, вам кажется что всё поняли? В чем тогда проблемы?

Мне кажется, что если первый выберет стратегию девять девяток + восемь пробелов между ними, он заведомо выиграет, потому как ему хватит 17 фишек на последний ход.
Это то, что касается пункта а) Но вы же говорите, что я в целом не понял игру.
Вот остальные пункты пока что совершенно не понимаю. Даже для $n=98$ не придумать выигрышную стратегию для первого

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 47 ]  На страницу Пред.  1, 2, 3, 4  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group