Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

Задачи со спичками Математические задачи - Алгоритмы

Имеется две кучки спичек. В первой 7 спичек, во второй - 5. За один ход разрешается взять любое количество спичек, но из одной кучки. Проигрывает тот, кому нечего брать. Кто выигрывает при правильной игре - начинающий или его партнер? И как для этого ему надо играть?

Ответ:

При правильной игре выигрывает начинающий игрок. Его стратегия: первым ходом он должен сравнять количество спичек в кучках, т.е. взять из первой кучки 2 спички. Каждый следующий его ход должен быть "симметричен" ходу второго игрока, т.е. если "второй" берет n спичек из одной кучки, то "первый" должен взять также n спичек, но из другой кучки. Таким образом, если может сделать ход "второй" игрок, то может сделать ход и "первый". Так как после каждого хода количество спичек уменьшается, то наступит момент, когда "второй" не сможет сделать ход (ни в одной из кучек спичек не останется) и проиграет.