Статья Автор: Лебедев Дмитрий

Разбор игровый стратегий из вариантов Горбачева

Задание 19-20-21, вариант 3

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

def pi(pos) : # pi от слова периферия - окружение
  return { pos - 11, pos // 3} 
def step (S, X, t): # поиск результата такта t
  Y = set() # результат работы
  for pos in S : # перебор игровых точек и поиск результата в зависимости от такта работы
    if (t % 2 == 1) and (pi(pos) & X)  or  (t % 2 == 0) and (pi(pos) <= X): Y.add(pos) 
  return Y 
swin, porog  = 91, 5001 # параметры игры
G = set([i for i in range(swin, porog)]) # Множство стартовых точек
LW = {0 : set(), 1 : set([i for i in range (0, swin)]) } # словарь исходов L = LW[0], W = LW[1]
t = 0 # инициализация такта
while t < 6: # просмотр 6 тактов работы
  t +=1 # переход к новому такту
  R = step(G, LW[t % 2], t) # получение результата работы
  G = G - R #  уменьшение множества G
  LW[(t + 1) % 2] = LW[(t + 1) % 2].union(R) # перенос результатов в финальные множества 
  if len (R) > 20 : print('R{} = '.format(t),sorted(R)[:10],sorted(R)[-10:]) # вывод результатов
  else : print('R{} = '.format(t),sorted(R)) # вывод результатов

Ищем ответ на задание 19.
Петя не может победить своим первым ходом. Значит количество камней в куче больше 272.
Ваня совершил ошибку и, значит получил не более 272 камней.
273*3 = 819 - минимальное число, при котором Ваня этого сделать не мог.
Ответ на задание 19: S = 818

Интересно, а у кого из игроков выигрышная стратегия при S=818
Проверка показывает, что у Пети на 51 такте (26 ходу). Значит такой ход Вани не совсем "ошибочный"
А какой ход был точно "ошибчным" - то есть выигрышная стратегия была у Вани, а он проиграл?
Если запустить программу до финала и вывести LW[1], то можно найти такое значение - это 811, а далее можно найти такт победы = 50 (25 ход)

Задания 20 и 21 имеют стандартные формулировки

Ответ на задание 20 в

Авторский ответ 2456 на задание 1 нельзя признать правильным

Чтобы оставить комментарий нужна авторизация

Печать