
Школы
Очередная Задача-13.
Снова 13 число. И значит новая задача для любителей математики.На этот раз олимпиадная задача уровня 8--9 класса.
Итак, почему же никакой клетчатый прямоугольник нельзя разрезать на нечётное число b-октамино???==========================================================Дополнительное пояснение, для тех, кто никогда не решал задачи о полимино:1) Полимино состоит только из целых клеток (октамино ---из 8 клеток);2) "Разрезать" и "вырезать" ---это 2 РАЗНЫХ слова русского языка!

Если прямоугольник m × n можно разрезать на b-октамино, то mn делится на 8, а значит, хотя бы одно из чисел m, n делится на 4. Расставим в клетках прямоугольника числа −2, −1, 1, 2 «диагоналями»:
––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—
Поскольку хотя бы одно из чисел m, n делится на 4, либо горизонтали, либо вертикали (либо и то, и то) состоят из целого числа «четвёрок» разных чисел. То есть сумма всех стоящих в прямоугольнике чисел равна 0.
Посмотрим, какой может быть сумма чисел, попадающих в одно b-октамино. Сумма чисел в «палочке» 1 × 4 (независимо от ориентации b-октамино) равна 0. А сумма чисел в оставшейся части — квадрате 2 × 2 — полностью определяется числом в левом нижнем углу квадрата и может принимать значения
1 + 2 + 2 + (–2) = 3 (в левом нижнем углу 1);2 + (–2) + (–2) + (–1) = –3 (в левом нижнем углу 2);–2 + (–1) + (–1) + 1 = –3 (в левом нижнем углу –2);–1 + 1 + 1 + 2 = 3 (в левом нижнем углу –1).
Итак, если считать сумму всех чисел в прямоугольнике по b-октамино, то получается сумма некоторого количества чисел ±3. Такая сумма может быть равна 0, только если общее число слагаемых чётно (количество плюс троек равно количеству минус троек) . Следовательно, количество b-октаминошек чётно.
––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1| +1| +2| –2| –1|––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—––—
Поскольку хотя бы одно из чисел m, n делится на 4, либо горизонтали, либо вертикали (либо и то, и то) состоят из целого числа «четвёрок» разных чисел. То есть сумма всех стоящих в прямоугольнике чисел равна 0.
Посмотрим, какой может быть сумма чисел, попадающих в одно b-октамино. Сумма чисел в «палочке» 1 × 4 (независимо от ориентации b-октамино) равна 0. А сумма чисел в оставшейся части — квадрате 2 × 2 — полностью определяется числом в левом нижнем углу квадрата и может принимать значения
1 + 2 + 2 + (–2) = 3 (в левом нижнем углу 1);2 + (–2) + (–2) + (–1) = –3 (в левом нижнем углу 2);–2 + (–1) + (–1) + 1 = –3 (в левом нижнем углу –2);–1 + 1 + 1 + 2 = 3 (в левом нижнем углу –1).
Итак, если считать сумму всех чисел в прямоугольнике по b-октамино, то получается сумма некоторого количества чисел ±3. Такая сумма может быть равна 0, только если общее число слагаемых чётно (количество плюс троек равно количеству минус троек) . Следовательно, количество b-октаминошек чётно.
я такую задачу не решу уже, а лет 10 назад смогла бы...
Похожие вопросы
- Юбилейная задача /снова пятница 13-е :-) /
- Что Вы думаете об этой задаче?
- Помогите с задачами по химии...Срочно.
- Задача на ФЕДЕРАЛЬНОМ ПОРТАЛЕ "Российское образование"
- Я не умею решать задачи по математике. Что делать?
- Как решить задачу по математике за пятый класс
- Решение экзаменационной задачи по математике 1914 года.
- Задача для 3 класса. Помогите . плиз
- Помогите решить задачу по математике 4 класс.
- задачи и вариантами ответов.. помогите мне плиззз))) тут 2 задачи