Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 83
Сюжет напоминает киноленту «Пила».
Хорошо хоть не «Игры разума», а то было бы примерно так — "… иголки говорят со мной, и каждая твердит свою версию, чему равно число Пи. Мне же нужно расслышать среди них правильный ответ"
Извините что пишу тут (повыше), просто мне кажется, что это будет интересно многим.
Я вспомнил еще одну красивую задачку, где возникает число pi.
1) Представьте, себе два одинаковых упругих шарика массой m. Один шарик покоится чуть поотдаль от упругой стенки, а второй мячик налетает издалека перпендикулярно стенке на покоящийся мячик. Давайте проследим за тем, что будет:
Так как мячики имеют одинаковую массу, то при ударе налетающий шарик остановится, передав всю свою скорость второму шарику. Второй шарик полетит в сторону стенки, отскочит от нее и полетит обратно к первому шарику. Ударит его, передав обратно всю скорость. В итоге будет 3 столкновения.
2) Теперь представьте себе, что масса первого налетающего шарика 100m, а масса покоящегося m. Тогда из-за того, что масса налетающего мячика слишком большая, при первом столкновении, он передаст только часть своего импульса легкому шарику. Шарик полетит на стенку, вернется обратно, опять отскочит от тяжелого шарика к стенке, потом вернется…
В итоге будет 31 столкновений.
3) Если масса первого шарика 10 000m, то будет 314 столкновений
4) Если 1 000 000m, то будет 3141 столкновений
ну и так далее.
Я вспомнил еще одну красивую задачку, где возникает число pi.
1) Представьте, себе два одинаковых упругих шарика массой m. Один шарик покоится чуть поотдаль от упругой стенки, а второй мячик налетает издалека перпендикулярно стенке на покоящийся мячик. Давайте проследим за тем, что будет:
Так как мячики имеют одинаковую массу, то при ударе налетающий шарик остановится, передав всю свою скорость второму шарику. Второй шарик полетит в сторону стенки, отскочит от нее и полетит обратно к первому шарику. Ударит его, передав обратно всю скорость. В итоге будет 3 столкновения.
2) Теперь представьте себе, что масса первого налетающего шарика 100m, а масса покоящегося m. Тогда из-за того, что масса налетающего мячика слишком большая, при первом столкновении, он передаст только часть своего импульса легкому шарику. Шарик полетит на стенку, вернется обратно, опять отскочит от тяжелого шарика к стенке, потом вернется…
В итоге будет 31 столкновений.
3) Если масса первого шарика 10 000m, то будет 314 столкновений
4) Если 1 000 000m, то будет 3141 столкновений
ну и так далее.
Интересная задачка. Какая-то смесь афинных преобразований, элементов комбинаторной геометрии и хорошего воображения. Насколько я понимаю, ответ будет ceiling(PI/atan(1/sqrt(M)))-1, что при больших M примерно равно [sqrt(M)*PI]. Но если не повезёт, и в каком-то месте числа pi будет очень много девяток подряд (вдвое больше, чем цифр перед ними), то при соответствующем M получится одно лишнее столкновение :)
… Я хочу сыграть с тобой в игру. У тебя есть 1000 иголок и один час, чтобы определить число Пи с точностью до шестого знака, иначе я буду определять его сам, намного точнее, скинув на тебя еще миллион иголок.
Как хорошо, что я число Пи с точностью до 14 знака помню.
Эх, а я только до седьмого после запятой (
Хм, я только до 11 знаю, русский стишок. Вроде как немецкий был длиннее, или есть ещё какой-то фокус?
А что за стишок?
Я просто еще в универе зачем-то запомнил 18 разрядов (в основном парами, там близкие легко запоминающиеся группы есть).
Я просто еще в универе зачем-то запомнил 18 разрядов (в основном парами, там близкие легко запоминающиеся группы есть).
Я его в какой-то детской книжке по математическим головоломкам вычитал ещё в начальной школе, помню до сих пор :-S
«Это я знаю и помню прекрасно, пи многие знаки мне лишни, напрасны»
Число букв в каждом слове — очередной разряд.
«Это я знаю и помню прекрасно, пи многие знаки мне лишни, напрасны»
Число букв в каждом слове — очередной разряд.
Спасибо
Наконец понял, зачем нужна возможность добавлять комментарии в избранное.
Этот мне известен, но там надо буквы пересчитывать — впрочем, если вас заперли в комнате, как предполагалось выше, то время на это есть.
А я использую другой, который сразу дает запись числа:
Надо просто постараться и запомнить все как есть:
три, четырнадцать, пятнадцать, девяносто два и шесть.
Соответственно, 3.1415926 вспоминаются сразу, без вычисления количества букв.
А я использую другой, который сразу дает запись числа:
Надо просто постараться и запомнить все как есть:
три, четырнадцать, пятнадцать, девяносто два и шесть.
Соответственно, 3.1415926 вспоминаются сразу, без вычисления количества букв.
Я также запоминал, только в конце 654 легко присоединилось: три, четырнадцать, пятнадцать, девяносто два, шестьсот пятьдесят четыре )
Не в тему, но моя любимая фраза для запоминания корня из двух (тоже надо считать число цифр в каждом слове):
Я Маша, я дура, но я вот взяла корень из двух.
Фразе меня научил мой друг, адепт Красноярской Летней Школы (КЛШ).
Я Маша, я дура, но я вот взяла корень из двух.
Фразе меня научил мой друг, адепт Красноярской Летней Школы (КЛШ).
Простите, но
легко присоединилось: три, четырнадцать, пятнадцать, девяносто два, шестьсот пятьдесят четыре )мне напоминает исключительно
Раз, два, три, четыре, пятьКак вы это запомнили вообще?
С детства с рифмой я дружу
Вообще число пи как-то так построено гармонично, что легко запоминается. Я вот помню до 18 — вначале сам стишок, а потом легко присоединяется пять-три-пять восемь-девять-семь-девять три-два-три.
И да, советую не округлять при запоминании, иначе захотите запомнить больше — возникнут проблемы.
И да, советую не округлять при запоминании, иначе захотите запомнить больше — возникнут проблемы.
Только 4 — это округление. Вместо него там 358979
Я запомнил мнемонику «How I want a drink, alcoholic of course, after the heavy lectures, involving quantum mechanics.»
Сейчас погуглил — есть намного более крутые и длинные мнемоники: www.komplexify.com/math/humor_pure/PiMnemonics.html
Сейчас погуглил — есть намного более крутые и длинные мнемоники: www.komplexify.com/math/humor_pure/PiMnemonics.html
Если использовать иголку и много раз посмотреть фильм «Пила», то задачу можно решить так:
- Измеряем длину нити иголками, пусть длина ее k*ИГ (1 ИГ — длина иголки);
- Вытаскиваем и ломаем свою плечевую кость (допущение, что на сломе кость — идеальная окружность);
- Наматываем нитку на край кости как можно больше раз, к примеру n раз и еще остается маленький огрызок, длину которого мы только примерно можем замерить в дробях от ИГ, обозначим его ОГ. Выписываем формулу: n*Д*Пи+ОГ = k*ИГ
- Находим диаметр (Д). Для этого отрываем по мальким кусочками нити и откладываем диаметр кости m раз. Измеряем ниткой длину получившейся зебры, z*ИК. Вычисляем диаметр Д = z*ИК/m;
- Находим Пи. Пи = (k*ИГ-ОГ)/(z*ИК*n/m)
Если делать много измерений, то погрешность определения длины огрызка не будет играть большой роли.
Если делать много измеренийТ.е. вы полагаете одной кости может не хватить?
Да я бы на что другое намотал… погрешность будет примерно такая-же, только ломать не надо.
На череп? =)
На *** намоталъ
Но почему не намотать на иголку? Надо будет только как-нибудь найти отношение длины иголки к толщине.
А нам это учитель в школе в 11 классе рассказывал. Очень хороший был учитель, любил математику.
А ещё говорил, что бог знает на 5, я на 4, ну а с вами всё ясно :))
А ещё говорил, что бог знает на 5, я на 4, ну а с вами всё ясно :))
Об этом деле очень хороший фильмик есть у Numberphille (Brady Haran и Nottingham University) — Pi and Buffon's Matches.
(А позавчера, в день пи они измерили пи с помощью пирожков — Pi with Pies).
(А позавчера, в день пи они измерили пи с помощью пирожков — Pi with Pies).
Я этот замечательный факт читал у Якова Перельмана, «Занимательная алгебра».
Там же есть гораздо более простое и красивое доказательство без всякого матана.
Возьмём иголку и сломаем её в произвольной точке. Бросаем оба обломка одновременно и считаем количество пересечений ниток хотя бы одним из обломков на 1000 экспериментов. Очевидно, оно точно то же, что и для целой иголки.
Теперь представим, что мы не сломали, а согнули иголку в произвольной точке. Можно показать, что ничего не меняется — число пересечений на 1000 экспериментов то же.
Теперь представим, что мы согнули иголку бесконечное число раз и получили ровную окружность. Исходя из рассуждений выше, количество пересечений линии согнутой в окружность иголкой на N экспериментов точно то же, что и для прямой иголки. А вот его посчитать тривиально — отношение диаметра окружности к расстоянию между линиями * 2 (всегда два пересечения) * N = 2N/пи.
Там же есть гораздо более простое и красивое доказательство без всякого матана.
Возьмём иголку и сломаем её в произвольной точке. Бросаем оба обломка одновременно и считаем количество пересечений ниток хотя бы одним из обломков на 1000 экспериментов. Очевидно, оно точно то же, что и для целой иголки.
Теперь представим, что мы не сломали, а согнули иголку в произвольной точке. Можно показать, что ничего не меняется — число пересечений на 1000 экспериментов то же.
Теперь представим, что мы согнули иголку бесконечное число раз и получили ровную окружность. Исходя из рассуждений выше, количество пересечений линии согнутой в окружность иголкой на N экспериментов точно то же, что и для прямой иголки. А вот его посчитать тривиально — отношение диаметра окружности к расстоянию между линиями * 2 (всегда два пересечения) * N = 2N/пи.
Великолепно!!!
Что-то я с ходу не осознал, откуда берется «очевидно».
Допустим, берем такую иголку, которая может пересечь только одну линию. Разломав на куски, вероятность падения хотя бы одним будет другая. Мы также будем получать случаи, когда оба куска падают на линии. С согнутой иголкой вообще проблемы. Совсем не независимые события.
Ну и если бы было так просто, то вероятность падения длинной иголки равна была вероятности короткой иголки при той же решетке. Иглу можно гнуть в кольцо, а можно в спираль. Можно в зигзаг нулевой ширины и очень короткой длины.
Допустим, берем такую иголку, которая может пересечь только одну линию. Разломав на куски, вероятность падения хотя бы одним будет другая. Мы также будем получать случаи, когда оба куска падают на линии. С согнутой иголкой вообще проблемы. Совсем не независимые события.
Ну и если бы было так просто, то вероятность падения длинной иголки равна была вероятности короткой иголки при той же решетке. Иглу можно гнуть в кольцо, а можно в спираль. Можно в зигзаг нулевой ширины и очень короткой длины.
Там было с картинками :) Без картинок правда не очень-то очевидно и трудно объяснять.
Матожидание суммы случайных величин равно сумме матожиданий как для независимых, так и для зависимых событий. Так что согнув иголку посередине, мы разделили случайную величину на две части, функции распределения у них те же, что у частей несогнутой иголки, а то, что изменилась зависимость между ними, на матожидание числа пересечений не влияет.
Вероятность пересечения линии (точнее, матожидание числа пересечений) у половины иголки ровно вдвое меньше, чем у целой иголки. Поэтому, если мы сложим иголку пополам, то вероятность пересечения уменьшится вдвое, но в случае успеха у нас будет ровно два пересечения — матожидание останется прежним.
Кстати, иголка вообще не нужна — можно было отрезать кусок нитки длины L, и бросать его — ведь среднее число пересечений зависит только от длины, а не от формы :)
Вероятность пересечения линии (точнее, матожидание числа пересечений) у половины иголки ровно вдвое меньше, чем у целой иголки. Поэтому, если мы сложим иголку пополам, то вероятность пересечения уменьшится вдвое, но в случае успеха у нас будет ровно два пересечения — матожидание останется прежним.
Кстати, иголка вообще не нужна — можно было отрезать кусок нитки длины L, и бросать его — ведь среднее число пересечений зависит только от длины, а не от формы :)
Если я не ошибаюсь, в какой-то своей книжке Арнольд приводит очень изящное решение этой задачи.
Пусть длина иголки равна 1, и ширина между нитками тоже равна 1.
1) Сдаем очень много экспериментов (скажем N) и посчитаем количество пересечений иголок с нитками.
2) Пристально подумав, можно сообразить, что если иголки погнуть (сделать ломаную, состояющую из двух отрезков) то количество пересечений с нитками в среднем не изменится.
3) Значит иголки, вообще можно гнуть сколько хочешь раз, и опять в среднем количество пересечений с нитками не изменится.
4) Раз иголки можно превращать в ломаные, то перейдем к пределу и превратим каждую иголку в окружность периметра 1 (Диаметра 1/pi). Опять количество пересечений с нитками в среднем не изменится
5) Так как теперь мы бросаем на плоскость не иголки, а окружности, то намного легче найти среднее количество пересечений. Действительно, диаметр окружности равен 1/pi, поэтому он с вероятностью 1/pi пересечет нитку. Но окружность пересекает нитку всегда в двух точках (если не брать в расчет событие вероятности ноль, когда окружность касается нитки). Поэтому на N бросаний будет 2N/pi пересечений.
Задача решена. Вероятность пересечения иголки ниток равна 2/pi.
Пусть длина иголки равна 1, и ширина между нитками тоже равна 1.
1) Сдаем очень много экспериментов (скажем N) и посчитаем количество пересечений иголок с нитками.
2) Пристально подумав, можно сообразить, что если иголки погнуть (сделать ломаную, состояющую из двух отрезков) то количество пересечений с нитками в среднем не изменится.
3) Значит иголки, вообще можно гнуть сколько хочешь раз, и опять в среднем количество пересечений с нитками не изменится.
4) Раз иголки можно превращать в ломаные, то перейдем к пределу и превратим каждую иголку в окружность периметра 1 (Диаметра 1/pi). Опять количество пересечений с нитками в среднем не изменится
5) Так как теперь мы бросаем на плоскость не иголки, а окружности, то намного легче найти среднее количество пересечений. Действительно, диаметр окружности равен 1/pi, поэтому он с вероятностью 1/pi пересечет нитку. Но окружность пересекает нитку всегда в двух точках (если не брать в расчет событие вероятности ноль, когда окружность касается нитки). Поэтому на N бросаний будет 2N/pi пересечений.
Задача решена. Вероятность пересечения иголки ниток равна 2/pi.
Никогда не мог вникнуть в вышку, так как единственное применение в рельной жизни которе я понял — это вычисление площади под кривой. все остальное я просто не понимал зачем это нужно, а не могу себя заставить изучать то, что я не знаю зачем мне нужно.
Ну вы перегибаете палку. Из очевидных применений в реальной жизни. Пишу, что первое пришло на ум.
1) Теория чисел — шифрование.
2) Диффуры — да вообще везде нужны. Как, кто-то говорил, что если бог существует, то он очень любит дифференциальные уравнения.
3) Геометрия кривых пространств — без нее не было бы общей теории относительности, а без этого ваш любимый GPS ошибался бы метров на 100.
Ну и так далее…
Ну самом деле список бесконечный.
1) Теория чисел — шифрование.
2) Диффуры — да вообще везде нужны. Как, кто-то говорил, что если бог существует, то он очень любит дифференциальные уравнения.
3) Геометрия кривых пространств — без нее не было бы общей теории относительности, а без этого ваш любимый GPS ошибался бы метров на 100.
Ну и так далее…
Ну самом деле список бесконечный.
вы меня не так поняли. под реальной я имею ввиду той с которой более 90% людей сталкиваются.
вышку просто преподают много где в институте, совершенно не вдаваясь в объяснение того за каким макаром нужно научиться вычислять логарифм и прочее и куда это потом применить можно.
вышку просто преподают много где в институте, совершенно не вдаваясь в объяснение того за каким макаром нужно научиться вычислять логарифм и прочее и куда это потом применить можно.
Тогда у вас получается, что в реальной жизни вообще никакие специальные знания не применимы (вряд ли есть хоть какая-нибудь область, в которой более 10% людей — специалисты), а значит и не нужны вообще.
В голову приходит кулинария :)
Наш преподаватель по вышке говорила, что если вы не можете сдать математику — вам дорога в кулинарный техникум:)
ну вот зря к кулинарии так относятся -) на самом деле там точный расчет, и серьезная теория в бэкграунде, начиная от того базовой физиологии до химии. Это как с пэхэпистами, порог вхождения в бизнес очень маленький, пэхэпистов дохрена, и усредненный пэхэпист это не очень умный и хороший программер. Но есть маленькая часть из пэхэпистов которые реально рулят, так и в кулинарии. Готовить начать может много кто, а реально круто сготовить, учесть все пожелания, добавить изюминку могут единицы.
Анекдот: «Матан пригодился единственный раз в жизни, когда я уронил в унитаз связку ключей. Я взял кусок проволоки и согнул ее интегралом...»
И правильно, 4 класса церковно-приходской школы, научить читать-писать и шагом марш в большую жизнь, чтобы у специалистов под ногами на рынке труда не мешались :)
Для начала процитирую начало статьи:
> Этот пост поможет вам выкрутиться из довольно-таки щекотливой ситуации. Скажем, вы заперты в комнате, у вас есть моток ниток и иголка, и от вас настойчиво требуют посчитать приблизительное значение числа Пи, используя лишь эти предметы, ну, всякое бывает, знаете.
<irony>
А теперь. Представьте — идёте вы спокойно по тёмной улице, никого не трогаете, а вдруг сзади подходят гопники и спрашивают косинус из 45… Ну всякое бывает, знаете.
</irony>
> Этот пост поможет вам выкрутиться из довольно-таки щекотливой ситуации. Скажем, вы заперты в комнате, у вас есть моток ниток и иголка, и от вас настойчиво требуют посчитать приблизительное значение числа Пи, используя лишь эти предметы, ну, всякое бывает, знаете.
<irony>
А теперь. Представьте — идёте вы спокойно по тёмной улице, никого не трогаете, а вдруг сзади подходят гопники и спрашивают косинус из 45… Ну всякое бывает, знаете.
</irony>
Не совсем в тему, но тоже клево: youtu.be/whYqhpc6S6g
Не могу похвастаться знанием математики, увы. Подскажите, пожалуйста, откуда в формуле вероятности взялось пи в знаменателе? При моих убогих знаниях, я бы предположил, что это сделано по причине того что фигура под графиком похожа на полукруг. Но это же явно неверно.
мы описываем каждую иголну как пару чисел: расстояние от левого края иголки до близжайшей правой нити и угол отклонения от нити.
0 градусов — она перпендикулярна нити, 90 градусов вниз по часовой стрелке (угол пи/2) — она параллельна нити, 180 градусов она опять перпендикулярна нити (угол пи), если больше 180 то левый край поменялся с правым и опять угол отсчитывается от нуля, т.е. угол мы измеряем от 0 до 180 градувов (пи). образуется область длина иголки на пи — это всевозможные комбинации h и угла а.
0 градусов — она перпендикулярна нити, 90 градусов вниз по часовой стрелке (угол пи/2) — она параллельна нити, 180 градусов она опять перпендикулярна нити (угол пи), если больше 180 то левый край поменялся с правым и опять угол отсчитывается от нуля, т.е. угол мы измеряем от 0 до 180 градувов (пи). образуется область длина иголки на пи — это всевозможные комбинации h и угла а.
нас по другому учили численно узнавать число Пи: бросая иголки на квадрат со вписанной окружностью
Делали на лабораторных по физике классе в 10. Ну и смотрели, что будет, если поменять длину иголки или расстояние между полосками.
Не хватит только катушки и иголок:
— Нанесем на поверхность некоторое количество параллельных отрезков одинаковой длины на расстоянии L друг от друга.
Нужна еще линейка. Вообще же, нам об этом еще в школе говорили.
— Нанесем на поверхность некоторое количество параллельных отрезков одинаковой длины на расстоянии L друг от друга.
Нужна еще линейка. Вообще же, нам об этом еще в школе говорили.
Теперь Вам надо сделать следующий шаг — почитать статей про интегральную геометрию (а весь Ваш рассказ — маленький простой пример из нее) и потом рассказать нам, как (например) без бинаризации картинки (т.е. без выделения самих объектов) считать среднюю толщину/длину объектов на изображении и про прочие применения, гораздо более интересные, чем задача Бюффона.
Помню, как три года назад в реальности бросали иголку на разлинованный лист бумаги, после 10000 падений иголки мы получили пи равное 2.5, что сильно расстроило Все таки вероятностные методы не всегда работают так, как должны.
Значит нерандомно бросали)
Просто иногда действительно произвольные события даже при большом количестве повторов не дают рассчитанного теоретически процента удовлетворительных исходов. Параллельно с нами этим занимались еще две-три пары человек, у них получилось что-то близкое к 3.1, 3.2. при том, что они бросали иголку раз в двадцать меньше.
При этом на компьютере такие эксперименты моделируются всегда с удовлетворительным результатом, так как компьютер почти всегда использует генератор псевдослучайных чисел, которые иногда дают гораздо более равномерное распределение значений, чем действительно случайные события.
При этом на компьютере такие эксперименты моделируются всегда с удовлетворительным результатом, так как компьютер почти всегда использует генератор псевдослучайных чисел, которые иногда дают гораздо более равномерное распределение значений, чем действительно случайные события.
А соблюдали условие, что длина иголки должна быть меньше расстояния между линиями, но близко к нему?
У меня с киданием гвоздя на кирпичную кладку получилось 3.151… за 100 повторений, но гвоздь был подобран хорошо, да и кидание было достаточно рандомным.
У меня с киданием гвоздя на кирпичную кладку получилось 3.151… за 100 повторений, но гвоздь был подобран хорошо, да и кидание было достаточно рандомным.
Соблюдали. А вообще там точность зависит от отношения длины иголки к расстоянию между линиями. Точно не помню, но, вроде, когда расстояние между линиями короче иголки, то (при несколько других коэффициентах формуле), подбросить иголку достаточно меньшее количество раз (проверять не стали — и без того задолбались бросать).
(Строго говоря мы тоже бросали гвоздь с откусаной шляпкой, на лист А3)
(Строго говоря мы тоже бросали гвоздь с откусаной шляпкой, на лист А3)
Эта задача была иллюстрацией на главной странице журнала Квант в каком-то из 70-ых годов.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Иголка, нитка и число пи