Перебор можно делать делением на 2, так мы быстрее дойдем до того числа, которое меньше целевого. Потом его надо увеличить на половину, а дальше либо увеличивать либо уменьшать на половину, так дойдем до близкого к целевому числа или к нему самому. Это бинарный поиск. Но для этой задачи быстрее будет перебирать вручную по десяткам :)
Здравствуйте. Можно ли последнюю функцию LOSS12(s) расписать по другому: return (WIN1(s+1) or (WIN2(s+1)) and (WIN1(2*s) orWIN2(2*s)? То есть каждая из позиций s+1 и 2*s является выигрышной за один или два хода.
Нет, это ошибка. Ибо Ваня не может гарантированно выиграть первым ходом. Соответственно, WIN1(s+1) and WIN1(2*s) НЕДОПУСТИМО (Ваше же условие такую ситуацию допускает). Виктория тоже сделала ошибку. Реализация функции LOSS12(s) должна быть следующая: return WIN2(s+1) and (WIN2(2*s) or WIN1(2*s) and WIN2(s+1) Причина банальна -- условие теоретически невыполнимое, ибо если игрок выигрывает за один ход с позиции (s+1), то он, уж тем более, выиграет за один ход с позиции (2s). Это же вещи, которые пятиклассник должен понимать... С другой стороны, ситуация чисто теоретически невозможна, т.к. проигрышная позиция (s=64) единственна, и при заданных условиях в нее нельзя попасть из разных позиций разным набором ходов (2*s+1 != (s+1)*2). Поэтому тут всего один варик: WIN1(2*s) and WIN2(s+1)
Неверное решение! 1. У нас уже имеется куча после хода Пети и далее мы должны получить 128+ 2. Следовательно Петя уже сделал свой ход При каких обстоятельствах Ваня может выиграть ? - если увеличит кучу в 2 раза и получит 128+ или прибавит 1 и получит 128+ Следовательно куча равна не 65, а 64 (после первого хода) Что с кучей сделал Петя, чтобы получить 64? 1. Увеличил в 2 раза 2. Прибавил 1 1.1 Чтобы получить 64, Петя должен умножить ИЗНАЧАЛЬНУЮ кучу (так как это первый ход) в 2 раза, следовательно ИЗНАЧАЛЬНАЯ куча 32 2.1 Чтобы получить 64 Петя должен прибавить к изначальной куче 1 (так как это первый ход), следовательно ИЗНААЛЬНАЯ куча 63 !!! ПРОВЕРКА !!! 1 ХОД: 32 * 2 = 64 2 ХОД: 64 * 2 = 128 Ответ: 32
@@papacuma поддерживаю. Заходишь в аудиторию в 9 часов, комп включён, берёшь и пишешь свой постоянный код. ЕГЭ начинается, подставляешь числа, и воля, твои три балла за 30 секунд
![I.N "HALLUCINATION" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/n5B5q1Hwt_U/mqdefault.jpg)
Зарегистрироваться на Черную Пятницу: vk.cc/ciKA4s
Послезавтра экзамен, пора бы начать уже готовиться
жиз
удачи нам :_)
Через 10 часов экзамен надо хоть глянуть)
@@fine_haru4248 жиза
@@ДимаИванов-щ2н
Напиши потом на сколько сдал, я статистику составлю)
Спасибо большое, за 4 дня до экзамена полезно повторила)
Спасибо большое, только сегодня начала разбирать теорию игр и тут веб от Вики.
Через полтора часов экзамен пора готовится
Перебор можно делать делением на 2, так мы быстрее дойдем до того числа, которое меньше целевого. Потом его надо увеличить на половину, а дальше либо увеличивать либо уменьшать на половину, так дойдем до близкого к целевому числа или к нему самому. Это бинарный поиск. Но для этой задачи быстрее будет перебирать вручную по десяткам :)
Спасибо большое, очень понятно и доступно 💖
Легенда, спасибо за детство.
Только по Вам и учимся.
как сдал ??Был ли у тебя рептитор ?? или по видлео тока
??? СПАСИЬО ЗА ОТВЕТ ЕСЛИ ЧТО
@@Сергейммм-и1и успакойся братиш 525252
А задание с двумя кучами разбирать будете?
14:40 ошибка - 63 это выигрышная за 2 хода а не 1 и 124 это выигрышная за 1 а не 2
я вообще не понял решение на питоне, как работают здесь функции и что они делают(((
2:11 "Приловчиться")
придрочиться
Придрочиться
че так много дизлайков, она же все по факту рассказала
Спасибо 💕💕
Сижу решаю рулетку)
Я тоже)
Чтобы было меньше перебора, предлягаю сначала перебирать десятки, если будут какие-то изменеия, проверяем все чмсла из этой десятки
запись будет?
Здравствуйте. Можно ли последнюю функцию LOSS12(s) расписать по другому:
return (WIN1(s+1) or (WIN2(s+1)) and (WIN1(2*s) orWIN2(2*s)?
То есть каждая из позиций s+1 и 2*s является выигрышной за один или два хода.
Нет, это ошибка. Ибо Ваня не может гарантированно выиграть первым ходом. Соответственно, WIN1(s+1) and WIN1(2*s) НЕДОПУСТИМО (Ваше же условие такую ситуацию допускает).
Виктория тоже сделала ошибку. Реализация функции LOSS12(s) должна быть следующая:
return WIN2(s+1) and (WIN2(2*s) or WIN1(2*s) and WIN2(s+1)
Причина банальна -- условие теоретически невыполнимое, ибо если игрок выигрывает за один ход с позиции (s+1), то он, уж тем более, выиграет за один ход с позиции (2s). Это же вещи, которые пятиклассник должен понимать...
С другой стороны, ситуация чисто теоретически невозможна, т.к. проигрышная позиция (s=64) единственна, и при заданных условиях в нее нельзя попасть из разных позиций разным набором ходов (2*s+1 != (s+1)*2). Поэтому тут всего один варик: WIN1(2*s) and WIN2(s+1)
Задания на 2 кучи попадаются на реальном егэ?
на пробнике было
Мы только такие и разбираем для ЕГЭ, учитель к этому готовит. Ну а так на всех пробниках было по две кучи.
@@Katya_Kulichok не помнишь, какого числа должны быть результаты?
@@G3NKAIPIDORAS Если ты про последний пробник, то у нас уже пришли🤷♀️. А так друг говорил, что должны были быть до 20-ого февраля.
@@Katya_Kulichok какой-то бред. До сих пор нет результатов
а на 2 кучи попадаются задачи на ЕГЭ ?
Да, чаще всего на 2. Видос ни о чём.
Неверное решение!
1. У нас уже имеется куча после хода Пети и далее мы должны получить 128+
2. Следовательно Петя уже сделал свой ход
При каких обстоятельствах Ваня может выиграть ? - если увеличит кучу в 2 раза и получит 128+ или прибавит 1 и получит 128+
Следовательно куча равна не 65, а 64 (после первого хода)
Что с кучей сделал Петя, чтобы получить 64?
1. Увеличил в 2 раза
2. Прибавил 1
1.1 Чтобы получить 64, Петя должен умножить ИЗНАЧАЛЬНУЮ кучу (так как это первый ход) в 2 раза, следовательно ИЗНАЧАЛЬНАЯ куча 32
2.1 Чтобы получить 64 Петя должен прибавить к изначальной куче 1 (так как это первый ход), следовательно ИЗНААЛЬНАЯ куча 63
!!! ПРОВЕРКА !!!
1 ХОД: 32 * 2 = 64
2 ХОД: 64 * 2 = 128
Ответ: 32
Там не менее 129, 128 на твоем ходу это проигрыш
столько писал, и не дочитал условия до конца😚
Это видео актуально для 2025года?
0 лет?)) 6:49
Спасибочки 💫
а откуда ты берешь майкрософт? у меня почему то не запускается, есть какая то программа?
Мне кажется,что такие задачи нужно делать только руками.
2 кучи сложновато, но лучше конечно руками научиться, мне репетитор тоже говорил что в основном все руками решают, а на 1 кучу вообще в уме
рекурсия и только рекурсия, руками разве что проверить можно. 3 минуты кодинга и 3 балла в кармане, вне зависимости от кол-ва куч и доп. условий.
@@papacuma поддерживаю. Заходишь в аудиторию в 9 часов, комп включён, берёшь и пишешь свой постоянный код. ЕГЭ начинается, подставляешь числа, и воля, твои три балла за 30 секунд
Программа подходит далеко не для всех вариантов
123
RecursionError: maximum recursion depth exceeded in comparison у меня такое выводит
попробуй в начале прописать import sys sys.setrecursionlimit(5000)
а теория игр только на камни?
Ну по факту да. Только могут "камни" поменять на "фишки", но алгоритм всё тот же
ужаснейшее решения через python, можно делать все в одной функции в 5 строк..
газонюх, критикуешь - предлагай
как так делать?
@@whtstc у алексея кабанова есть видео подробное на ют