Задачи 19-21. Теория игр. ЕГЭ по информатике 

К сожалению, для большинства учеников такое решение будет непонятным и сложным:( Сорри если так. И еще, на сайте К.Ю. Полякова вы можете найти другие реализации этого решения: kpolyakov.spb.ru/school/ege.htm

Я: внимательно слушаю бу, пытаюсь понять как решить это задание Мой мозг: кто куда а я гулять

на самом деле довольно просто, я все спокойно понял, огромное спасибо бу, что стараетесь для нас)

Наконец, кто-то взялся разжевать "Теорию Игр" с помощью программ. Большое человеческое спасибо.

БУ: делает часовое видео по теории игр и его решению исключительно через программирование. Также БУ, приступивший к реальному решению задачи из ДЕМО ЕГЭ: так решаем руками, можно конечно запрогать, но ЗАЧЕМ. Я: 🗿 54:16

Программа на питоне! Большинство уточнений написал в комментариях в программе. w=100 # Кол-во строк,столбцов в таблице a = [[0]*w for i in range(w)] # Создание пустой таблицы for i in range(1,w): # Проходим через все ячейки таблицы for j in range(1,w): # В скобке находится число '1', так как в питоне индексация начинается с '0', поэтому для удобства мы пропускаем "нулевые" ячейки if i*2+j>=77 or i+2*j>=77: # Условие для выигрыша Пети первым ходом a[i][j]=1 # Петя выигрывает первым ходом else: a[i][j]=0 # Петя проигрывает первым ходом for k in range(100): # Повторение проходов for i in range(1,w): for j in range(1,w): # Проход таблицы if a[i][j]==0: # Далее идут условия как в видео if a[i+1][j]>0 and a[i][j+1]>0 and a[i*2][j]>0 and a[i][j*2]>0: a[i][j] = max(a[i+1][j],a[i][j+1],a[i*2][j],a[i][j*2])*-1 elif a[i+1][j]

Чел, спасибо тебе большое, ты прекрасно всё объяснил с первого раза, я до этого не пытался решить это задание, но теперь я прекрасно понимаю структуру теории игр, и возможное их решение при помощи языка программирования. Ещё раз за всё спасибо

Отличное объяснение, спасибо! Потратив час на полное осознание алгоритма, решаю ТИ машинально за 5 минут, что в разы быстрее, чем решать табличкой.

Спасибо огромное! Читал на сайте Полякова это решение, но ничего не смог понять, но вы объяснили. Всё понял с первого раза.

12:26 вручную мы прописываем a[6]=2 , но программа, которая написана в видео, присвоила бы a[6]=3 т.к. выбрала бы по такому принципу: abs(min(a[6+2=8]=-2, a[6*2=12]=-1)))+1 = 3 , поменять местами abs с min или же вместо abs написать *-1 не решило бы эту проблему, компьютер выбирал бы не верно среди отрицательных чисел, как и говорится на 15:46, такой вариант был бы не верным при оптимальной игре всех игроков. Всё решается тем, что компьютер прописывает это всё постепенно, и 2 пропишут раньше 3 или -2 и по итогу всё будет верно, как на отрывке с 28:19.

Очень ждал данное видео! Решать задачи на бумажке иногда быстрее, но прогать нравится больше, так как шанс ошибки куда меньше... )

Спасибо Вам большое! НАКОНЕЦ поняла наглядно что такое выигрышная и проигрышная позиции!

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

Спасибо огромное БУ за пояснение :) Действительно проще закодить данный тип заданий (стратегия) и не париться с ручным решением. Структура кода ясна)

Хотелось бы посмотреть решение через прогу в остальных заданиях

Спасибо за видео и за идею, раньше проходил курсы на степе по программированию на питоне, всё понял с первого раза.

Все понятно, спасибо! Очень удобно смотреть вас в формате видео

бу, зачет, но у меня мозг закипел от этого решения, хотелось бы посмотреть решение через exel

Огромное спасибо, БУ, было очень полезно. В самом крайнем случае можно просто запомнить код и воспроизвести его на ЕГЭ.

Спасибо огромное! Очень интересно и всё понятно! Жаль кода файликом нет и жаль не на питоне...

Спасибо большое 😎 пришел закрепить игры, ребятам с курса привет!)

Есть ещё способ решения через таблицу в экселе. Алексей Кабанов у себя на канале разбирал

59:43 - понял всё с первого раза (опыт программирования просто довольно большой)

Спасибо большое! Всё очень понятно! Наконец-то буду прогать эту жесть!

Только недавно искал твои стримы прошлого года по теории игр)

Спасибо большое! Очень хороший метод

На теле жир, а в горле ком Опять не сходится рубаха По ходу соль всей жизни в том Что эта жизнь совсем не сахар

Почему, когда мы делаем присваивание -1 (места, из которых Ваня выиграет 1 ходом), то берем max из всех ячееек, куда мы придём*-1? Непонятно

