Шoколадка с ядовитой плиткой

Вопрос: 
Дана шoколадка, состоящая из N×M плиток (причем плиток как минимум две), плитка в левом нижнем углу ядовитая. Двое по очереди отламывают куски шоколадки и съедают их. За каждый ход игрок выбирает одну из оставшихся плиток, отламывает и съедает ее и все плитки, расположенные не ниже и не левее выбранной. Тот, кто будет вынужден съесть ядовитую плитку, проигрывает. Докажите, что у первого есть выигрышная стратегия.
Ответ:

1 комментарий:

Популярные загадки