Решение задачи по ссылке.

В поисках справедливости — 11

Задача. Вам предлагается такая игра. В шапку кладутся три карточки. На одной с обеих сторон изображён крестик; на другой — с одной стороны крестик, с другой нолик; на третьей карточке — с обеих сторон нолик. Ваш противник вынимает одну карточку так, чтобы всем была видна только одна сторона. Теперь вам предлагается угадать, что изображено на другой стороне, сделав с противником равные ставки.

Подписчик Wave прислал интересную задачу и опрос на тему приведённого квадратного трёхчлена, изменив условие в известной задаче на бесконечность:

Какова вероятность, что квадратное уравнение x²+px+q = 0 имеет действительные корни, если коэффициенты p и q — вещественные случайные (в ℝ)?

Там же в чате Alex нашёл приближённое численное значение этой вероятности для распределений Гаусса (0.589) и Коши (0.663).
Однако обычно, если не указано иное, при вычислении геометрической вероятности имеют в виду равномерное распределение случайной величины. Но само равномерное распределение подразумевает, по определению, распределение в какой-то ограниченной области.
При этом задача не выглядит бессмысленной, и интуитивно кажется, что должен существовать какой-то способ расширения понятия на бесконечный случай. Как, к примеру, кажется разумным, что если вся плоскость представляет собой бесконечную шахматную доску, то вероятность попадания случайной точки на чёрную клетку (при равномерном распределении) должна равняться ½.

Как вам такой способ рассуждения? Вычислим эту вероятность для величины, равномерно распределённой в квадрате –А≤p≤A, –А≤q≤A, а затем возьмём предел этой вероятности при А→∞.
Найдём площадь внутри параболы 4q=p² в указанном квадрате — в отношении к площади всего квадрата она соответствует вероятности отсутствия вещественных корней.
При А>1 пределы интегрирования функции q = А – p²/4 будут равны: –2√А и 2√А. А значение определённого интеграла: 8А√А/3. Отсюда искомая вероятность Р(А) = 2/(3√А).
Видим, что при неограниченном увеличении А эта вероятность стремится к нулю. Таким образом, приходим к выводу, что квадратное уравнение x²+px+q = 0 почти всегда (с вероятностью, равной 1) имеет вещественные корни.

Верно ли это рассуждение? Нет, к сожалению, оно ошибочно. В пределе при А→∞ квадрат превращается в плоскость, при этом рассмотрение площадей теряет смысл, поскольку наши фигуры неизмеримы. Кроме того, если бы мы брали не квадрат, а какую-то другую фигуру, то, очевидно, и отношение площадей получилось бы иным.

На рисунке представлено разбиение квадрата на 21 квадрат, среди которых нет равных. Число внутри каждого квадрата означает длину его стороны. Соответственно, длина стороны большого квадрата равна (складывая длины сторон крайних квадратов) 50 + 35 + 27 = 50 + 29 + 33 = 33 + 37 + 42 = 27 + 19 + 24 + 42 = 112.

Существует ли куб, который можно разбить на конечное число попарно различных кубов с целочисленными значениями длин рёбер?

Кубирование куба, то есть разбиение куба на конечное число попарно неравных между собой кубов, невозможно.
Доказательство. Допустим, что искомое разбиение куба существует.
Рассмотрим одну из граней куба, очевидно, не уменьшая общность, можно выбрать нижнюю грань.
На нижней грани стоят неравновеликие кубы, своими нижними рёбрами разбивающие грань на неравновеликие квадраты.
Найдём самый маленький квадрат разбиения нижней грани. Очевидно, что этот квадрат не может примыкать к ребру куба, будучи ограничен сторонами бо́льших квадратов, следовательно, он должен располагаться где-то внутри грани.
Теперь рассмотрим верхнюю грань этого малого кубика. Поскольку по предположению это самый маленький кубик на нижней грани куба, он окружен более высокими кубами. Поэтому на его верхнюю грань не заступает ни один соседний куб. Следовательно, стоящие на этой грани кубики меньшего размера снова разбивают верхнюю грань этого кубика на неравновеликие квадраты, причём самый малый квадрат разбиения верхней грани рассматриваемого кубика снова не может принадлежать ребру кубика и находится внутри грани.
Продолжая этот процесс рассуждения, получаем бесконечную последовательность кубов, каждый из которых меньше предыдущего и примыкает к его верхней грани. Это противоречит начальному предположению.
Такое рассуждение называют методом бесконечного спуска.