на python необходимо делать фильтрацию значений!!! По факту чтобы найти 2ой 3ий ход нам нужно вывести максимальное значение из отрицательных. Это легко сделать с функцией filter и лямда функцией. Пример: # array - словарь, ключами которого являются tuple из значений первой и второй колонки: # reversed - функция которая разворачивает список, начиная перечислять элементы с конца for i, j in reversed(array): # В данном случае будут перечислятся ключи словаря. Эквивалент: array.keys() if array[(i, j)] == 0: output = [array[(i*2, j)], array[(i + 1, j)], array[(i, j*2)], array[(i, j + 1)]] if array[(i*2, j)] > 0 and array[(i + 1, j)] > 0 and array[(i, j*2)] > 0 and array[(i, j + 1)] > 0: array[(i, j)] = max(output) * -1 else: array[(i, j)] = max(filter(lambda u: u < 0, output))*-1 + 1

За заставку отдельный лайк

Спасибо огромнейшее) Всё понятно

Cпасибо большое

пришлось посмотреть дважды, но наконец-то разобралась как прогать тигрят)

Спасибо! Очень полезное видео.

Спасибо за видео, всё понял

Спасибо, что выполнил мою просьбу👊

Все понятно, спасибо. Будут ли еще разборы задач по ТИ этим способом?

56:18, А почему не при S равной 68, ведь Петя может сделать глупый ход, прибавив к первой куче( равной 7) единицу, будет 68+8=76 < 77

Если в задаче дано условие, что количество камней в куче делят на 2 или вычитают 1, и если число нечетное, оставляют большую часть ( *прим: (6,9) -> (6, 5)* ), то как поступить в программе?

Спасибо большое!

Отдельный лайк за превью👍👍👍

Спасибо, Бу, я хоть что-то а понял!)

Можешь, пожалуйста, объяснить как писать эти программы на питоне?

Буду пробовать ваш метод, екселем у меня плохо получается. Мы не ищем легких путей, мы идем в лоб и на таран 😅

Спасибо за видео. Правда, я не понял, как массив может быть меньше нуля, объясните пожалуйста.

Спасибо большое

спасибо

Сначала лайк Затем просмотр

"Важный момент, я надеюсь что вы знаете что такое массивы, циклы и всё на свете..." - убило просто! xD

В первой задаче [12;24] должно быть

Нежданчик

Разве не нужно рассматривать варианты, когда кто-либо добавляет камни в первую (не S) кучу?

Здравствуйте! А можете, пожалуйста, объяснить , почему в задаче с двумя кучками вы считали выигрышную стратегию для пети с учётом того, что в первой куче было и 2, и 3, и 4 и тд камней, хотя по условию сказано, что там только один камень?

Страшна Вырубай ! Ох это Программирование в Теории Игр

Ребят , хелппп, где учить питон? С чего начинать?

Вопрос по задаче с одной кучей: a[6] программно получается=2, а фактически a[8]=-2 или a[12]=-1. Abs(min(-2,-1))+1=3, а программа выдаёт=2. Что-то не пойму почему так?

Класс👍

Не, все прекрасно. Спасибо!

Кстати, можно и рекурсивно решать

37:40 таблицу с (10:10) по (19:19) можно не рассматривать.

29:06

Можно ли использовать компилятор для всех заданий ? Если да то где об этом можно прочитать

а как модуль "abc" звменить?

А решение для 2 куч будет?

**Мозг покинул чат**

вопрос по паю, так сказать: Вот, по идее, аналогичный код на питоне: myList = list() for i in range(1, 25): myList.append(i) for i in myList: if (i * 2) >= 25: myList[i] = 1 else: myList[i] = 0 А вывод массива странный: [0, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 1, 15, 1, 17, 1, 19, 1, 21, 1, 23, 1] Должен ведь всё обнулить в своей начальной части, а там тройка откуда-то появилась... В чём проблема?

Не знаю кому, не знаю зачем, но вот программа из видео на c# using System; class Program { static void Main(string[] args) { int[] arrayOfS = new int[24]; for (int i = 1; i < 25; i++) { if (i * 2 >= 25) arrayOfS[i - 1] = 1; else arrayOfS[i - 1] = 0; } for (int j = 0; j < 6; j++) { for (int i = 1; i < 25; i++) { if (arrayOfS[i - 1] == 0) { if (arrayOfS[i + 2 - 1] > 0 && arrayOfS[i * 2 - 1] > 0) { arrayOfS[i - 1] = Math.Max(arrayOfS[i + 2 - 1], arrayOfS[i * 2 - 1]) * -1; } else if (arrayOfS[i + 2 - 1] < 0 || arrayOfS[i * 2 - 1] < 0) { arrayOfS[i - 1] = Math.Abs(Math.Min(arrayOfS[i + 2 - 1], arrayOfS[i * 2 - 1])) + 1; } } } } foreach (var s in arrayOfS) Console.Write($"{s} "); } }

пила на заставке - сотка в кармане

"Индекс находился вне границ массива", что делать?

Может для учеников не очень понятно, но вот репетиторам польза большая

Сюрприз!!!!

Ничего не понял;(

29:12 Осторожно скример....

Огромное спасибо!

Спасибо.