Шоколадка с ядовитой плиткой
Игры
64
7
Решили 0.3% из 66901
20.04.2008
Дана шоколадка, состоящая из N×M плиток (причем плиток как минимум две), плитка в левом нижнем углу ядовитая. Двое по очереди отламывают куски шоколадки и съедают их. За каждый ход игрок выбирает одну из оставшихся плиток, отламывает и съедает ее и все плитки, расположенные не ниже и не левее выбранной. Тот, кто будет вынужден съесть ядовитую плитку, проигрывает. Докажите, что у первого есть выигрышная стратегия.
Поделиться
53 комментария