|
|
 |
Условие
На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.
Можно ли за несколько ходов добиться того, чтобы все стаканы стояли правильно?
Подсказка
Как изменяется чётность числа стаканов, стоящих вверх дном?
Решение
Первый способ. Пусть в некоторый момент мы перевернули 4 стакана, из которых k стаканов стояли вверх дном, а 4 – k – правильно (k может принимать значения от 0 до 4). После переворачивания из этих четырёх стаканов k будут стоять правильно, а 4 – k – вверх дном. Таким образом, количество стаканов, стоящих вверх дном, изменится на чётное число 4 – k – k = 2(2 – k). Таким образом, чётность числа стаканов, стоящих вверх дном, не меняется. Поэтому в любой момент имеется нечётное число стаканов, стоящих вверх дном (так как вначале так стояли 7 стаканов).
Второй способ. Заметим, что каждый стакан должен быть перевернут нечётное число раз, а всего стаканов нечётное число, то есть мы должны сделать нечётное число переворотов. Однако при каждом ходе переворачивается чётное число стаканов. Следовательно, перевернуть все стаканы вниз дном невозможно.
Ответ
Нельзя.
Источники и прецеденты использования
| книга | |
| Автор | Генкин С.А., Итенберг И.В., Фомин Д.В. |
| Год издания | 1994 |
| Название | Ленинградские математические кружки |
| Издательство | Киров: "АСА" |
| Издание | 1 |
| глава | |
| Номер | 12 |
| Название | Инвариант |
| Тема | Инварианты |
| задача | |
| Номер | 024 |
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 4 |
| Название | Арифметика остатков |
| Тема | Деление с остатком. Арифметика остатков |
| параграф | |
| Номер | 1 |
| Название | Четность |
| Тема | Четность и нечетность |
| задача | |
| Номер | 04.018 |
| web-сайт | |
| задача | |
