Иэн Стюарт - Математические головоломки профессора Стюарта

Здесь есть возможность читать онлайн «Иэн Стюарт - Математические головоломки профессора Стюарта» — ознакомительный отрывок электронной книги совершенно бесплатно, а после прочтения отрывка купить полную версию. В некоторых случаях можно слушать аудио, скачать через торрент в формате fb2 и присутствует краткое содержание. Город: Москва, Год выпуска: 2017, ISBN: 2017, Издательство: Альпина нон-фикшн, Жанр: Математика, sci_popular, Прочая научная литература, на русском языке. Описание произведения, (предисловие) а так же отзывы посетителей доступны на портале библиотеки ЛибКат.

Математические головоломки профессора Стюарта: краткое содержание, описание и аннотация

Предлагаем к чтению аннотацию, описание, краткое содержание или предисловие (зависит от того, что написал сам автор книги «Математические головоломки профессора Стюарта»). Если вы не нашли необходимую информацию о книге — напишите в комментариях, мы постараемся отыскать её.

Книга «Математические головоломки профессора Стюарта» известного математика и популяризатора математической науки Иэна Стюарта – сборник задач, головоломок и увлекательных историй. Повествование в книге основано на приключениях детектива-гения Хемлока Сомса и его верного друга, доктора Джона Ватсапа. Они ломают головы над решением задач с математической подоплекой.
Автор уделяет внимание математическим датам, загадкам простых чисел, теоремам, статистике и множеству других интересных вопросов. Эта умная, веселая книга демонстрирует красоту математики. Из книги читатель узнает о форме апельсиновой кожуры, евклидовых каракулях, блинных числах, о гипотезе квадратного колышка и других решенных и нерешенных задачах. Книга будет интересна всем, кто не равнодушен к загадкам, любит математику и решение головоломок.

Математические головоломки профессора Стюарта — читать онлайн ознакомительный отрывок

Ниже представлен текст книги, разбитый по страницам. Система сохранения места последней прочитанной страницы, позволяет с удобством читать онлайн бесплатно книгу «Математические головоломки профессора Стюарта», без необходимости каждый раз заново искать на чём Вы остановились. Поставьте закладку, и сможете в любой момент перейти на страницу, на которой закончили чтение.

Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать
3 Наибольший блин либо находится на самом верху либо нет Если нет вставляем - фото 235

3. Наибольший блин либо находится на самом верху, либо нет. Если нет, вставляем лопаточку под него и переворачиваем все, что выше. Теперь самый большой блин находится на самом верху. Вставляем лопаточку под самый низ стопки и всю ее переворачиваем. Теперь самый большой блин находится в самом низу. Таким образом, нам потребовалось не более двух переворотов, чтобы самый большой блин оказался внизу. Оставляем его там и повторяем всю процедуру для следующего по величине блина: не более чем за два переворота он оказывается сверху, на самом большом, вторым снизу. Повторяем процедуру для третьего по размеру блина и т. д. Каждый раз требуется не более двух переворотов, чтобы поместить очередной блин на нужное место, так что не более чем за 2 n переворотов мы сможем упорядочить всю стопку из n блинов.

4. P 1= 0, P 2= 1, P 3= 3, P 4= 4, P 5= 5.

Задачу о сортировке блинов предложил Джейкоб Гудман в 1975 г.; он опубликовал ее под псевдонимом Харри Дуэйтер, что по-английски звучит как «издерганный официант». Решение задачи известно для всех n вплоть до 19, а вот для 20 неизвестно. Результаты выглядят так:

Блинные числа как правило идут группами увеличиваясь на единицу с - фото 236

Блинные числа, как правило, идут группами, увеличиваясь на единицу с увеличением n . К примеру, P n = 3, 4, 5, 6 для n = 3, 4, 5, 6. Но эта закономерность нарушается при n = 7, так как P 7 = 8, а не 7. После этого наблюдается скачок на 2 при n = 11 и еще один при n = 19.

Верхнюю оценку в 2 n переворотов – мой ответ на вопрос 3 – можно улучшить. В 1975 г. Уильям Гейтс (да-да, тот самый Билл Гейтс) и Христос Пападимитриу заменили эту оценку на (5 n + 5)/3.

Кроме того, Гейтс и Пападимитриу рассмотрели задачу о горелом блине . В ней все блины подгорели с одной стороны, которая может оказаться снизу или сверху, а вы должны сделать так, чтобы блины не просто встали в правильном порядке по размеру, но и все легли горелой стороной книзу. В 1995 г. Дэвид Коэн доказал, что задача о сортировке горелых блинов требует по крайней мере 3 n /2 переворотов и может быть решена не более чем за 2 n – 2 переворотов.

Если вы подумываете о том, чтобы решить задачу сортировки блинов для n = 20, имейте в виду, что для этого числа блинов существует 2 432 902 008 176 640 000 начальных конфигураций.

Дело о таинственном колесе картинка 237

– Диаметр колеса, разумеется, равен 58 дюймам, – сказал Сомс. – Это элементарное следствие из теоремы Пифагора.

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

– Позвольте мне попробовать, Сомс. Я считаю, что радиус колеса равен r . Заштрихованный треугольник на вашем чертеже – прямоугольный, его гипотенуза равна r , а две другие стороны равны r – 8 и r – 9. Таким образом, мы, как вы и намекали, можем применить теорему Пифагора и получить

( r – 8)² + ( r – 9)² = r ².

То есть

r ² – 34 r + 145 = 0.

Я уставился на записанные символы временно остановившись Квадратный двучлен - фото 238

Я уставился на записанные символы, временно остановившись.

– Квадратный двучлен раскладывается на множители, Ватсап:

( r – 29) ( r – 5) = 0.

– Да, точно! И это означает, что его решения равны r = 29 и r = 5.

– Да. Но вы должны помнить, что диаметр колеса равен 2 r , то есть 58 или 10. Однако решение 10 дюймов нам не подходит, поскольку диаметр тележного колеса не может быть меньше 20 дюймов. Значит, остается только…

– …58 дюймов, – закончил я за него.

Загадка гусиного клина

Florian Muijres and Michael Dickinson, Bird flight: Fly with a little flap from your friends, Nature 505 (16 January 2014) 295–296.

Steven J. Portugal and others, Upwash exploitation and downwash avoidance by flap phasing in ibis formation flight, Nature 505 (16 January 2014) 399–402.

Поразительные квадраты

Основная идея здесь может быть выражена в совершенно общем виде с использованием алгебры, но я обойдусь без формальностей и проиллюстрирую ее примером. Взгляните на процесс в обратном порядке: начинаем

с 9² + 5² + 4² = 8² + 3² + 7²

и расширяем до

89² + 45² + 64² = 68² + 43² + 87².

Первое равенство несложно проверить, с этого все и начинается, но почему второе уравнение тоже верно?

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Похожие книги на «Математические головоломки профессора Стюарта»

Представляем Вашему вниманию похожие книги на «Математические головоломки профессора Стюарта» списком для выбора. Мы отобрали схожую по названию и смыслу литературу в надежде предоставить читателям больше вариантов отыскать новые, интересные, ещё непрочитанные произведения.


Отзывы о книге «Математические головоломки профессора Стюарта»

Обсуждение, отзывы о книге «Математические головоломки профессора Стюарта» и просто собственные мнения читателей. Оставьте ваши комментарии, напишите, что Вы думаете о произведении, его смысле или главных героях. Укажите что конкретно понравилось, а что нет, и почему Вы так считаете.

x