а) Первый Пусть из некоторого города A нельзя попасть в некоторый город B по железной дороге. Рассмотрим множество M всех городов, в которые можно попасть из города A по железной дороге. Множество городов, не входящих в M, обозначим N. Множество N непусто, поскольку в нём содержится город B. Ясно, что из городов множества M нельзя попасть в города множества N по железной дороге.
Докажем, что из каждого города в любой другой можно попасть авиарейсами.
Если один из городов принадлежит M, а другой – множеству N, то между ними есть прямая авиалиния.
Пусть два города принадлежат M. Тогда из первого города можно попасть авиарейсом в некоторый город множества N, а оттуда (также самолётом) – во второй город.
Аналогично рассматривается случай, когда оба города принадлежат N.
Второй См. г).
б) См. в).
в) Пусть для города X это не так: есть город A, в который из X нельзя долететь за два "хода", и город B, в который из X нельзя доехать на поезде за два "хода" (значит, X и B связаны авиалинией). Пусть A и B связаны авиалинией. Тогда в X из A в можно добраться по воздуху с пересадкой в B. Противоречие.
Аналогично к противоречию приводит и предположение о том, что A и B связаны железной дорогой.
г) Пусть из A в нельзя долететь за три "хода", а из C в D нельзя доехать на поезде за три "хода". Тогда A и B связаны железной дорогой, а C и D – авиалинией.
Пусть A и C связаны железной дорогой. Тогда B и D связаны авиалинией (иначе был бы ж/д маршрут CABD), а A и D – железной дорогой (иначе есть авиамаршрут BDA). Противоречие: есть ж/д маршрут CAD.
Аналогично к противоречию приводит и предположение о том, что A и C связаны авиалинией.
Разметим весь лист параллельными линиями с шагом 1 см в одном и другом перпендикулярных направлениях, начиная от края, так чтобы образовалось ровно 100 одинаковых квадратиков, каждый площадью в один квадратный сантиметр. Назовём их для удобства дальнейших рассуждений – «ячейками».
Тогда все складки, всех описываемых в условии загибаний, будут совпадать с этими линиями (толщину бумаги мы не учитываем, считая её, как бы, бесконечно тонкой).
Заметим, при этом, что при любом (!) загибании, та ячейка, которая находится в угловом квадратике (верхнем правом) – непременно снова перейдёт в новый угловой многослойный квадратик (верхний правый).
Будем согнутый лист на любой стадии называть «фигурой». Выделим у этой «фигуры» некоторые особые зоны (всего 4 зоны):
1) [один] «угловой квадратик» (о нём мы уже упоминали, верхний правый);
2) [2 штуки] «краевые полосы» – многослойные полосы, шириной в 1 см, образующиеся сверху и справа после нескольких загибании краёв фигуры («угловой квадратик» мы рассматриваем отдельно, а поэтому мы его НЕ включаем в «краевые полосы»)
3) [один] «однослойный остаток».
При каждом загибании фигуры, край, который заворачивают внутрь, прикладывается к листу, и толщина «краевой полосы» увеличивается на один слой листа, а так же заметно увеличивается толщина «угловых квадратиков», примыкающих к данной «краевой полосе». При этом важно понимать, что толщина никакой другой «краевой полосы» не увеличивается.
Когда после всех загибаний получилась «фигура» в виде конечного квадрата 6 на 6 см, часть тонкого однослойного листа, т.е. «однослойный остаток», осталась только в пределах квадрата 5 на 5 см, «огороженного» сверху и справа сантиметровой шириной «краевых полос» и «углового квадратика».
Ширина «краевых полос» всегда равна 1 сантиметру, а их длина в конечном положении будет равна 5 сантиметрам.
Поскольку 10-сантиметровая сторона исходного листа «ужалась» до стороны фигуры, размером в 6 см, то значит, в совокупности, с каждой стороны было загнуто по 4 сантиметра листа. А именно: 4 сантиметра справа и 4 сантиметра сверху. Значит в «краевых полосах» сосредоточено 4 дополнительных (!) слоя листа, а значит, всего в «краевых полосах» сосредоточено 5 слоёв листа.
Площадь «краевой полосы» равна пяти квадратным сантиметрам, и при этом их 2 штуки, и в каждой по 5 слоёв исходного листа, значит всего во всех краевых полосах сосредоточено 5*5*2 = 50 «ячеек».
Площадь «однослойного остатка», размером 5x5 см – равна 25 квадратным сантиметрам и содержит в себе 25 «ячеек».
Всего было 100 «ячеек». Из них 50 + 25 = 75 «ячеек» мы уже нашли. Остальные 25 «ячеек» сосредоточены в «угловом квадратике». А значит в «угловом квадратике» будет сосредоточено 25 слоёв исходного листа.
Если проткнуть шилом такой «угловой квадратик», а потом распаковать «фигуру» обратно в исходное состояние, то мы обнаружим на развёрнутом листе 25 дырок.
Для того чтобы снять все сомнения, просто проведём чистый, "незамутнённый логикой" эксперимент и убедимся в правильности приведённых рассуждений. Результаты эксперимента представлены на фотографиях. Первая – несогнутый квадратный лист 10x10 . Вторая – лист, согнутый до размеров 6x6. Третья – развёрнутый обратно лист с 25-тью дырками.
Пошаговое объяснение:
а) Первый Пусть из некоторого города A нельзя попасть в некоторый город B по железной дороге. Рассмотрим множество M всех городов, в которые можно попасть из города A по железной дороге. Множество городов, не входящих в M, обозначим N. Множество N непусто, поскольку в нём содержится город B. Ясно, что из городов множества M нельзя попасть в города множества N по железной дороге.
Докажем, что из каждого города в любой другой можно попасть авиарейсами.
Если один из городов принадлежит M, а другой – множеству N, то между ними есть прямая авиалиния.
Пусть два города принадлежат M. Тогда из первого города можно попасть авиарейсом в некоторый город множества N, а оттуда (также самолётом) – во второй город.
Аналогично рассматривается случай, когда оба города принадлежат N.
Второй См. г).
б) См. в).
в) Пусть для города X это не так: есть город A, в который из X нельзя долететь за два "хода", и город B, в который из X нельзя доехать на поезде за два "хода" (значит, X и B связаны авиалинией). Пусть A и B связаны авиалинией. Тогда в X из A в можно добраться по воздуху с пересадкой в B. Противоречие.
Аналогично к противоречию приводит и предположение о том, что A и B связаны железной дорогой.
г) Пусть из A в нельзя долететь за три "хода", а из C в D нельзя доехать на поезде за три "хода". Тогда A и B связаны железной дорогой, а C и D – авиалинией.
Пусть A и C связаны железной дорогой. Тогда B и D связаны авиалинией (иначе был бы ж/д маршрут CABD), а A и D – железной дорогой (иначе есть авиамаршрут BDA). Противоречие: есть ж/д маршрут CAD.
Аналогично к противоречию приводит и предположение о том, что A и C связаны авиалинией.