Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?

   Решение

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 326]      

В квадрате n×n клеток бесконечной шахматной доски расположены n² фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через [] ходов.

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

Решение

В токарном цехе вытачиваются детали из стальных заготовок, из одной заготовки – деталь. Стружки, оставшиеся после обработки трёх заготовок, можно переплавить и получить ровно одну заготовку. Сколько всего деталей можно сделать из девяти заготовок? А из четырнадцати? Сколько нужно взять заготовок, чтобы получить 40 деталей?

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

Решение

Есть 20 карточек, у каждой из которых на двух сторонах написано по числу. При этом все числа от 1 до 20 написаны по два раза.
Доказать, что карточки можно разложить так, чтобы все числа сверху были различны.

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

Решение

В пробирке находятся марсианские амёбы трёх типов A, B и C. Две амёбы любых двух разных типов могут слиться в одну амёбу третьего типа. После нескольких таких слияний в пробирке оказалась одна амёба. Каков её тип, если исходно амёб типа A было 20 штук, типа B – 21 штука и типа C – 22 штуки?

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

Решение

Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?

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

Решение

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 326]