Читать статья по математике: "Метод бесконечного спуска" Страница 3

(Назад) (Cкачать работу)

До сих пор мы рассматривали только уравнения. Теперь решим нашим методом «текстовую» задачу.

Задача 4. Имеется 2N+1 гирь, каждая из которых весит целое число граммов. Известно, что любые 2N из них можно так разложить на чашки весов, по N на каждую, что наступит равновесие. Доказать, что все гири имеют одинаковый вес.

Решение. Ясно, что все гири одновременно имеют или чётный или нечётный вес: вес любых 2N гирь чётен. Вычтем теперь из весов всех гирь вес самой лёгкой гири (или самых лёгких, если их несколько). Новая система гирь, очевидно, также удовлетворяет условию задачи, причём среди гирь есть «гири» нулевого веса. Поэтому веса всех гирь новой системы чётны. Разделив веса всех гирь пополам, мы снова получаем систему гирь, удовлетворяющую условиям задачи, среди которых есть «гири» нулевого веса. Поэтому опять же получаем, что вес всех гирь чётен, и так далее. Из «бесконечного спуска» следует, что все «гири» нулевые, а это и означает, что все исходные гири имеют одинаковый вес.

Идея бесконечного спуска позволяет решать некоторые задачи комбинаторной геометрии.

Задача 5. Можно ли куб разрезать на несколько различных кубиков?

Решение. Сделаем сначала одно очевидное замечание. Пусть квадрат P разбит на конечное число различных квадратов. Тогда самый маленький квадрат не прилегает к границе квадрата P.

Допустим теперь, что куб Q удалось разрезать на различные кубы Qj, пусть P — одна из граней Q. Кубы Qj, прилегающие к P, порождают разбиение P на попарно различные квадраты. Пусть P1 — самый маленький из этих квадратов, Q1 — соответствующий куб. P1 не прилегает к границе P, следовательно, он окружен большими квадратами. Соответствующие кубы образуют «колодец», в котором лежит кубик Q1.

Пусть P'1 — «верхняя» грань (противоположная грани P1) куба Q1. Кубы, прилегающие к P'1, порождают разбиение P'1 на различные квадраты. Вновь самый маленький из них, P2, расположен внутри P'1, следовательно, кубы, окружающие соответствующий кубик Q2, больше Q2 и снова образуют «колодец». Продолжая построение и дальше, мы получим бесконечную «башню», состоящую из все уменьшающихся кубов, а это невозможно.

В заключение — задача на клетчатой бумаге.

Задача 6. Дан лист клетчатой бумаги. Доказать, что при n ≠ 4 не существует правильного n-угольника с вершинами в узлах решётки.

Решение. Вначале докажем, что не существует правильного треугольника с вершинами в узлах. Действительно, пусть a — длина стороны этого треугольника; тогда a2 — целое число по теореме Пифагора. Площадь треугольника равна a2√3/4, то есть иррациональна. С другой стороны, очевидно, что площадь любого многоугольника с вершинами в узлах рациональна.

Поскольку в правильный шестиугольник можно вписать правильный треугольник с вершинами в его вершинах, для n = 6 утверждение тоже доказано.

Пусть n ≠ 3, 4, 6. Допустим, что P1, P2, ..., Pn — n-угольник с вершинами в узлах. Отложим от точек P1, P2, ..., Pn векторы, соответственно равные векторам P2P3, P3P4, ..., P1P2 (см. рис.). Новые точки вновь попадут в узлы решётки и образуют правильный n-угольник внутри первоначального. С новым n-угольником можно поступить так

Похожие работы