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

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

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

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





Сообщение: 27
ссылка на сообщение  Отправлено: 17.06.21 16:53. Заголовок: Явно где-то неверный ответ в задачах 2414 и 2418


Ответ 2414:
19.) 12
20.) 11 (min {11, 17, 18, 20, 21})
21.) [9, 19]

Здесь 9 берётся из такой последовательности:
 
2.) значит, что Ваня выигрывает со 2 хода.
9 значит S
массив означает историю ходов, т.е. сколько было изначально в кучах + ход Пети + ход Вани + ход Пети
Остальные 3 булевы величины значат: Есть возможность выиграть у Вани путём: 1.) Умножения первой кучи на 2; 2.) Прибавление в любую кучу числа 2; 3.) Умножение на 2 второй кучи; В других задачах может множитель и прибавитель быть другим!
2.) 9 [(9, 9), (11, 9), (22, 9), (24, 9)] True False False
2.) 9 [(9, 9), (11, 9), (22, 9), (44, 9)] True True True
2.) 9 [(9, 9), (11, 9), (22, 9), (22, 11)] True False False
2.) 9 [(9, 9), (11, 9), (22, 9), (22, 18)] True False True
2.) 9 [(9, 9), (18, 9), (18, 18), (20, 18)] True False True
2.) 9 [(9, 9), (18, 9), (18, 18), (36, 18)] True True True
2.) 9 [(9, 9), (18, 9), (18, 18), (18, 20)] True False True
2.) 9 [(9, 9), (18, 9), (18, 18), (18, 36)] True True True
2.) 9 [(9, 9), (9, 11), (9, 22), (11, 22)] False False True
2.) 9 [(9, 9), (9, 11), (9, 22), (18, 22)] True False True
2.) 9 [(9, 9), (9, 11), (9, 22), (9, 24)] False False True
2.) 9 [(9, 9), (9, 11), (9, 22), (9, 44)] True True True
2.) 9 [(9, 9), (9, 18), (18, 18), (20, 18)] True False True
2.) 9 [(9, 9), (9, 18), (18, 18), (36, 18)] True True True
2.) 9 [(9, 9), (9, 18), (18, 18), (18, 20)] True False True
2.) 9 [(9, 9), (9, 18), (18, 18), (18, 36)] True True True
[2, 2, 2, 2]

Т.е. нет такого варианта, что бы Ваня мог выиграть с первого хода. Изначально ответ 21.) был только 19, но я убрал обязательность того, чтобы Ваня мог выиграть первым ходом.
Ответ 2418:
19.) 17
20.) 16 (min {16, 28, 29, 30})
21.) [14, 25, 27]

Здесь 14 берётся по такому принципу (которого нет в ответе):
 
2.) 14 [(7, 14), (14, 14), (28, 14), (31, 14)] True False False
2.) 14 [(7, 14), (14, 14), (28, 14), (56, 14)] True True True
2.) 14 [(7, 14), (14, 14), (28, 14), (28, 17)] True False False
2.) 14 [(7, 14), (14, 14), (28, 14), (28, 28)] True False True
2.) 14 [(7, 14), (14, 14), (14, 28), (17, 28)] False False True
2.) 14 [(7, 14), (14, 14), (14, 28), (28, 28)] True False True
2.) 14 [(7, 14), (14, 14), (14, 28), (14, 31)] False False True
2.) 14 [(7, 14), (14, 14), (14, 28), (14, 56)] True True True
2.) 14 [(7, 14), (7, 28), (14, 28), (17, 28)] False False True
2.) 14 [(7, 14), (7, 28), (14, 28), (28, 28)] True False True
2.) 14 [(7, 14), (7, 28), (14, 28), (14, 31)] False False True
2.) 14 [(7, 14), (7, 28), (14, 28), (14, 56)] True True True
2.) 14 [(7, 14), (7, 28), (7, 31), (10, 31)] False False True
2.) 14 [(7, 14), (7, 28), (7, 31), (14, 31)] False False True
2.) 14 [(7, 14), (7, 28), (7, 31), (7, 34)] False False True
2.) 14 [(7, 14), (7, 28), (7, 31), (7, 62)] True True True
[2, 2, 2, 2]

Вывод:
Скорее всего ошибка в 2414 задачке, т.к. при S = 9 Ваня не сможет никак выиграть первым ходом


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


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




Сообщение: 2874
ссылка на сообщение  Отправлено: 17.06.21 21:36. Заголовок: В условии нигде не г..


В условии нигде не говорится по то, что в 21 должен быть вариант выигрыша Вани на 1 ходу.

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





Сообщение: 28
ссылка на сообщение  Отправлено: 18.06.21 15:40. Заголовок: Да в том-то и пробле..


Да в том-то и проблема, что в 2414 и 2418 задачах условие 21 одно и тоже! Почему если автор решил в 2414 задачу включить ответ 9, то нет ответа 14 в задаче 2418? Сценарии я вывел тут, они абсолютно идентичны: Петя создаёт 4 ветви, Ваня ходит как надо, Петя создаёт ещё 4 ветви (и того всего их 16), Ваня всяко выигрывает, т.к. ходит как надо.

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




Сообщение: 2877
ссылка на сообщение  Отправлено: 18.06.21 16:03. Заголовок: В 2418 из позиции (7..


В 2418 из позиции (7,14) выигрыш Вани гарантируется только за 4 хода.

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





Сообщение: 29
ссылка на сообщение  Отправлено: 18.06.21 16:20. Заголовок: ААА, моя прога упоро..


ААА, моя прога упоролась на том, что 2 ветви, что даёт Петя, Ваня смог раздвоить O_o Надо будет ещё контроллировать ветви... Из-за одной единственной задачки из 69 Эх... Да и лучше выводы истории на реальном ЕГЭ проверять

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

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