Как законы электротехники помогли решить задачу квадрирования квадрата

В 1903 г. Макс Ден задал вопрос: «Можно ли разрезать квадрат на конечное число меньших квадратов, все разных размеров?». Долгое время задача считалась нерешаемой — до 1939 г., когда первые примеры такого разбиения всё же были найдены (четырьмя студентами Тринити-колледжа Кембриджского университета). Удивительным образом, эта задача оказалась тесно связанной с теорией графов, комбинаторикой и... правилами Кирхгофа из физики.
Они предложили представлять квадраты разбиения как элементы электрической цепи: линейный размер квадрата — сопротивление резистора; горизонтальные границы между квадратами — узлы цепи; вертикальные границы — контуры.
Как это работает? Каждый квадрат «втекает» током в свои границы.
По первому правилу Кирхгофа: сумма токов, втекающих в узел, равна сумме вытекающих. В терминах квадратов это означает, что сумма длин сторон, сходящихся в узле, должна быть одинаковой.
По второму правилу Кирхгофа: сумма падений напряжений в замкнутом контуре равна нулю. Для квадратов это условие сохранения размеров при обходе контура.
Таким образом, задача сводится к решению системы линейных уравнений, где неизвестные — длины сторон квадратов. Решение этой системы даёт искомое разбиение.
В 1978 г. было найдено минимальное разбиение из 21 квадрата (его размеры — корни системы из 26 уравнений!). Кстати, его нашёл студент-архитектор из Нидерландов — не математик.
Задача о квадрировании квадрата — яркий пример того, как идеи из одной области науки (электротехники) могут неожиданно решить проблему в другой (геометрии). Она напоминает: математика — это не набор изолированных тем, а единый организм, где всё взаимосвязано. Кажущиеся абстракции могут оказаться ключом к решению практических проблем — даже если для этого нужно представить квадраты резисторами!

Прочитать о квадрировании квадрата с помощью электрических цепей можно в книгах [Возможность разбиения на 21 квадрат на тот момент ещё не была известна!]:
Яглом И.М. «Как разрезать квадрат», 1968;
Гарднер М. «Математические головоломки и развлечения», 1971.

Задача И.Ф. Шарыгина. Из реалий 90-х.
Многочисленные бомжи, появившиеся в наших городах, чтобы покурить, собирают окурки. Из трёх окурков бомжи наловчились делать одну самокрутку. Сколько самокруток сможет выкурить бомж, собравший 24 окурка?

Предлагается такое решение задачи. Наш герой сделает и выкурит 8 самокруток. После этого у него будет 8 окурков: из 6 окурков он сделает и выкурит ещё 2 самокрутки, и у него останется 4 окурка. Из трёх окурков он сделает и выкурит ещё одну самокрутку. (Для математической строгости стоит упомянуть, что относительно последовательности действий результат инвариантен: на каждом шаге создания и выкуривания одной самокрутки количество окурков уменьшается на 2.) И вот наконец у него осталось 2 окурка…
А теперь самое интересное: одолжив у другого бомжа один окурок, он сделает ещё одну самокрутку и, выкурив её, вернёт долг! Таким образом, всего он сможет выкурить 8+2+1+1=12 самокруток.

Считаете ли вы это решение математически корректным?

На рисунке изображён квадрат. Найдите сумму площадей зелёных треугольников.

Решение задачи по ссылке.

В июне стартует онлайн-курс по теории вероятностей от автора «Кроссворда Тьюринга» Вани Яковлева. Это двухмесячный курс для тех, кто хочет разобраться в теорвере с нуля на глубоком уровне — через решение практических задач. Подробности в посте ниже.

Имеется две игры, каждая из которых в долговременной перспективе ведёт к разорению. Например, такие:
Игра А: Немного нечестная монета: вероятность выигрыша 49%, а проигрыша — 51%. (Матожидание отрицательное: –2% от ставки.)
Игра Б: Зависит от вашего капитала: если он кратен 3, используем монету с шансом выигрыша 9%, а если не кратен 3, то с шансом выигрыша 74%. (Здесь матожидание тоже отрицательное: –1,5% от ставки.)
Вам разрешено установить порядок, в котором вы будете играть в эти игры, как-то их чередуя по своему разумению, например: AББAБAББAБ... или, скажем, так: при чётном текущем капитале играть в игру А, а при нечётном — в игру Б.

Вопрос: Можно ли, играя таким образом, в долгосрочном плане выиграть?