К отличительным признакам объекта относят свойства, действия, поведение, состояние. Свойства объекта определяются некоторыми величинами, показывающими отличие одного объекта от другого. Действия показывают что может делать объект или что можно делать с объектом. Поведение - это подробное описание каждого из действий объекта. Состояние - это полный набор свойств, которые имеет объект в данное время.
Получается, что состояние перечисляет свойства, а поведение объясняет, что из себя представляют действия.
У этих игр очень простая стратегия. Запомните её один раз и будете решать любые подобные задачи.
Пусть дано P предметов и за ход можно брать от 1 до n предметов. Вычисляем "магическое число" М = n+1. Находим остаток целочисленного деления P на M - он покажет, сколько спичек надо взять при первом ходе для выигрыша. Если 0 - то игрок, делающий ход первым, проигрывает. Выигрышная стратегия проста. Если противник взял k предметов, мы берем M-k.
Рассмотрим задачу 1. P=25, n=4 М=n+1=5, P/M дает в остатке 0 - игрок, делающий ход первым, проигрывает. Выигрышная стратегия: брать 5-k предметов, оставляя противнику 20, 15, 10 и 5 предметов.
Рассмотрим задачу 2. P=107, n=2 M=n+1=3, P/M дает в остатке 2 - игрок, делающий ход первым, берет 2 предмета и выигрывает. Выигрышная стратегия: брать 3-k предметов, оставляя противнику 105, 102, 99, 96, ... предметов.
Свойства объекта определяются некоторыми величинами, показывающими отличие одного объекта от другого.
Действия показывают что может делать объект или что можно делать с объектом.
Поведение - это подробное описание каждого из действий объекта.
Состояние - это полный набор свойств, которые имеет объект в данное время.
Получается, что состояние перечисляет свойства, а поведение объясняет, что из себя представляют действия.
Пусть дано P предметов и за ход можно брать от 1 до n предметов.
Вычисляем "магическое число" М = n+1.
Находим остаток целочисленного деления P на M - он покажет, сколько спичек надо взять при первом ходе для выигрыша. Если 0 - то игрок, делающий ход первым, проигрывает. Выигрышная стратегия проста. Если противник взял k предметов, мы берем M-k.
Рассмотрим задачу 1.
P=25, n=4
М=n+1=5, P/M дает в остатке 0 - игрок, делающий ход первым, проигрывает.
Выигрышная стратегия: брать 5-k предметов, оставляя противнику 20, 15, 10 и 5 предметов.
Рассмотрим задачу 2.
P=107, n=2
M=n+1=3, P/M дает в остатке 2 - игрок, делающий ход первым, берет 2 предмета и выигрывает.
Выигрышная стратегия: брать 3-k предметов, оставляя противнику 105, 102, 99, 96, ... предметов.