Есть 8 прямоугольных листов бумаги. За каждый ход выбирается один из листов и делится прямолинейным разрезом, не проходящим через вершины, на два листа. После 70 ходов оказалось, что все листки — треугольники или шестиугольники. Сколько треугольников?
Изначально у нас 8 прямоугольных листов, а после каждого разреза их количество удваивается. Таким образом, после 70 ходов у нас будет 8⋅270 8 \cdot 2^{70} 8⋅270 листов бумаги.
После каждого разреза, превращающего прямоугольник в треугольник, количество сторон у фигуры уменьшается на 1, а после разреза, превращающего прямоугольник в шестиугольник, количество сторон увеличивается на 2.
После 70 ходов у нас остались только треугольники и шестиугольники, то есть у нас x x x треугольников и 270−x 2^{70} - x 270−x шестиугольников. Таким образом, у нас имеется следующее уравнение:
Изначально у нас 8 прямоугольных листов, а после каждого разреза их количество удваивается. Таким образом, после 70 ходов у нас будет 8⋅270 8 \cdot 2^{70} 8⋅270 листов бумаги.
После каждого разреза, превращающего прямоугольник в треугольник, количество сторон у фигуры уменьшается на 1, а после разреза, превращающего прямоугольник в шестиугольник, количество сторон увеличивается на 2.
После 70 ходов у нас остались только треугольники и шестиугольники, то есть у нас x x x треугольников и 270−x 2^{70} - x 270−x шестиугольников. Таким образом, у нас имеется следующее уравнение:
x+270−x=8⋅270 x + 2^{70} - x = 8 \cdot 2^{70} x+270−x=8⋅270 270=8⋅270 2^{70} = 8 \cdot 2^{70} 270=8⋅270 1=8 1 = 8 1=8
Пришли к противоречию. Значит, решение задачи невозможно.