Введение Давным-давно в далекой-далекой стране жила группа блестящих ученых-компьютерщиков, которым было поручено решить одни из самых сложных проблем в мире. Они пробовали всевозможные причудливые алгоритмы, но ни один из них не работал так хорошо, как им хотелось. Однажды они наткнулись на хитрый маленький алгоритм, известный как «жадный алгоритм». Сначала они были настроены скептически. Это казалось слишком простым, чтобы быть эффективным. Но когда они начали играть с ним, они..

Анализ: Этот вопрос дает нам число для начала и спрашивает, можем ли мы выиграть игру любым возможным способом, стратегически забирая 1, 2 или 3 камня за раз. Пока что мы знаем, что если мы получим 1, 2 или 3 камня в свой ход, мы выиграем. Теперь давайте рассмотрим несколько примеров, чтобы увидеть, сможем ли мы найти какую-либо закономерность. Как показано на рисунке выше, мы проигрываем, если получаем 4, независимо от того, берем ли мы 1, 2 или 3 камня, компьютер всегда..