Регистрация
prohorowanyura
07.05.2022 20:25
Информатика
Есть ответ 👍

Игра с фишками. фишек неограниченное количество. стол симметричный относительно центра. на стол по очереди два игрока укладывают фишки до тех пор, пока есть свободное место. выигрывает игрок последним положивший фишку. вопрос какой игрок выигрывает, делающий первый или второй ход? разработать 100% выигрышный алгоритм – тактику игры.

294
305
Посмотреть ответы 2

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

capppcappi
capppcappi
4,6(67 оценок)

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

lyisa
lyisa
4,4(67 оценок)

Через рекурсию:

f = lambda n: f(n - 1) + f(n - 2) if n > 2 else 1n = int(input('n: '))print(f(n))

Через цикл while:

n = int(input('n: ')) - 2 f1 = f2 = 1 while n > 0:    f1, f2 = f2, f1 + f2    n -= 1 print(f2)

Пример работы:


Вывести на экран n первых чисел Фибоначчи python​
Вывести на экран n первых чисел Фибоначчи python​

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