Pull to refresh
8
3
Subscribers
Send message

Три интересные логические задачи

Level of difficultyMedium
Reading time2 min
Reach and readers10K

Доброго дня, всем любителям математики! Представляю вашему вниманию еще три интересные, на мой взгляд, логические задачи. Первая часть находится здесь. Спасибо всем, кто участвовал в обсуждениях и находил неточности! Итак,

Путник взбирается на высокую гору по тропе как по серпантину. На это ему необходим весь день с утра до вечера, с учетом времени на отдых и перекусы. На вершине горы находится жилище. Путник, добравшись до него, проводит в нем ночь и на следующий день с утра отправляется в обратный путь. Он также шел до вечера. Вопрос – есть ли на этом пути точка, в которой путник находился в одно и то же время дня когда поднимался и когда спускался обратно?

Наложим график функции зависимости координаты путника от времени дня в первый и второй день. Эти графики пересекутся в искомой точке.

Читать далее

Немного про счетные и несчетные множества

Level of difficultyMedium
Reading time2 min
Reach and readers5.2K

Приведу два случая сравнения счетного и несчетного множеств (на примере рациональных и иррациональных чисел).

Множество считается счетным, если все его элементы можно пронумеровать натуральными числами. Мощность такого множества обозначается как «алеф-нуль». Множество рациональных чисел является счетным.

Если множество невозможно взаимно-однозначно соотнести с множеством натуральных чисел, то такое множество называется несчетным. Множество иррациональных чисел является несчетным.

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

----

Построим числовую прямую и начнем отмечать на ней все рациональные числа по очереди. Причем первому элементу присвоим длину 1/2 (в любых единицах, сколь угодно малых) на числовой прямой, второму элементу – 1/4 длины, третьему – 1/8, четвертому 1/16, и так далее. Тогда сумма длин, присвоенных каждому рациональному числу, будет равна 1 (сумма геометрической прогрессии). И это несмотря на то, что в каждом бесконечно малом промежутке числовой прямой будет бесконечное количество таких длин. Другими словами, на бесконечной числовой прямой все рациональные числа займут всего одну единицу длины. Всё остальное – иррациональные числа. Можно взять сколь угодно маленькую величину первого члена прогрессии. Тогда ее сумма и, соответственно, общая длина всех рациональных чисел на прямой, будет стремиться к нулю!

----

Заполним бесконечную плоскость бесконечным количеством не совпадающих по своему положению точек однородно таким образом, чтобы у каждой точки координаты были рациональными. Например, (1; 2), (1/3; 3/8) и т.д. Плоскость будет заполнена точками с бесконечной плотностью. Покажем, что через любую точку, свободную от заданных, можно провести прямую, которая не коснется ни одну из заданных.

Читать далее

Три математические задачи, ответы на которые «обескураживают»

Reading time2 min
Reach and readers15K

Хочу привести три задачи, которые в свое время произвели на меня сильное впечатление, так как ответы на них, казалось, противоречили здравому смыслу.

Мы положили один кирпич на другой и сдвинули верхний вдоль длинной стороны на максимальное расстояние таким образом, чтобы он не упал (то есть чтобы центр тяжести верхнего кирпича не вышел за границы опоры). Затем мы взяли эти два кирпича (в таком же положении) и положили на третий, сдвинув максимально в ту же сторону, но так, чтобы конструкция оставалась в равновесии. Продолжая данный процесс, на какое максимальное расстояние мы сможем сдвинуть верхний кирпич относительно нижнего так, чтобы конструкция продолжала оставаться в равновесии?

Для удобства примем, что сила тяжести равномерно распределена по бесконечной плоской опоре.

Если один кирпич положить на другой, то максимальное расстояние, на которое можно выдвинуть верхний кирпич вдоль длинной стороны будет достигнуто, когда центр тяжести верхнего кирпича (его середина) совпадет с боковой гранью нижнего. Когда дело касается двух кирпичей, то максимальный сдвиг будет достигнут, когда их общий центр тяжести совпадет с боковой гранью нижнего. И так далее.

Если суммировать длины выступающих участков кирпичей, то мы получим следующий ряд:

1/2 + 1/4 + 1/6 + 1/8 + …

Это гармонический ряд, каждый член которого поделен на 2. А мы знаем, что гармонический ряд расходится. Следовательно, сдвиг верхнего кирпича относительно нижнего может быть сколь угодно большим.

Читать далее

Популярные логические задачи

Level of difficultyMedium
Reading time6 min
Reach and readers8.8K

Доброго дня всем любителям математики! В этой статье я собрал наиболее интересные, на мой взгляд, логические задачи, каждая из которых получила широкую известность в мире. Их часто публикуют, но иногда с некоторыми неточностями в их формулировках и решениях.

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

Читать далее

Лучшие задачи о взвешиваниях монет (шаров, таблеток)

Level of difficultyMedium
Reading time12 min
Reach and readers6.5K

Добрый день всем любителям математики! Решился написать данную статью, чтобы собрать воедино самые лучшие и вирусные задачки про взвешивания. Старался выстроить решения максимально точно, чтобы избежать обидных неточностей.

Для начала немного теории:

Из книги Д.А. Михалин, И.М. Никонов, Одна задача о нахождении фальшивой монеты, Матем. просв., 2007, выпуск 11, 149–158:

Максимальное число монет Q1, среди которых можно найти фальшивую и определить ее относительный вес за k взвешиваний определяется по формуле:

Q1 = (3k – 3)/2

Максимальное число монет Q2, среди которых можно найти фальшивую, не определяя ее относительный вес за k взвешиваний определяется по формуле:

Q2 = (3k – 1)/2

Максимальное число монет Q3, среди которых можно найти фальшивую, не определяя ее относительный вес за k взвешиваний, когда в распоряжении есть одна настоящая монета определяется по формуле:

Q3 = (3k + 1)/2

Таким образом, Q1, Q2 и Q3 для двух взвешиваний равно, соответственно, 3, 4 и 5 монет. Q1, Q2 и Q3 для трех взвешиваний равно, соответственно, 12, 13 и 14 монет.

Читать далее

Information

Rating
Does not participate
Registered
Activity