Олимпиадные задачи из источника «1999-2000» для 5-7 класса - сложность 4 с решениями
1999-2000
НазадВ некоторых клетках доски 2<i>n</i>×2<i>n</i> стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более <i>n</i>².