Алиса в стране смекалки - Смаллиан Р.М.
Скачать (прямая ссылка):
247. Доказательство того, что существует лошадь с тринадцатью ногами.
Это доказательство не оригинально, оно частично восходит к математическому фольклору.
Требуется доказать, что существует по крайней мере одна лошадь, у которой тринадцать ног. Выкрасим всех лошадей в мире либо в синий, либо в красный цвет по следующей схеме. Прежде чем красить лошадь, сосчитаем, сколько у нее ног. Если у лошади ровно тринадцать ног, то выкрасим ее в синий цвет. Если же у лошади число ног окажется либо меньше,
Ше:Шу4 _Библиотека_КОЛХОЗ/Ыхо3^зс05/М_МАТНЕМ/МРОР_РОР/14.5МтШт (8о? 13)19.01.2004 16:56:31
"Как же называется эта книга?" - 14
либо больше тринадцати, то выкрасим ее в красный цвет. Предположим, что мы выкрасили всех лошадей в мире. У синих лошадей по тринадцати ног, у красных число ног отлично от тринадцати. Выберем наугад какую-нибудь лошадь. Если она окажется синего цвета, то наше утверждение доказано. Если же она будет красного цвета, то выберем наугад вторую лошадь. Предположим, что вторая лошадь окажется синего цвета. Тогда наше утверждение опять-таки доказано. А что если вторая лошадь красного цвета? Тогда это будет лошадь другого цвета, и мы приходим к противоречию: откуда взяться другому цвету, если каждую лошадь в мире мы выкрасили только в один цвет?
248. История с тринадцатиногой лошадью напомнила мне одну головоломку, придуманную Авраамом Линкольном. Если собачью ногу считать хвостом, то сколько ног будет у собаки? Ответ самого Авраама Линкольна гласил: "Четыре. Чем бы и как вы ни пересчитывали ноги собаки, даже собачьим хвостом, их все равно четыре".
249. Мой самый любимый метод доказательства.
Я хочу предложить вашему вниманию самую лучшую из известных мне "дурацких штучек" - абсолютно безотказный метод, позволяющий доказывать что угодно. Единственный недостаток метода состоит в том, что доступен он только фокусникам-престидижитаторам.
Продемонстрирую его вам на примере. Предположим, что мне необходимо доказать кому-то, будто я граф Дракула. Я говорю: "Из всей логики вам необходимо лишь знать, что если заданы любые два утверждения р, ч и р истинно, то по крайней мере одно из двух утверждений р, ч истинно".
Против этого вряд ли кто-нибудь станет возражать.
"Прекрасно, - говорю я, доставая из кармана колоду карт, - как вы видите, эта карта красной масти". С этими словами я кладу карту красной масти вверх рубашкой на левую руку своей "жертвы" и прошу накрыть карту сверху правой рукой. "Пусть р - утверждение о том, что вы держите карту красной масти, а ч - утверждение о том, что я граф Дракула, - продолжаю я. - Утверждение р истинно. Согласны ли вы с тем, что либо р, либо ч истинно?" Моя "жертва"
Ше:Шу4 _Ьиблиотека_КОЛХОЗ/ко1хо3^5с05/М_МАТНЕМ/МРОР_РОР/14.511Ш1Мт (9о? 13)19.01.2004 16:56:31
"Как же называется эта книга?" - 14
соглашается. "Но утверждение р, как вы можете убедиться собственными глазами, ложно. Откройте карту!" - приказываю я. "Жертва" послушно открывает карту: к его изумлению, у него в руке оказывается карта черной масти!
"Следовательно, - завершаю я доказательство, - утверждение Ч истинно. Значит, я граф Дракула!"
НЕСКОЛЬКО ЛОГИЧЕСКИХ КУРЬЕЗОВ
В двух предыдущих разделах мы рассмотрели несколько неверных рассуждений, которые на первый взгляд казались верными. Теперь нас ожидает нечто прямо противоположное: мы познакомимся с кое-какими принципами, которые на первый взгляд противоречат здравому смыслу, но тем не менее оказываются верными.
250. Принцип пьяницы
Существует один принцип, играющий важную роль в современной логике. Некоторые из моих аспирантов дали ему выразительное название ”принцип пьяницы”. Связано оно, должно быть, с шуточной историей, которую я всегда рассказываю на своих лекциях перед тем, как приступить к его изложению.
Человек сидит у стойки в баре. Внезапно он ударяет кулаком по стойке и приказывает бармену: ”Налей-ка мне и налей всем. Когда пью я, пьют все. Такой уж я человек!”
Все выпивают, настроение у посетителей бара повышается. Через какое-то время человек, сидящий у стойки, снова ударяет кулаком по стойке и заплетающимся языком отдает бармену распоряжение: ”Налей мне еще и налей всем еще по одной. Когда я пью еще одну, все пьют еще по одной! Такой уж я человек!” Все выпивают еще по одной, и настроение в баре повышается еще больше. Затем человек, сидящий у стойки, кладет на нее деньги и говорит: ”А когда я плачу, платят все. Такой уж я человек!”
На этом анекдот о пьянице завершается. Проблема состоит
Ше:///йу4 _Ьиблиотека_КОЛХОЗ/коІхо3ЛІ5с05/М_МАТНЕМ/МРОР_РОР/14.5ІіїтІМт (10оґ 13)19.01.2004 16:56:31
"Как же называется эта книга?" - 14
в следующем: существует ли в действительности такой человек, что если он пьет, то пьют все? Ответ на этот вопрос удивит многих из вас.
Более драматический вариант возник в разговоре, который состоялся у меня с философом Джоном Бэконом. Существует ли на свете такая женщина, что если она утратит способность к деторождению, то все человечество будет обречено на вымирание?
Вариант проблемы, двойственный принципу пьяницы: существует ли по крайней мере один человек, такой, что если кто-нибудь пьет, то пьет и он?
