Есть ответ 👍

Решить логическую ! ербол и максим*, любители сладкого, по очереди ломают шоколадку размером а×в долек. за ход разрешается сделать прямолинейный разлом любого из кусков вдоль углубления. проигрывает тот, кто не сможет сделать ход. кто выиграет в этой игре, если ербол делает первый ход? ответ обоснуйте

215
398
Посмотреть ответы 2

Ответы на вопрос:

karinalove9
4,6(56 оценок)

Предположим, что  максим и ербол играют по оптимальной стратегии. для удобства введем два понятия: выигрышная позиция и проигрышная позиция. выигрышная - это  позиция,  которая приводит игрока, ходившего с нее, к выигрышу. проигрышная - это позиция, которая приводит игрока, ходившего с нее, к проигрышу. также выигрышная  позиция - это позиция,  ведущая противника к проигрышной. и наоборот, проигрышная позиция - это позиция, ведущая противника к выигрышной. вести понятия будем относительно ербола. рассмотрим все возможные варианты размера шоколадки: 1x1 - lose. позиция проигрышная, т.к. ербол не сможет сделать ход. 1xn,  n > 1  - win. все позиции вида такого вида  выигрышные, т.к. приводят к проигрышной позиции 1x1. 2x2 - lose. позиция проигрышная, т.к. приводит противника  к выигрышной позиции 1xn. 2xn - win. все позицию такого вида  выигрышные, т.к. приводят противника к проигрышной позиции 2x2. 3x3 - lose. позиция проигрышная, т.к. приводит противника к выигрышной позиции 2xn или 1xn. 3xn - win. все позицию такого вида  выигрышные, т.к. приводят противника к проигрышной позиции 3x3. отсюда несложно заметить, что позиции вида nxn - проигрышные, а остальные - выигрышные. ответ: если a = b, то выиграет максим, иначе выиграет ербол

Program prog; uses crt; var a: array [0..100, 0..100] of integer;       x: array [0..100] of integer;       n,m,p,i,j: integer;       begin; clrscr; randomize; write('n = '); readln(n); write('m = '); readln(m); write('p = '); readln(p); writeln; for i: =1 to n do begin       for j: =1 to m do               begin               a[i,j]: = random(101)-50;               write(a[i,j]: 5);                             if (i=p) then               x[j]: = a[i,j];               end;       writeln; end; writeln; for j: =1 to m do write(x[j]: 5); end.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS