|
|
 |
Условие
Колоду из 52 карт разложили в виде прямоугольника 13×4. Известно, что если две карты лежат рядом по вертикали или горизонтали, то они одной масти либо одного достоинства. Докажите, что в каждом горизонтальном ряду (из 13 карт) все карты одной масти.
Решение
Назовём прямоугольник, составленный из карт, однородым, если он содержит одинаковое по чётности число карт каждой масти. Например, прямоугольник 4×13 однороден: он содержит по 13 карт каждой масти. Докажем, что любой квадрат 2×2 однороден. Рассмотрим три случая.
1) Какая-то карта в этом квадрате совпадает со своими соседками по масти. Тогда четвёртая (противоположная первой) карта – той же масти, так как не может совпадать с обеими своими соседками – картами одной масти – по достоинству. Таким образом, квадрат содержит четыре карты одной масти (и по 0 карт каждой из остальных).
2) Какая-то карта квадрата совпадает со своими соседками по достоинству. Тогда все четыре карты одного достоинства, то есть каждая масть "представлена" в квадрате одной картой.
3) Каждая карта квадрата совпадает с одной из своих соседок по масти, а с другой – по достоинству. Тогда, очевидно, квадрат содержит две карты одной масти и две – другой.
Следовательно, любой прямоугольник, разбивающийся на квадраты 2×2, (в частности, размера 4×2 и 4×12) однороден. Тогда и первый столбец прямоугольника 4×13 (как "разность" однородных прямоугольников 4×12 и 4×13) однороден. Но тогда и соседний с ним столбец (как "разность" однородных прямоугольников 4×2 и 4×1) также однороден. Аналогично доказывается однородность всех столбцов.
Количество пик в колоде нечётно, поэтому найдётся столбец, в котором количество пик нечётно. В силу однородности он содержит нечётное количество карт (то есть одну) каждой масти. Но тогда каждая из них совпадает по масти со своей соседкой из соседнего столбца. То же верно и для следующих столбцов, то есть в каждом горизонтальном ряду все карты одной масти.
Замечания
1. Идея другого решения: соседние карты одной масти группируются в прямоугольники; вершина такого прямоугольника не может лежать на стороне другого прямоугольника.
2. 7 баллов.
