Ограничения Математических Моделей
Важно помнить, что все модели – упрощения реальности:
– Упущенная сложность: Они абстрагируются от бесконечного богатства человеческой мотивации, культуры, истории, идеологии, роли личности, иррациональности и ошибок восприятия.
– Миф о рациональности: Модели часто предполагают "рациональных" акторов, но реальные решения искажаются неполной информацией, когнитивными ошибками, эмоциями (страх, ненависть), групповым давлением.
– Проблема измерений: Как точно измерить "полезность", "вероятность победы", "уровень недоверия" или "ценность ресурса"? Оценки субъективны.
– Динамика и хаос: Конфликты развиваются непредсказуемо. Малые события (убийство эрцгерцога Фердинанда) могут вызвать каскад неконтролируемых последствий. Модели объясняют механизмы, но не могут точно предсказать время и место войны.
– Этическая слепота: Математика не отвечает на вопросы справедливости, морали или легитимности войны. Она описывает логику возникновения войны, а не её оправданность.
Важно помнить, что все модели – упрощения реальности:
– Упущенная сложность: Они абстрагируются от бесконечного богатства человеческой мотивации, культуры, истории, идеологии, роли личности, иррациональности и ошибок восприятия.
– Миф о рациональности: Модели часто предполагают "рациональных" акторов, но реальные решения искажаются неполной информацией, когнитивными ошибками, эмоциями (страх, ненависть), групповым давлением.
– Проблема измерений: Как точно измерить "полезность", "вероятность победы", "уровень недоверия" или "ценность ресурса"? Оценки субъективны.
– Динамика и хаос: Конфликты развиваются непредсказуемо. Малые события (убийство эрцгерцога Фердинанда) могут вызвать каскад неконтролируемых последствий. Модели объясняют механизмы, но не могут точно предсказать время и место войны.
– Этическая слепота: Математика не отвечает на вопросы справедливости, морали или легитимности войны. Она описывает логику возникновения войны, а не её оправданность.
👍6🔥4
Заключение
Математические модели – не кристальный шар, предсказывающий войны, а мощные инструменты понимания.
Они показывают:
• Как недоверие (Теория игр) и стратегический просчёт (Теория полезности) толкают лидеров к роковым решениям.
• Как напряжение накапливается (Системная динамика) и внезапно разряжается (Нелинейная динамика) в катастрофе.
• Какие общества наиболее уязвимы (Эконометрика).
• Как война может самозарождаться "снизу" (Агентное моделирование) и распространяться как эпидемия (Сетевой анализ).
Однако, реальность часто сложнее базовых моделей. Математика также позволяет анализировать и более изощрённые сценарии:
• Провокация третьей стороной: Модели (особенно в Теории игр с неполной информацией и Сетевом анализе) описывают, как одна страна может умышленно подталкивать две другие к конфликту ("убить чужим ножом"), чтобы ослабить обе и усилить своё влияние, минимизируя собственные затраты.
• "Маленькая победоносная война": Модели Ожидаемой полезности и Эконометрика объясняют, как внутренние проблемы (низкий рейтинг лидера, экономический кризис) могут подтолкнуть к краткому, демонстративному конфликту с "слабым" противником ради всплеска патриотизма и консолидации власти – расчёт, чреватый катастрофой при просчётах.
• Миротворчество ради престижа: Хотя прямая "нобелевская" мотивация сложна для моделирования, концепции Теории игр (сигнализирование) и Теории полезности позволяют анализировать, как стремление к международному признанию и влиянию может стимулировать (или искажать) усилия третьих сторон по примирению враждующих, иногда приводя к поверхностным или неустойчивым соглашениям.
• Война как превентивное управление рисками в условиях необратимых технологических изменений, где формальный казус белли — лишь верхушка айсберга сложных расчётов сохранения гегемонии.
Понимание этих механизмов – от фундаментальных ловушек недоверия до сложных игр с участием множества акторов и скрытых мотивов – является первым шагом к их ослаблению и построению более устойчивого мира. Математика войны не даёт простых ответов и не отменяет роль иррациональности, но она высвечивает точки приложения сил для её предотвращения, обнажая логику даже самых коварных сценариев. Она напоминает нам, что война – это не стихийное бедствие, а чаще всего прогнозируемый (хотя и сложный) результат расчётов, манипуляций и системных сбоев, которые можно и нужно выявлять и нейтрализовывать.
Математические модели – не кристальный шар, предсказывающий войны, а мощные инструменты понимания.
Они показывают:
• Как недоверие (Теория игр) и стратегический просчёт (Теория полезности) толкают лидеров к роковым решениям.
• Как напряжение накапливается (Системная динамика) и внезапно разряжается (Нелинейная динамика) в катастрофе.
• Какие общества наиболее уязвимы (Эконометрика).
• Как война может самозарождаться "снизу" (Агентное моделирование) и распространяться как эпидемия (Сетевой анализ).
Однако, реальность часто сложнее базовых моделей. Математика также позволяет анализировать и более изощрённые сценарии:
• Провокация третьей стороной: Модели (особенно в Теории игр с неполной информацией и Сетевом анализе) описывают, как одна страна может умышленно подталкивать две другие к конфликту ("убить чужим ножом"), чтобы ослабить обе и усилить своё влияние, минимизируя собственные затраты.
• "Маленькая победоносная война": Модели Ожидаемой полезности и Эконометрика объясняют, как внутренние проблемы (низкий рейтинг лидера, экономический кризис) могут подтолкнуть к краткому, демонстративному конфликту с "слабым" противником ради всплеска патриотизма и консолидации власти – расчёт, чреватый катастрофой при просчётах.
• Миротворчество ради престижа: Хотя прямая "нобелевская" мотивация сложна для моделирования, концепции Теории игр (сигнализирование) и Теории полезности позволяют анализировать, как стремление к международному признанию и влиянию может стимулировать (или искажать) усилия третьих сторон по примирению враждующих, иногда приводя к поверхностным или неустойчивым соглашениям.
• Война как превентивное управление рисками в условиях необратимых технологических изменений, где формальный казус белли — лишь верхушка айсберга сложных расчётов сохранения гегемонии.
Понимание этих механизмов – от фундаментальных ловушек недоверия до сложных игр с участием множества акторов и скрытых мотивов – является первым шагом к их ослаблению и построению более устойчивого мира. Математика войны не даёт простых ответов и не отменяет роль иррациональности, но она высвечивает точки приложения сил для её предотвращения, обнажая логику даже самых коварных сценариев. Она напоминает нам, что война – это не стихийное бедствие, а чаще всего прогнозируемый (хотя и сложный) результат расчётов, манипуляций и системных сбоев, которые можно и нужно выявлять и нейтрализовывать.
👍13🔥2
This media is not supported in your browser
VIEW IN TELEGRAM
Ловушки для чисел: хаос и порядок
Будем строить последовательность по такому правилу. Выберем натуральное число. Если оно чётное, делим его на 2, в противном случае умножаем на 5 и прибавляем 1. С результатом будем проделывать то же самое снова и снова. Какие последовательности будут возникать?
Например,
1 – 6 – 3 – 16 – 8 – 4 – 2 – 1, получился цикл;
5 – 26 – 13 – 66 – 33 – 166 – 83 – 416 – 208 – 104 – 52 – 26, снова цикл;
7 – 36 – 18 – 9 – 46 – …, а дальше не понятно, выйдет ли она на цикл или нет; по крайней мере на 100-м шаге получается число 11857916;
9 — в этой же растущей последовательности, 11 тоже выходит на неё;
15 попадает в цикл 1;
17 даёт ещё один цикл из 10 шагов…
И в целом наблюдается довольно хаотичная картина многих устойчивых состояний-циклов и возможно бесконечного роста для некоторых начальных значений.
Должно ли что-то принципиально измениться, если всего лишь заменить 5 на 3 в этом правиле? Оказывается,что для любого начального значения все такие последовательности рано или поздно приходят к единице! Точнее говоря, пока не обнаружено такого числа, которое не пришло бы к единице, а проверено уже 2⁶⁸ первых натуральных чисел, и все они в итоге приходят к 1, и проверка непрерывно продолжается. Это знаменитая гипотеза Коллатца (немецкий математик Лотар Коллатц сформулировал её 1 июля 1932 г.), одна из нерешённых проблем математики (известная также под именем сиракузской проблемы, проблемы 3n+1 и др.)
Например, при n=27 последовательность состоит из 111 членов до первой единицы, достигая в пике значения 9232.
Почему 3n+1 подчиняется порядку, а 5n+1 — нет?
Ответа нет. Математики предполагают, что множитель 3 создает баланс между "подъёмом" (3n+1) и "спуском" (n/2), а 5 — нарушает его. Но строгого объяснения этого баланса нет.
В настоящее время непонятен даже статус этой гипотезы. Теоретически возможны три варианта:
1) Гипотеза доказуема в аксиоматике Пеано и, значит, верна для всех натуральных чисел.
2) Гипотеза опровержима в аксиоматике Пеано, и тогда существует контрпример — конкретное стандартное натуральное число, для которого последовательность уходит в бесконечность или в цикл, отличный от 4 – 2 – 1.
3) Гипотеза неопровержима и недоказуема в системе аксиом Пеано, и это означает, что в этой аксиоматике невозможно ни доказать, что все числа приходят к 1, ни предъявить контрпример.
Но в любом случае, в стандартной модели множества натуральных чисел она является истинной или ложной, даже если она недоказуема в аксиоматике Пеано. Если она истинна, это означает, что аксиоматика Пеано слишком слаба для её доказательства, а если ложна (и существует контрпример), то аксиоматика Пеано не умеет его построить.
Стоит отметить, что конструктивная математика (отвергающая закон исключённого третьего для бесконечных множеств) допускает иную философскую позицию: у нас может никогда не быть конструктивных оснований ни для подтверждения гипотезы (алгоритма, строящего путь к 1 для любого n), ни для её опровержения (предъявления явного контрпримера). Таким образом, для нас она может остаться без установленного значения истинности.
Будем строить последовательность по такому правилу. Выберем натуральное число. Если оно чётное, делим его на 2, в противном случае умножаем на 5 и прибавляем 1. С результатом будем проделывать то же самое снова и снова. Какие последовательности будут возникать?
Например,
1 – 6 – 3 – 16 – 8 – 4 – 2 – 1, получился цикл;
5 – 26 – 13 – 66 – 33 – 166 – 83 – 416 – 208 – 104 – 52 – 26, снова цикл;
7 – 36 – 18 – 9 – 46 – …, а дальше не понятно, выйдет ли она на цикл или нет; по крайней мере на 100-м шаге получается число 11857916;
9 — в этой же растущей последовательности, 11 тоже выходит на неё;
15 попадает в цикл 1;
17 даёт ещё один цикл из 10 шагов…
И в целом наблюдается довольно хаотичная картина многих устойчивых состояний-циклов и возможно бесконечного роста для некоторых начальных значений.
Должно ли что-то принципиально измениться, если всего лишь заменить 5 на 3 в этом правиле? Оказывается,что для любого начального значения все такие последовательности рано или поздно приходят к единице! Точнее говоря, пока не обнаружено такого числа, которое не пришло бы к единице, а проверено уже 2⁶⁸ первых натуральных чисел, и все они в итоге приходят к 1, и проверка непрерывно продолжается. Это знаменитая гипотеза Коллатца (немецкий математик Лотар Коллатц сформулировал её 1 июля 1932 г.), одна из нерешённых проблем математики (известная также под именем сиракузской проблемы, проблемы 3n+1 и др.)
Например, при n=27 последовательность состоит из 111 членов до первой единицы, достигая в пике значения 9232.
Почему 3n+1 подчиняется порядку, а 5n+1 — нет?
Ответа нет. Математики предполагают, что множитель 3 создает баланс между "подъёмом" (3n+1) и "спуском" (n/2), а 5 — нарушает его. Но строгого объяснения этого баланса нет.
В настоящее время непонятен даже статус этой гипотезы. Теоретически возможны три варианта:
1) Гипотеза доказуема в аксиоматике Пеано и, значит, верна для всех натуральных чисел.
2) Гипотеза опровержима в аксиоматике Пеано, и тогда существует контрпример — конкретное стандартное натуральное число, для которого последовательность уходит в бесконечность или в цикл, отличный от 4 – 2 – 1.
3) Гипотеза неопровержима и недоказуема в системе аксиом Пеано, и это означает, что в этой аксиоматике невозможно ни доказать, что все числа приходят к 1, ни предъявить контрпример.
Но в любом случае, в стандартной модели множества натуральных чисел она является истинной или ложной, даже если она недоказуема в аксиоматике Пеано. Если она истинна, это означает, что аксиоматика Пеано слишком слаба для её доказательства, а если ложна (и существует контрпример), то аксиоматика Пеано не умеет его построить.
Стоит отметить, что конструктивная математика (отвергающая закон исключённого третьего для бесконечных множеств) допускает иную философскую позицию: у нас может никогда не быть конструктивных оснований ни для подтверждения гипотезы (алгоритма, строящего путь к 1 для любого n), ни для её опровержения (предъявления явного контрпримера). Таким образом, для нас она может остаться без установленного значения истинности.
👍13❤6🥰2🤔2🔥1
Forwarded from PopEconom
Образовательный проект Popmath проводит бесплатный вебинар
«Как выучить математику во взрослом возрасте?»
⚡️ В каких сферах нынче нужна математика?
⚡️Как освоить математику, даже если вы считаете себя "гуманитарием"?
⚡️ Какие тенденции появились в образовании?
Дата: 3 июля 2025 года
Время: 19:00 по мск
Длительность: 1 час
➡️ Зарегистрироваться на вебинар
🌿 Всем участникам вебинара скидка 10% на 4-х месячный онлайн-курс "Математика с нуля для взрослых", который стартует уже 12 июля! 🌿
Приходите и узнайте, что такое математика здорового человека!
«Как выучить математику во взрослом возрасте?»
⚡️ В каких сферах нынче нужна математика?
⚡️Как освоить математику, даже если вы считаете себя "гуманитарием"?
⚡️ Какие тенденции появились в образовании?
Дата: 3 июля 2025 года
Время: 19:00 по мск
Длительность: 1 час
➡️ Зарегистрироваться на вебинар
🌿 Всем участникам вебинара скидка 10% на 4-х месячный онлайн-курс "Математика с нуля для взрослых", который стартует уже 12 июля! 🌿
Приходите и узнайте, что такое математика здорового человека!
🖕6💩5🤡2❤1👍1🔥1
Задача 1 (И. Высоцкий, конкурс учителей математики)
Решение. Пусть а > 0 — длина укороченной палки, s = 1/а; пусть x > 0 — объём знаний, вложенных учителем Фу. Требуется найти наибольшее значение параметра s, для которого уравнение
logₛ x = x имеет решение.
Пусть s > 1, тогда искомое значение s соответствует случаю, когда график функции y = logₛ x касается прямой y = x. Это условие выполняется тогда и только тогда, когда имеет решение система:
logₛ x = x,
(logₛ x)′ = 1.
Из второго уравнения получим:
1 / (x ln s) = 1 ⇔ x = logₛ e.
Подставив этот результат в первое уравнение, получим:
logₛ (logₛ e) = logₛ e ⇔ s = e¹˸ᵉ.
Этот же результат можно получить по-другому: найти наибольшее значение функции f(x) = x – logₛ x, после чего выяснить, при каком наибольшем s > 1 это значение равно 0.
Таким образом, a = 1 / e¹˸ᵉ.
Найденная величина примерно равна 0,692 м или 69,2 см. При этом Фу должен на каждом занятии вкладывать в Ли ровно 1/e новых знаний, что составляет примерно 0,37.
Ответ: 1 / e¹˸ᵉ.
Решение. Пусть а > 0 — длина укороченной палки, s = 1/а; пусть x > 0 — объём знаний, вложенных учителем Фу. Требуется найти наибольшее значение параметра s, для которого уравнение
logₛ x = x имеет решение.
Пусть s > 1, тогда искомое значение s соответствует случаю, когда график функции y = logₛ x касается прямой y = x. Это условие выполняется тогда и только тогда, когда имеет решение система:
logₛ x = x,
(logₛ x)′ = 1.
Из второго уравнения получим:
1 / (x ln s) = 1 ⇔ x = logₛ e.
Подставив этот результат в первое уравнение, получим:
logₛ (logₛ e) = logₛ e ⇔ s = e¹˸ᵉ.
Этот же результат можно получить по-другому: найти наибольшее значение функции f(x) = x – logₛ x, после чего выяснить, при каком наибольшем s > 1 это значение равно 0.
Таким образом, a = 1 / e¹˸ᵉ.
Найденная величина примерно равна 0,692 м или 69,2 см. При этом Фу должен на каждом занятии вкладывать в Ли ровно 1/e новых знаний, что составляет примерно 0,37.
Ответ: 1 / e¹˸ᵉ.
❤8👍3🔥2🤬1
Зоопарк математических приёмов: Хамелеон, Верблюд и Кентавр
При решении математических задач прямой подход часто ведёт в тупик. Тогда на помощь приходят остроумные методы-помощники, когда требуется каким-то образом переформулировать условие задачи, может быть, ввести вспомогательную или промежуточную величину.
Рассмотрим три ключевых приёма, будем их условно называть методами: Хамелеона, Верблюда и Кентавра.
🦎 Метод Хамелеона: искусство перевоплощения
Задача "перекрашивается" — меняется её представление (замена переменных, переход в другую систему координат, переформулировка). Суть остаётся прежней, но решение становится очевидным.
Хамелеон меняет цвет, чтобы слиться со средой. Так и задача принимает удобную для решения форму.
🐫 Метод Верблюда: волшебный помощник
В задачу намеренно вводится вспомогательный объект ("верблюд"), который существенно упрощает её решение. После получения результата этот объект исключается, и остаётся ответ для исходной задачи.
Так "дополнительный" верблюд помог поделить наследство в известной задаче-шутке. Мы вспоминали ранее об этом методе здесь. Хорошо описан метод в статье Партизанской математики.
🏹 Метод Кентавра: общий посредник
Вводится вспомогательный объект-посредник ("кентавр"), который связан или может быть сравнён с каждым из ключевых элементов задачи. Решение строится путём установления связи между элементами исходной задачи через их связь с этим общим посредником. Кентавр (получеловек-полуконь) — промежуточный персонаж, имеющий сходство с обеими частями. Ранее мы описывали его как метод "общего знакомого".
Для одних задач более естественно использовать один метод, для других — другой. Мы же продемонстрируем на нескольких примерах применение всех трёх методов.
При решении математических задач прямой подход часто ведёт в тупик. Тогда на помощь приходят остроумные методы-помощники, когда требуется каким-то образом переформулировать условие задачи, может быть, ввести вспомогательную или промежуточную величину.
Рассмотрим три ключевых приёма, будем их условно называть методами: Хамелеона, Верблюда и Кентавра.
🦎 Метод Хамелеона: искусство перевоплощения
Задача "перекрашивается" — меняется её представление (замена переменных, переход в другую систему координат, переформулировка). Суть остаётся прежней, но решение становится очевидным.
Хамелеон меняет цвет, чтобы слиться со средой. Так и задача принимает удобную для решения форму.
🐫 Метод Верблюда: волшебный помощник
В задачу намеренно вводится вспомогательный объект ("верблюд"), который существенно упрощает её решение. После получения результата этот объект исключается, и остаётся ответ для исходной задачи.
Так "дополнительный" верблюд помог поделить наследство в известной задаче-шутке. Мы вспоминали ранее об этом методе здесь. Хорошо описан метод в статье Партизанской математики.
🏹 Метод Кентавра: общий посредник
Вводится вспомогательный объект-посредник ("кентавр"), который связан или может быть сравнён с каждым из ключевых элементов задачи. Решение строится путём установления связи между элементами исходной задачи через их связь с этим общим посредником. Кентавр (получеловек-полуконь) — промежуточный персонаж, имеющий сходство с обеими частями. Ранее мы описывали его как метод "общего знакомого".
Для одних задач более естественно использовать один метод, для других — другой. Мы же продемонстрируем на нескольких примерах применение всех трёх методов.
🔥7👍4❤3🤔1🥴1🖕1
Задача 1. Найти сумму S = ½ + ¼ + ⅛ + ¹⁄₁₆ + ¹⁄₃₂ + ¹⁄₆₄ + ¹⁄₁₂₈.
🦎 Решение методом хамелеона.
2S = 2∙(½ + ¼ + ⅛ + ¹⁄₁₆ + ¹⁄₃₂ + ¹⁄₆₄ + ¹⁄₁₂₈) =
= 1 + (½ + ¼ + ⅛ + ¹⁄₁₆ + ¹⁄₃₂ + ¹⁄₆₄).
Заметим, что 2S = 1 + (S – ¹⁄₁₂₈).
Задача "перекрасилась" в линейное уравнение с одной переменной. Из него находим S = ¹²⁷⁄₁₂₈.
🐫 Решение методом верблюда. Введём вспомогательное слагаемое ¹⁄₁₂₈ (это наш "верблюд"). Рассмотрим новую сумму: Т = S + ¹⁄₁₂₈. Заметим, что сумма двух последних слагаемых ¹⁄₁₂₈ + ¹⁄₁₂₈ = ¹⁄₆₄. Продолжая дальше группировать по два слагаемых с конца, придём к результату Т = ½ + ½ = 1. Осталось "убрать верблюда".
🏹 Решение методом кентавра. Заметим, что каждое слагаемое можно выразить через разность:
1/2ᵏ = 1/2ᵏ⁻¹ – 1/2ᵏ.
Эти разности — наш "кентавр", связывающий соседние степени. Перепишем сумму:
S = (1–½) + (½–¼) + (¼–⅛) + … + (¹⁄₆₄ – ¹⁄₁₂₈).
Теперь видим, что все промежуточные слагаемые сокращаются ("телескопический эффект") и остаётся
S = 1 – ¹⁄₁₂₈ = ¹²⁷⁄₁₂₈.
🦎 Решение методом хамелеона.
2S = 2∙(½ + ¼ + ⅛ + ¹⁄₁₆ + ¹⁄₃₂ + ¹⁄₆₄ + ¹⁄₁₂₈) =
= 1 + (½ + ¼ + ⅛ + ¹⁄₁₆ + ¹⁄₃₂ + ¹⁄₆₄).
Заметим, что 2S = 1 + (S – ¹⁄₁₂₈).
Задача "перекрасилась" в линейное уравнение с одной переменной. Из него находим S = ¹²⁷⁄₁₂₈.
🐫 Решение методом верблюда. Введём вспомогательное слагаемое ¹⁄₁₂₈ (это наш "верблюд"). Рассмотрим новую сумму: Т = S + ¹⁄₁₂₈. Заметим, что сумма двух последних слагаемых ¹⁄₁₂₈ + ¹⁄₁₂₈ = ¹⁄₆₄. Продолжая дальше группировать по два слагаемых с конца, придём к результату Т = ½ + ½ = 1. Осталось "убрать верблюда".
🏹 Решение методом кентавра. Заметим, что каждое слагаемое можно выразить через разность:
1/2ᵏ = 1/2ᵏ⁻¹ – 1/2ᵏ.
Эти разности — наш "кентавр", связывающий соседние степени. Перепишем сумму:
S = (1–½) + (½–¼) + (¼–⅛) + … + (¹⁄₆₄ – ¹⁄₁₂₈).
Теперь видим, что все промежуточные слагаемые сокращаются ("телескопический эффект") и остаётся
S = 1 – ¹⁄₁₂₈ = ¹²⁷⁄₁₂₈.
👍14🔥10❤4🤔1
Задача 2. Доказательство формулы площади трапеции.
🦎 Решение методом хамелеона. Проведём в трапеции две высоты так, чтобы её площадь можно было представить в виде суммы (разности) площадей прямоугольника и двух прямоугольных треугольников. Хамелеон успешно перевоплотил трапецию в знакомые фигуры, сделав формулу очевидной.
🐫 Решение методом верблюда. Продлим боковые стороны и достроим трапецию до треугольника — "приставим верблюда". Образуется два подобных треугольника, коэффициент подобия которых равен отношению оснований трапеции. Вычислим их высоты, площади, и "удалим верблюда".
🏹 Решение методом кентавра. Введём "кентавра" — среднюю линию трапеции; она связана с обоими основаниями и высотой. Теперь (с помощью разрезания и сдвига) несложно показать, что площадь трапеции равна площади прямоугольника, построенного на средней линии и высоте.
🦎 Решение методом хамелеона. Проведём в трапеции две высоты так, чтобы её площадь можно было представить в виде суммы (разности) площадей прямоугольника и двух прямоугольных треугольников. Хамелеон успешно перевоплотил трапецию в знакомые фигуры, сделав формулу очевидной.
🐫 Решение методом верблюда. Продлим боковые стороны и достроим трапецию до треугольника — "приставим верблюда". Образуется два подобных треугольника, коэффициент подобия которых равен отношению оснований трапеции. Вычислим их высоты, площади, и "удалим верблюда".
🏹 Решение методом кентавра. Введём "кентавра" — среднюю линию трапеции; она связана с обоими основаниями и высотой. Теперь (с помощью разрезания и сдвига) несложно показать, что площадь трапеции равна площади прямоугольника, построенного на средней линии и высоте.
👍6🔥4❤2🤔1
Задача 3. Игрок бросает монету, пока не выпадет орёл. Какова вероятность, что число бросков будет чётным?
🦎 Решение методом хамелеона. Переформулируем условие задачи на язык бесконечных рядов: вычислим вероятность, представив событие "чётное число бросков" как объединение всех возможных непересекающихся элементарных исходов, ведущих к этому событию (орёл впервые на 2-м, 4-м, 6-м ... броске).
Вероятность первого орла на втором броске равна (½)²=¼; на 4-м броске — (½)⁴; на 6-м — (½)⁶…
Общая вероятность чётного числа бросков — это сумма геометрической прогрессии с первым членом ¼ и знаменателем ¼, она равна ¼ / (1–¼) = ⅓.
🐫 Решение методом верблюда. Введём "верблюда" — вспомогательную переменную P_нечётн = y (вероятность нечётного числа бросков). Используем её для нахождения чётного числа бросков P_чётн = x, а затем исключим.
Пусть первый бросок орёл (вероятность ½): число бросков = 1 (нечётное) => вклад в y равен ½.
Если же первый бросок решка (вероятность ½): мы потратили 1 бросок (нечётный), и чтобы общее число было нечётным, оставшаяся серия должна занять чётное число попыток. Вероятность этого — x. Вклад в y равен ½x.
Полная вероятность нечётного числа бросков:
y = ½ + ½x.
С учётом равенства x + y = 1 находим: y = ⅓.
🏹 Решение методом кентавра. "Кентавр" — это событие А: "Первый бросок — решка". Оно является общим посредником, связывающим исходную задачу (P_чётн) с новой вероятностной ситуацией, которая возникает после первого броска и имеет ту же структуру, что и исходная.
Если А произошло (первая — решка), то оставшаяся серия идентична исходной задаче. Значит,
P(P_чётн | A) = P_нечётн.
Если А не произошло (первый орёл), то число бросков равно 1 (нечётное), и
P(P_чётн | не A) = 0.
По формуле полной вероятности получаем:
P_чётн = ½ P_нечётн (*).
"Кентавр" A также связывает P_нечётн с исходной задачей. Аналогично:
P(P_нечётн | A) = P_чётн (после первой решки нужно чётное число в оставшейся серии для общего нечётного).
P(P_нечётн | не A) = 1 (первый орёл сразу даёт нечётное = 1). Получаем:
P_нечётн = ½ P_чётн + ½ (**).
Из уравнений (*) и (**) вновь получаем ответ ⅓.
🦎 Решение методом хамелеона. Переформулируем условие задачи на язык бесконечных рядов: вычислим вероятность, представив событие "чётное число бросков" как объединение всех возможных непересекающихся элементарных исходов, ведущих к этому событию (орёл впервые на 2-м, 4-м, 6-м ... броске).
Вероятность первого орла на втором броске равна (½)²=¼; на 4-м броске — (½)⁴; на 6-м — (½)⁶…
Общая вероятность чётного числа бросков — это сумма геометрической прогрессии с первым членом ¼ и знаменателем ¼, она равна ¼ / (1–¼) = ⅓.
🐫 Решение методом верблюда. Введём "верблюда" — вспомогательную переменную P_нечётн = y (вероятность нечётного числа бросков). Используем её для нахождения чётного числа бросков P_чётн = x, а затем исключим.
Пусть первый бросок орёл (вероятность ½): число бросков = 1 (нечётное) => вклад в y равен ½.
Если же первый бросок решка (вероятность ½): мы потратили 1 бросок (нечётный), и чтобы общее число было нечётным, оставшаяся серия должна занять чётное число попыток. Вероятность этого — x. Вклад в y равен ½x.
Полная вероятность нечётного числа бросков:
y = ½ + ½x.
С учётом равенства x + y = 1 находим: y = ⅓.
🏹 Решение методом кентавра. "Кентавр" — это событие А: "Первый бросок — решка". Оно является общим посредником, связывающим исходную задачу (P_чётн) с новой вероятностной ситуацией, которая возникает после первого броска и имеет ту же структуру, что и исходная.
Если А произошло (первая — решка), то оставшаяся серия идентична исходной задаче. Значит,
P(P_чётн | A) = P_нечётн.
Если А не произошло (первый орёл), то число бросков равно 1 (нечётное), и
P(P_чётн | не A) = 0.
По формуле полной вероятности получаем:
P_чётн = ½ P_нечётн (*).
"Кентавр" A также связывает P_нечётн с исходной задачей. Аналогично:
P(P_нечётн | A) = P_чётн (после первой решки нужно чётное число в оставшейся серии для общего нечётного).
P(P_нечётн | не A) = 1 (первый орёл сразу даёт нечётное = 1). Получаем:
P_нечётн = ½ P_чётн + ½ (**).
Из уравнений (*) и (**) вновь получаем ответ ⅓.
🔥6❤3👍2
Задача 4. Сколькими способами можно разложить n одинаковых шаров по k разным ящикам? (Пустые ящики разрешены).
🦎 Решение методом хамелеона. Переформулируем задачу: представим шары и ящики как последовательность из n шаров (◯) и (k−1) разделителя (│). Число способов расставить символы: C(n+k−1, k−1).
🐫 Решение методом верблюда. Добавим по 1 шару в каждый ящик (стало n+k шаров). Решим задачу без пустых ящиков: число способов равно C((n+k)−1, k−1). Уберём добавленные шары — задача сведена к исходной.
🏹 Решение методом кентавра. Введём "кентавра" – величину x, обозначающую количество шаров, попадающих в первый ящик. x может принимать значения от 0 до n (связь с общим числом шаров n). Для каждого фиксированного x, число способов распределить оставшиеся n – x шаров по оставшимся k – 1 ящикам (связь с числом ящиков k) равно f(n – x, k – 1), где f(a, b) — функция, считающая число способов распределить a одинаковых шаров по b разным ящикам (пустые разрешены). Суммируя по всем возможным x, получаем рекуррентное соотношение:
f(n, k) = Σ [x=0 → n] f(n – x, k – 1)
с базовыми случаями:
f(m, 1) = 1 для любого m ≥ 0 (1 ящик: все шары туда, 1 способ).
f(0, b) = 1 для любого b ≥ 1 (0 шаров: все ящики пусты, 1 способ).
Полученное рекуррентное соотношение в точности соответствует определению числа сочетаний с повторениями (числа мультимножеств размера n из k типов). Решением этого соотношения является известная формула C(n + k – 1, k – 1) или эквивалентная ей C(n + k – 1, n).
Хамелеон меняет язык задачи (переформулировка), Верблюд несёт полезную ношу (введение и удаление вспомогательного объекта), а Кентавр строит мосты между её элементами (установление связи через посредника). Эти остроумные приёмы, объединённые в нашем математическом зоопарке, прекрасно иллюстрируют гибкость и единство математической мысли!
🦎 Решение методом хамелеона. Переформулируем задачу: представим шары и ящики как последовательность из n шаров (◯) и (k−1) разделителя (│). Число способов расставить символы: C(n+k−1, k−1).
🐫 Решение методом верблюда. Добавим по 1 шару в каждый ящик (стало n+k шаров). Решим задачу без пустых ящиков: число способов равно C((n+k)−1, k−1). Уберём добавленные шары — задача сведена к исходной.
🏹 Решение методом кентавра. Введём "кентавра" – величину x, обозначающую количество шаров, попадающих в первый ящик. x может принимать значения от 0 до n (связь с общим числом шаров n). Для каждого фиксированного x, число способов распределить оставшиеся n – x шаров по оставшимся k – 1 ящикам (связь с числом ящиков k) равно f(n – x, k – 1), где f(a, b) — функция, считающая число способов распределить a одинаковых шаров по b разным ящикам (пустые разрешены). Суммируя по всем возможным x, получаем рекуррентное соотношение:
f(n, k) = Σ [x=0 → n] f(n – x, k – 1)
с базовыми случаями:
f(m, 1) = 1 для любого m ≥ 0 (1 ящик: все шары туда, 1 способ).
f(0, b) = 1 для любого b ≥ 1 (0 шаров: все ящики пусты, 1 способ).
Полученное рекуррентное соотношение в точности соответствует определению числа сочетаний с повторениями (числа мультимножеств размера n из k типов). Решением этого соотношения является известная формула C(n + k – 1, k – 1) или эквивалентная ей C(n + k – 1, n).
Хамелеон меняет язык задачи (переформулировка), Верблюд несёт полезную ношу (введение и удаление вспомогательного объекта), а Кентавр строит мосты между её элементами (установление связи через посредника). Эти остроумные приёмы, объединённые в нашем математическом зоопарке, прекрасно иллюстрируют гибкость и единство математической мысли!
❤8👍5🔥4
История умножения: древние и современные методы
Умножение многозначных чисел — операция, эффективность которой критична для современных вычислений. Как эволюционировали алгоритмы от древних методов до тех, что справляются с числами астрономической длины? Разберём ключевые подходы и их вычислительную сложность.
1️⃣ Все помнят школьный метод умножения "столбиком": умножаем каждую цифру второго числа на каждую цифру первого числа, записываем результаты со сдвигом и складываем их все вместе.
Вычислительная сложность этого метода составляет O(n²). Это означает, что если оба числа имеют n цифр, то нам нужно выполнить примерно n∙n = n² элементарных умножений (цифру на цифру) и примерно столько же сложений при суммировании промежуточных результатов. Это как заполнить и просуммировать таблицу размером n × n.
2️⃣ Умножение "русского крестьянина" ( способ ещё называют "древнеегипетским"). Алгоритм основан на двоичном представлении числа. Одно число последовательно удваиваем, другое (обычно меньшее) целочисленно делим на 2, отбрасывая остаток. Складываем только те удвоенные значения первого числа, напротив которых второе число нечётное.
Применим к 23 × 45:
23 45 ✅
11 90 ✅
5 180 ✅
2 360 ❌
1 720 ✅
Сумма: 45 + 90 + 180 + 720 = 1035.
Алгоритм использует двоичное представление первого числа (23₁₀ = 10111₂). Мы просто складываем кратные 45 числа, соответствующие степеням двойки из разложения 23:
45∙1 + 45∙2 + 45∙4 + 45∙16 = 45 + 90 + 180 + 720.
Вычислительная сложность метода имеет порядок O(n²): количество шагов (делений числа на 2) имеет порядок O(n); и на каждом шаге само деление/умножение на 2 также имеет порядок O(n).
Исторически метод использовался для ручных вычислений (очень прост!). Сейчас — в специализированных приложениях (криптография на эллиптических кривых, модульная арифметика), где удобны операции удвоения/сложения точек или где легко реализуются битовые сдвиги. Является основой для понимания более сложных алгоритмов.
Умножение многозначных чисел — операция, эффективность которой критична для современных вычислений. Как эволюционировали алгоритмы от древних методов до тех, что справляются с числами астрономической длины? Разберём ключевые подходы и их вычислительную сложность.
1️⃣ Все помнят школьный метод умножения "столбиком": умножаем каждую цифру второго числа на каждую цифру первого числа, записываем результаты со сдвигом и складываем их все вместе.
Вычислительная сложность этого метода составляет O(n²). Это означает, что если оба числа имеют n цифр, то нам нужно выполнить примерно n∙n = n² элементарных умножений (цифру на цифру) и примерно столько же сложений при суммировании промежуточных результатов. Это как заполнить и просуммировать таблицу размером n × n.
2️⃣ Умножение "русского крестьянина" ( способ ещё называют "древнеегипетским"). Алгоритм основан на двоичном представлении числа. Одно число последовательно удваиваем, другое (обычно меньшее) целочисленно делим на 2, отбрасывая остаток. Складываем только те удвоенные значения первого числа, напротив которых второе число нечётное.
Применим к 23 × 45:
23 45 ✅
11 90 ✅
5 180 ✅
2 360 ❌
1 720 ✅
Сумма: 45 + 90 + 180 + 720 = 1035.
Алгоритм использует двоичное представление первого числа (23₁₀ = 10111₂). Мы просто складываем кратные 45 числа, соответствующие степеням двойки из разложения 23:
45∙1 + 45∙2 + 45∙4 + 45∙16 = 45 + 90 + 180 + 720.
Вычислительная сложность метода имеет порядок O(n²): количество шагов (делений числа на 2) имеет порядок O(n); и на каждом шаге само деление/умножение на 2 также имеет порядок O(n).
Исторически метод использовался для ручных вычислений (очень прост!). Сейчас — в специализированных приложениях (криптография на эллиптических кривых, модульная арифметика), где удобны операции удвоения/сложения точек или где легко реализуются битовые сдвиги. Является основой для понимания более сложных алгоритмов.
🔥9👍7❤2
3️⃣ "Итальянский" метод (или метод сетки). Визуальный предок столбика! Рисуем таблицу (сетку). Строки — цифры первого числа, столбцы — цифры второго числа. В ячейки записываем двузначные произведения (десятки сверху, единицы снизу, даже если 0). А потом складываем числа вдоль диагоналей (начинаем справа-снизу).
На примере 23 × 45:
2 и 3 — строки, 4 и 5 — столбцы. В соответствующие ячейки нашей таблицы записываем:
2 × 4 = 08 → 0 / 8,
2 × 5 = 10 → 1 / 0,
3 × 4 = 12 → 1 / 2,
3 × 5 = 15 → 1 / 5.
Складываем числа вдоль диагональных полос (начиная справа-снизу):
самая правая полоса: 5 (от 1 / 5) → 5,
следующая полоса: 0 (от 1 / 0) + 1 (от 1 / 5) + 2 (от 1 / 2) = 3 (пишем 3, но если сумма >9, переносим десятки),
следующая полоса: 1 (от 1 / 0) + 8 (от 0 / 8) + 1 (от 1 / 2) = 10 → пишем 0, переносим 1,
самая левая полоса: 0 (от 0 / 8) + 1 (перенос) = 1.
Читаем результат: слева направо по сумме полос: 1035.
Метод наглядно показывает разбиение на разряды. Использовался в средневековой Европе (например, так считал Фибоначчи) и арабском мире.
Сложность O(n²) — для двух n-значных чисел нужно выполнить n ∙ n = n² умножений однозначных цифр и потом сложить результаты (сложность сложения O(n)).
На примере 23 × 45:
2 и 3 — строки, 4 и 5 — столбцы. В соответствующие ячейки нашей таблицы записываем:
2 × 4 = 08 → 0 / 8,
2 × 5 = 10 → 1 / 0,
3 × 4 = 12 → 1 / 2,
3 × 5 = 15 → 1 / 5.
Складываем числа вдоль диагональных полос (начиная справа-снизу):
самая правая полоса: 5 (от 1 / 5) → 5,
следующая полоса: 0 (от 1 / 0) + 1 (от 1 / 5) + 2 (от 1 / 2) = 3 (пишем 3, но если сумма >9, переносим десятки),
следующая полоса: 1 (от 1 / 0) + 8 (от 0 / 8) + 1 (от 1 / 2) = 10 → пишем 0, переносим 1,
самая левая полоса: 0 (от 0 / 8) + 1 (перенос) = 1.
Читаем результат: слева направо по сумме полос: 1035.
Метод наглядно показывает разбиение на разряды. Использовался в средневековой Европе (например, так считал Фибоначчи) и арабском мире.
Сложность O(n²) — для двух n-значных чисел нужно выполнить n ∙ n = n² умножений однозначных цифр и потом сложить результаты (сложность сложения O(n)).
🔥7👍5❤2