На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 4
ссылка на сообщение  Отправлено: 13.11.17 13:18. Заголовок: задание 26, № 66


Помогите решить задачу № 66:
Два игрока, Петя и Ваня играют в игру с цепочками символов. Игра начинается со слова, которое состоит из n букв Х, m букв Y, и k букв Z. Такое слово будем обозначать как (n, m, k). Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
1) добавить в слово одну букву из набора {Х, Y, Z}
2) удвоить количество букв Х
3) удвоить количество букв Y
4) удвоить количество букв Z
Игра завершается в тот момент, когда длина слова становится не менее 52 символов. Победителем считается игрок, сделавший последний ход, т.е. первым получивший слово длиной 52 или больше.
Задание 1. Для каждой из начальных позиций (4, 5, 15), (4, 7, 14), (6, 7, 13) укажите, кто из игроков имеет выигрышную стратегию.
Задание 2. Для каждой из начальных позиций (4, 4, 15), (4, 7, 7), (5, 7, 13) укажите, кто из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (5, 7, 12) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.
Начинаю решать, потом путаюсь, слишком много ходов ...

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 6 [только новые]


Администратор




Сообщение: 1536
ссылка на сообщение  Отправлено: 19.11.17 16:47. Заголовок: lena пишет: Начинаю ..


lena пишет:
 цитата:
Начинаю решать, потом путаюсь, слишком много ходов ...

Тут можно только посочувствовать. Вопроса не увидел.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 18.01.18 12:24. Заголовок: Здравствуйте. В это ..


Здравствуйте. В это задаче использовать метод дерева? Или существует другой способ? Какой? Подскажите пожалуйста

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1577
ссылка на сообщение  Отправлено: 18.01.18 14:06. Заголовок: Marunka пишет: В это..


Marunka пишет:
 цитата:
В это задаче использовать метод дерева? Или существует другой способ? Какой? Подскажите пожалуйста

Наверное, есть много разных способов. Один из них можно посмотреть в разобранной задаче Р-07.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 05.02.18 16:48. Заголовок: И снова 26-66. Что о..


И снова 26-66. Что означает первая команда- добавить одну букву из набора(x,y,z). Значит, можно получить из набора (4.5.15) ТРИ новых (5.5.15) или (4.6.15) или(4.5.16) или только один(5.6.16)? И сколько ходов потребуется в задании 1?

Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 20.03.18 19:12. Заголовок: Здравствуйте. Извини..


Здравствуйте. Извините, а мне почему-то кажется, что 52 в этой задаче очень много, может быть должно быть 40 (по аналогии с предыдущими заданиями всегда максимальное значение, которое можно получить из этих чисел, на 1 меньше числа, которого нужно достигнуть, чтобы выиграть).

Спасибо: 0 
Цитата Ответить
Администратор




Сообщение: 1678
ссылка на сообщение  Отправлено: 18.05.18 22:38. Заголовок: Роберт пишет: что 52..


Роберт пишет:
 цитата:
что 52 в этой задаче очень много, может быть должно быть 40

Так и есть, это опечатка. Должно быть 40.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 3505
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет