Имеется прямоугольная доска m×n, разделённая на клетки 1×1. Кроме того, имеется много косточек домино размером 1×2. Косточки уложены на доску, так что каждая косточка занимает две клетки. Доска заполнена не целиком, но так, что сдвинуть косточки невозможно (доска имеет бортики, так что косточки не могут выходить за пределы доски). Докажите, что число непокрытых клеток
  а) меньше  ^mn/₄;
  б) меньше  ^mn/₅.

   Решение

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 158]      

Доска 2N×2N покрыта неперекрывающимися доминошками 1×2. По доске прошла хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково

а) наибольшее;

б) наименьшее возможное число продольных ходов?

Прислать комментарий

Решение

На шахматной доске N×N стоят N² шашек. Можно ли их переставить так, чтобы любые две шашки, отстоявшие на ход коня, после перестановки отстояли друг от друга лишь на ход короля (то есть стояли рядом)? Рассмотрите два случая:
  а)  N = 3;
  б)  N = 8.

Прислать комментарий

Решение

Имеется прямоугольная доска m×n, разделённая на клетки 1×1. Кроме того, имеется много косточек домино размером 1×2. Косточки уложены на доску, так что каждая косточка занимает две клетки. Доска заполнена не целиком, но так, что сдвинуть косточки невозможно (доска имеет бортики, так что косточки не могут выходить за пределы доски). Докажите, что число непокрытых клеток
  а) меньше  ^mn/₄;
  б) меньше  ^mn/₅.

Прислать комментарий

Решение

а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу?
б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?

Прислать комментарий

Решение

На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?

Прислать комментарий

Решение

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 158]