сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Есть 64 шашки трех цве­тов, раз­би­тые на пары так, что в каж­дой паре цвета шашек раз­лич­ны. До­ка­жи­те, что все шашки можно рас­ста­вить на шах­мат­ной доске так, чтобы шашки в каж­дом дву­кле­точ­ном пря­мо­уголь­ни­ке были раз­ных цве­тов.

Спрятать решение

Ре­ше­ние.

Раз­ло­жим шашки на три од­но­цвет­ные кучки. В каж­дой будет не более 32 шашек. Раз­ло­жим те­перь самую боль­шую кучку на белые поля, за­пол­няя го­ри­зон­та­ли на­чи­ная свер­ху. Вто­рую по ве­ли­чи­не кучку раз­ло­жим на чер­ные поля, за­пол­няя го­ри­зон­та­ли на­чи­ная снизу.

На­зо­вем ряд пол­ным, если в него по­па­ли 4 шашки из 1-й кучки или 4 шашки из вто­рой кучки.

Из пер­вой кучки не более 3 шашек не по­па­дут в пол­ный ряд, и из вто­рой кучки  — тоже не более 3. Но всего в этих двух куч­ках  — более  дробь: чис­ли­тель: 2, зна­ме­на­тель: 3 конец дроби всех шашек, то есть не менее 43. Зна­чит, не менее 43 минус 6=37 шашек  — в пол­ных рядах. Тогда пол­ных рядов  — не менее 9. Но всего рядов 8, зна­чит, есть осо­бый ряд, куда по­па­ли по 4 шашки из обеих кучек. Сво­бод­ные поля раз­ных цве­тов лежат по раз­ные сто­ро­ны осо­бо­го ряда, и между собой не со­при­ка­са­ют­ся. Раз­ло­жим на них шашки тре­тьей кучки.