МАЛЫЙ МЕХМАТ МГУ

Кружок 6 класса

Руководитель Елена Анатольевна Чернышева
2005/2006 учебный год

Версия для печати

Шахматы и доски. Занятие 17. (18.03.2006)

1.
Шахматный конь стоит в левом нижнем углу доски. Может ли он через а) 4; б) 5; в) 1803 хода вернуться на исходное поле?
Ответ. а) да; б) нет; в) нет.
Решение. в) Нет, так как при каждом ходе конь меняет цвет поля, значит, после нечётного числа ходов он может оказаться только на поле противоположного цвета.
2.
шахматы Из шахматной доски вырезали две противоположные угловые клетки. Можно ли разрезать оставшуюся часть на доминошки?
3.
В каждой клетке треугольной доски размером 7 × 7 × 7 сидит жук. В один прекрасный момент каждый жук переполз на соседнюю по стороне клетку.
а) Докажите, что хотя бы одна клетка оказалась при этом свободной.
б) Какое наименьшее число клеток могло оказаться свободными?
в) Задача-конкурс. Придумайте такое «переползание» жуков, чтобы как можно больше клеток оказались пустыми.
Ответ. б) 7.
Решение. Раскрасим клетки доски в шахматном порядке. Тогда жуки, которые сидели на чёрных клетках, после переползания окажутся на белых, и наоборот. Поскольку клеток одного цвета на 7 больше, чем другого, останется по крайней мере 7 пустых клеток.
4.
Можно ли разрезать шахматную доску на доминошки так, чтобы никакие две доминошки не образовали квадрат 2 × 2?
Указание. Противоречие легко получить, если попробовать разрезать доску, начиная с угла.
5.
Какое наибольшее число а) ладей; б) королей можно расставить на шахматной доске, чтобы они не били друг друга?
Ответ. а) 8, б) 16.
Решение. а) Так как в каждом столбце может стоять не больше одной ладьи, то ладей не может быть больше восьми. Восемь ладей можно поставить, например, на одну из диагоналей.
б) Разобьём доску на 16 квадратиков 2 × 2. Тогда в каждом из них может стоять не больше одного короля. Значит, всего на доске не может быть больше 16 королей. 16 королей можно поставить, например, в левых верхних углах таких квадратиков.
6.
На каждом поле доски 11× 11 стоит шашка. Настя и Лена играют в такую игру. За один ход можно убрать одну шашку или любую «полоску» из шашек (несколько шашек, расположенных подряд без пропусков в столбце или строке). Проигрывает тот, кто не может сделать ход. Может ли одна из девочек ходить так, чтобы всегда выигрывать, как бы ни старалась её победить соперница?
7.
Можно ли разрезать шахматную доску на 15 вертикальных и 17 горизонтальных доминошек?
Ответ. Нет.
Решение. Допустим, так разрезать можно. Раскрасим доску на чёрные и белые горизонтальные полосы.
Тогда вертикальные доминошки займут 15 чёрных и 15 белых клеток. Соответственно, горизонтальным доминошкам достанется 49 чёрных и 49 белых клеток. Но каждая горизонтальная доминошка занимает две клетки одного цвета, значит, все горизонтальные доминошки должны занимать чётное число чёрных и чётное число белых клеток. Получили противоречие.

Вы видите ошибку? Выделите её и нажмите Ctrl+Enter! Rambler's Top100
liveinternet.ru
Apache
PHP
HTML 4.01
CSS