середа, 25 лютого 2015 р.

Розбиття квадратів на нерівні квадрати




Квадрат, розбитий на попарно нерівні квадрати, називається досконалим.


Порядком квадрата, розбитого на складені квадрати, називається число складових його квадратів.

Картинки по запросу Розбиття квадратів на нерівні квадрати
Розбиття квадрата, ніяка підмножина квадратів якого не утворює прямокутника (не рахуючи окремих квадратів), називається простим.

Коротка історія

Найперші знайдені Бруксом, Смітом, Стоуном і Таттом довершені квадрати були 69-го порядку. У 1939 році Р.  Шпраг (R. Sprague) знайшов довершений квадрат 55-го порядку, це був перший опублікований довершений квадрат. Пізніше за Т.  Р.  Уїллкокс (T. H. Willcocks) знайшов довершений квадрат 24-го порядку, який довгий час тримав рекорд трохи порядку.

Нарешті, в 1978 році голландський математик А.  Й.  У.  Дуйвестейн (A. J. W. Duijvestijn) за допомогою комп'ютера знайшов розбиття квадрата на 21 квадрат, серед яких немає рівних. Він довів, що не існує довершеного квадрата меншого порядку, а також показав, що знайдене ним розбиття — єдино можливе для 21-го порядку.



Разбиение квадрата на 21 квадратсредикоторых нет равныхЦифра внутри каждогоквадрата означает длину его стороны.Соответственнодлина стороны большогоквадрата равна (складывая длины сторонкрайних квадратов50 + 35 + 27 =50 + 29 + 33 = 33 + 37 + 42 =27 + 19 + 24 + 42 = 112
Квадри́рование квадра́та — задача о разбиении квадрата на конечное число меньших квадратовВ болееузком смысле — задача о разбиении квадрата на конечное число попарно неравных между собой квадратов.

Долгое время считалосьчто эта чрезвычайно трудная математическая задача неразрешимаВ 19361938 годах её решили четыре студента Тринити-колледжа Кембриджского университета [1].

Кубирование куба

«Кубирование куба», то есть разбиение куба на конечное число попарно неравных между собой кубовневозможноДоказательство этого факта было дано БруксомСмитомСтоуном и Таттом.
Идея доказательства состоит в следующемДопустимчто искомое разбиение куба существуетСреди всехкубов разбиениястоящих на нижнем основании исходного кубавыберем наименьшийНазовём его кубомAПоскольку к A прилегают с боков только бо́льшие кубы разбиенияих грани будут возвышаться над ним совсех сторонобразуя «стены». Отсюда ясночто на верхнем основании A могут стоять только кубы меньшихразмеров.
Выберем среди них наименьший и обозначим его BПри этомB не может стоять на краю куба Aтак как приквадрировании квадрата наименьший квадрат не может быть с краю.
Повторяя для него те же рассуждениячто и для Aприходим к выводу о существовании ещё меньшего кубаCстоящего на верхнем основании BПовторяя эти рассуждениямы получаем бесконечнуюпоследовательность кубов разбиениячто противоречит нашему предположению о конечности разбиения.
Аналогичноневозможно «гиперкубирование гиперкуба» для гиперкубов любой размерностибольшей 3-х.Действительнодля любой размерности n гиперкубы разбиенияприлегающие к какой-либо (n  1)-мернойгиперграни исходного гиперкубадолжны разбивать эту гипергрань на конечное число попарно неравных(n  1)-мерных гиперкубовПри n = 4 «гиперкубирование» невозможнотак как должно порождать«кубирование» 3-мерных гиперграней исходного 4-мерного гиперкубаИндукцией по n можно сделатьзаключение о невозможности «гиперкубирования» для всех n > 3.

Немає коментарів:

Дописати коментар