Ворожцов Артём Викторович
Тренер сборной команды по программированию МФТИ.
Царство игры «Ним» или как математики играют в игры
Что такое Игра?
Игры «Конфета» и «Ним»
Понятие выигрышной стратегии
Граф игры и сумма игр.
Что такое игра?
Нет, мы сегодня будем говорить не о компьютерных играх, не о подкидном дураке, и, конечно, не о футболе. Речь пойдет об играх математических, а точнее, комбинаторных.
Оказывается, математики, кроме синусов и косинусов, изучают также игры. Этот факт школьные учебники по математике обычно скрывают от учеников. Многие математические теории можно рассматривать как игры с определенными правилами. А часто и наоборот – игры порождают сложные математические теории.