Задачки-2
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
Ну вот, на меня же и наехали [img:bad6d34432]http://www.privet.com/ubb/smile.gif[/img:bad6d34432]
А Тенгиз — молодец. Во всяком случае, я именно его решение имел в виду [img:bad6d34432]http://www.privet.com/ubb/wink.gif[/img:bad6d34432]
А Тенгиз — молодец. Во всяком случае, я именно его решение имел в виду [img:bad6d34432]http://www.privet.com/ubb/wink.gif[/img:bad6d34432]
-
- Уже с Приветом
- Posts: 196
- Joined: 07 Jan 2000 10:01
- Location: Gainesville, FL, US
Задачки-2
Бросаем шарик с 64 этажа. Если разбился - бросаем с 32 ... 16 ... 8. Если не разбился - прибавляем 2^(6-n) этажей (n-номер попытки).
Итого, 7 бросаний. Хорошо бы еще здание в 127 этажей. Но и так подойдет.
Итого, 7 бросаний. Хорошо бы еще здание в 127 этажей. Но и так подойдет.
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Petrovich:
[i:e246ff940b]Ну так давайте еще таблицу умножения повторим[/i:e246ff940b]</font><HR></BLOCKQUOTE> А что, давайте. Все ли смогут сказать, сколько будет 2х2? (Я нисколько не шучу!) <BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by он же:
[i:e246ff940b]А вы предлагаете делать умную и значительную физиономию в сотый раз решая например The Monty Hall Problem [img:e246ff940b]http://www.privet.com/ubb/biggrin.gif[/img:e246ff940b]
P.S. Zaphoda то кто за язык дергал?[/i:e246ff940b]</font><HR></BLOCKQUOTE>
Во-первых, это задачи неодинаковые, хотя и близкие. Во-вторых, если Вы считаете Monty Hall problem простой школьной задачкой, это просто пижонство и ничего больше. Вероятность вообще штука непростая, вспомните хоть парадоксы Бертрана... (О! Кстати! Отличная идея! Может, кто их не знает? Это же потрясающей красоты задачки [img:e246ff940b]http://www.privet.com/ubb/wink.gif[/img:e246ff940b])
Чтобы подчеркнуть, напомню задачу Льюиса Кэрролла (отличного, кстати, математика [img:e246ff940b]http://www.privet.com/ubb/wink.gif[/img:e246ff940b]):
В семье двое детей. Один из них мальчик. Какова вероятность того, что второй ребенок тоже мальчик?
Прим.: Вероятность рождения мальчика/девочки считать равной 1/2)
Брызгающим слюной отдельный вопрос: почему эта задача дискутировалась в [b:e246ff940b]научной[/b:e246ff940b] среде на протяжении десятилетий, несмотря на очевидный ответ... кстати, какой? [img:e246ff940b]http://www.privet.com/ubb/tongue.gif[/img:e246ff940b]
[i:e246ff940b]Ну так давайте еще таблицу умножения повторим[/i:e246ff940b]</font><HR></BLOCKQUOTE> А что, давайте. Все ли смогут сказать, сколько будет 2х2? (Я нисколько не шучу!) <BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by он же:
[i:e246ff940b]А вы предлагаете делать умную и значительную физиономию в сотый раз решая например The Monty Hall Problem [img:e246ff940b]http://www.privet.com/ubb/biggrin.gif[/img:e246ff940b]
P.S. Zaphoda то кто за язык дергал?[/i:e246ff940b]</font><HR></BLOCKQUOTE>
Во-первых, это задачи неодинаковые, хотя и близкие. Во-вторых, если Вы считаете Monty Hall problem простой школьной задачкой, это просто пижонство и ничего больше. Вероятность вообще штука непростая, вспомните хоть парадоксы Бертрана... (О! Кстати! Отличная идея! Может, кто их не знает? Это же потрясающей красоты задачки [img:e246ff940b]http://www.privet.com/ubb/wink.gif[/img:e246ff940b])
Чтобы подчеркнуть, напомню задачу Льюиса Кэрролла (отличного, кстати, математика [img:e246ff940b]http://www.privet.com/ubb/wink.gif[/img:e246ff940b]):
В семье двое детей. Один из них мальчик. Какова вероятность того, что второй ребенок тоже мальчик?
Прим.: Вероятность рождения мальчика/девочки считать равной 1/2)
Брызгающим слюной отдельный вопрос: почему эта задача дискутировалась в [b:e246ff940b]научной[/b:e246ff940b] среде на протяжении десятилетий, несмотря на очевидный ответ... кстати, какой? [img:e246ff940b]http://www.privet.com/ubb/tongue.gif[/img:e246ff940b]
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by moleg:
[i:518873a66d]Бросаем шарик с 64 этажа. Если разбился - бросаем с 32 ... 16 ... 8. Если не разбился - прибавляем 2^(6-n) этажей (n-номер попытки).
Итого, 7 бросаний. Хорошо бы еще здание в 127 этажей. Но и так подойдет.[/i:518873a66d]</font><HR></BLOCKQUOTE>
Извините, полная чушь. Бросили с 32-го второй шарик, он тоже разбился. Что дальше?
[i:518873a66d]Бросаем шарик с 64 этажа. Если разбился - бросаем с 32 ... 16 ... 8. Если не разбился - прибавляем 2^(6-n) этажей (n-номер попытки).
Итого, 7 бросаний. Хорошо бы еще здание в 127 этажей. Но и так подойдет.[/i:518873a66d]</font><HR></BLOCKQUOTE>
Извините, полная чушь. Бросили с 32-го второй шарик, он тоже разбился. Что дальше?
-
- Уже с Приветом
- Posts: 196
- Joined: 07 Jan 2000 10:01
- Location: Gainesville, FL, US
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Joker:
[i:aeaca26be1] [QUOTE]Извините, полная чушь. Бросили с 32-го второй шарик, он тоже разбился. Что дальше?[/i:aeaca26be1]</font><HR></BLOCKQUOTE>
Да, действительно. Извиняюсь, условие не понял, бывает...
[i:aeaca26be1] [QUOTE]Извините, полная чушь. Бросили с 32-го второй шарик, он тоже разбился. Что дальше?[/i:aeaca26be1]</font><HR></BLOCKQUOTE>
Да, действительно. Извиняюсь, условие не понял, бывает...
-
- Уже с Приветом
- Posts: 1211
- Joined: 12 Oct 1999 09:01
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Joker:
[i:e13634d759] Во-вторых, если Вы считаете Monty Hall problem простой школьной задачкой, это просто пижонство и ничего больше. Вероятность вообще штука непростая, вспомните хоть парадоксы Бертрана... [/i:e13634d759]</font><HR></BLOCKQUOTE>
Полностью согласен. Даже больше, многие мои знакомые до сих пор не согласны с решением. Я обычно делаю небольшую модификацию задачи для обьяснения решения: представим, что есть 1 миллион дверей. Вы выбираете одну, Монти Холл открывает 999,998 дверей и предлагает поменяться. И даже после этого некоторые не согласны.
[i:e13634d759] Во-вторых, если Вы считаете Monty Hall problem простой школьной задачкой, это просто пижонство и ничего больше. Вероятность вообще штука непростая, вспомните хоть парадоксы Бертрана... [/i:e13634d759]</font><HR></BLOCKQUOTE>
Полностью согласен. Даже больше, многие мои знакомые до сих пор не согласны с решением. Я обычно делаю небольшую модификацию задачи для обьяснения решения: представим, что есть 1 миллион дверей. Вы выбираете одну, Монти Холл открывает 999,998 дверей и предлагает поменяться. И даже после этого некоторые не согласны.
-
- Уже с Приветом
- Posts: 881
- Joined: 22 Dec 2000 10:01
- Location: USA
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Joker:
[i:cc20ad6d81] [QUOTE]
почему эта задача дискутировалась в [b:cc20ad6d81]научной[/b:cc20ad6d81] среде на протяжении десятилетий[/i:cc20ad6d81]</font><HR></BLOCKQUOTE>
Из-за плохого английского? [img:cc20ad6d81]http://www.privet.com/ubb/wink.gif[/img:cc20ad6d81] Думали, что "один из них мальчик" означает "первый - мальчик"?
[i:cc20ad6d81] [QUOTE]
почему эта задача дискутировалась в [b:cc20ad6d81]научной[/b:cc20ad6d81] среде на протяжении десятилетий[/i:cc20ad6d81]</font><HR></BLOCKQUOTE>
Из-за плохого английского? [img:cc20ad6d81]http://www.privet.com/ubb/wink.gif[/img:cc20ad6d81] Думали, что "один из них мальчик" означает "первый - мальчик"?
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by COPOKA:
[i:dac84a52fc] Из-за плохого английского? [img:dac84a52fc]http://www.privet.com/ubb/wink.gif[/img:dac84a52fc] Думали, что "один из них мальчик" означает "первый - мальчик"?[/i:dac84a52fc]</font><HR></BLOCKQUOTE>
Oops. OK. Вы не объясните мне, дураку, на хорошем английском (можно и на русском, я не обижусь [img:dac84a52fc]http://www.privet.com/ubb/smile.gif[/img:dac84a52fc]), что такое вообще вероятность?
P.S. Я, кстати, не вполне понял — Вы не Кэрролла случайно обвиняете в плохом английском?
Nothing personal, just kidding [img:dac84a52fc]http://www.privet.com/ubb/wink.gif[/img:dac84a52fc]
[i:dac84a52fc] Из-за плохого английского? [img:dac84a52fc]http://www.privet.com/ubb/wink.gif[/img:dac84a52fc] Думали, что "один из них мальчик" означает "первый - мальчик"?[/i:dac84a52fc]</font><HR></BLOCKQUOTE>
Oops. OK. Вы не объясните мне, дураку, на хорошем английском (можно и на русском, я не обижусь [img:dac84a52fc]http://www.privet.com/ubb/smile.gif[/img:dac84a52fc]), что такое вообще вероятность?
P.S. Я, кстати, не вполне понял — Вы не Кэрролла случайно обвиняете в плохом английском?
Nothing personal, just kidding [img:dac84a52fc]http://www.privet.com/ubb/wink.gif[/img:dac84a52fc]
-
- Уже с Приветом
- Posts: 1211
- Joined: 12 Oct 1999 09:01
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Joker:
[I] Вы не объясните мне, дураку, на хорошем английском (можно и на русском, я не обижусь [img:a02497a26a]http://www.privet.com/ubb/smile.gif[/img:a02497a26a]), что такое вообще вероятность?
I]</font><HR></BLOCKQUOTE>
It would involve sigma algebras (sometimes called fields) and stuff. I like the one from "Probability and Measure" by Billingsley.
[This message has been edited by DV (edited 16-03-2001).]
[I] Вы не объясните мне, дураку, на хорошем английском (можно и на русском, я не обижусь [img:a02497a26a]http://www.privet.com/ubb/smile.gif[/img:a02497a26a]), что такое вообще вероятность?
I]</font><HR></BLOCKQUOTE>
It would involve sigma algebras (sometimes called fields) and stuff. I like the one from "Probability and Measure" by Billingsley.
[This message has been edited by DV (edited 16-03-2001).]
-
- Уже с Приветом
- Posts: 196
- Joined: 07 Jan 2000 10:01
- Location: Gainesville, FL, US
Задачки-2
Точно 14!
Нужно шаг делать переменный. Сначала шагнуть на 14 этаж - и 13 останется на поэтажность. Затем еще на 13 этажей - и 12 на поэтажность и т.д.
Шаг - 14 13 12 11 10 9 8 7 6 5 4 3
Этаж - 14 27 39 50 60 69 77 84 90 95 99 крыша
Теперь правильно?
Кстати, если начать с 13 - уже ничего не получится.
Теперь правильно?
Нужно шаг делать переменный. Сначала шагнуть на 14 этаж - и 13 останется на поэтажность. Затем еще на 13 этажей - и 12 на поэтажность и т.д.
Шаг - 14 13 12 11 10 9 8 7 6 5 4 3
Этаж - 14 27 39 50 60 69 77 84 90 95 99 крыша
Теперь правильно?
Кстати, если начать с 13 - уже ничего не получится.
Теперь правильно?
-
- Уже с Приветом
- Posts: 881
- Joined: 22 Dec 2000 10:01
- Location: USA
Задачки-2
[i:c37e1a38c4] Я, кстати, не вполне понял — Вы не Кэрролла случайно обвиняете в плохом английском?
Nothing personal, just kidding[/i:c37e1a38c4]
Ни в коем случае не Кэррола! И вообще, почему "упс"? Я вовсе не критиковала задачу, а высказывала предположение, чего это ученые в бочку лезли. В формулировке "Первый из них - мальчик" (в смысле старший) ответ ведь будет 1/2, разве нет? А вот если как вы с Льюисом сказали "Один из них - мальчик" - как раз тот самый очевидный, не скажу какой. [img:c37e1a38c4]http://www.privet.com/ubb/tongue.gif[/img:c37e1a38c4]
[This message has been edited by COPOKA (edited 16-03-2001).]
Nothing personal, just kidding[/i:c37e1a38c4]
Ни в коем случае не Кэррола! И вообще, почему "упс"? Я вовсе не критиковала задачу, а высказывала предположение, чего это ученые в бочку лезли. В формулировке "Первый из них - мальчик" (в смысле старший) ответ ведь будет 1/2, разве нет? А вот если как вы с Льюисом сказали "Один из них - мальчик" - как раз тот самый очевидный, не скажу какой. [img:c37e1a38c4]http://www.privet.com/ubb/tongue.gif[/img:c37e1a38c4]
[This message has been edited by COPOKA (edited 16-03-2001).]
-
- Уже с Приветом
- Posts: 196
- Joined: 07 Jan 2000 10:01
- Location: Gainesville, FL, US
Задачки-2
В любом случае вероятность будет 1/2. Если учитывать порядок, то пространство событий будет: ММ МД ДМ ДД.
Соответственно, при условии "первый- мальчик", второй ребенок - мальчик или девочка с одинаковой вероятностью.
Без учета порядка, пространство событий: ММ МД ДД. И опять при условии один из детей - мальчик, второй мальчик будет девочкой с вероятностью 1/2.
[This message has been edited by moleg (edited 16-03-2001).]
Соответственно, при условии "первый- мальчик", второй ребенок - мальчик или девочка с одинаковой вероятностью.
Без учета порядка, пространство событий: ММ МД ДД. И опять при условии один из детей - мальчик, второй мальчик будет девочкой с вероятностью 1/2.
[This message has been edited by moleg (edited 16-03-2001).]
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
Вот, вот. Об этом я и говорил! СОРОКА, теперь Вам понятно, почему ученые спорили? [img:43b614eb4e]http://www.privet.com/ubb/biggrin.gif[/img:43b614eb4e]
moleg, Ваше решение задачи про шарики на этот раз правильно [img:43b614eb4e]http://www.privet.com/ubb/smile.gif[/img:43b614eb4e] А вот насчет задачки про детей — я с Вами не согласен. Мой ответ — 1/3, и Кэрролл на моей стороне. А поспорить можем, только чур не десятилетиями [img:43b614eb4e]http://www.privet.com/ubb/smile.gif[/img:43b614eb4e]
И вообще, у меня все больше и больше чешется кинуть сюда парадоксы Бертрана [img:43b614eb4e]http://www.privet.com/ubb/wink.gif[/img:43b614eb4e]
moleg, Ваше решение задачи про шарики на этот раз правильно [img:43b614eb4e]http://www.privet.com/ubb/smile.gif[/img:43b614eb4e] А вот насчет задачки про детей — я с Вами не согласен. Мой ответ — 1/3, и Кэрролл на моей стороне. А поспорить можем, только чур не десятилетиями [img:43b614eb4e]http://www.privet.com/ubb/smile.gif[/img:43b614eb4e]
И вообще, у меня все больше и больше чешется кинуть сюда парадоксы Бертрана [img:43b614eb4e]http://www.privet.com/ubb/wink.gif[/img:43b614eb4e]
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Petrovich:
[i:fe5051e581]...помню на втором или на третьем курсе, выяснилось, что примерно половина студентов не знает что такое "Лента Мебиуса"
[/i:fe5051e581]</font><HR></BLOCKQUOTE> А мы, помнится, на третьем курсе из бутылки Клейна (для форсу) "Агдам" пили в общаге [img:fe5051e581]http://www.privet.com/ubb/biggrin.gif[/img:fe5051e581] эх, где ты, моя молодость [img:fe5051e581]http://www.privet.com/ubb/smile.gif[/img:fe5051e581]
[i:fe5051e581]...помню на втором или на третьем курсе, выяснилось, что примерно половина студентов не знает что такое "Лента Мебиуса"
[/i:fe5051e581]</font><HR></BLOCKQUOTE> А мы, помнится, на третьем курсе из бутылки Клейна (для форсу) "Агдам" пили в общаге [img:fe5051e581]http://www.privet.com/ubb/biggrin.gif[/img:fe5051e581] эх, где ты, моя молодость [img:fe5051e581]http://www.privet.com/ubb/smile.gif[/img:fe5051e581]
-
- Уже с Приветом
- Posts: 2180
- Joined: 13 Aug 1999 09:01
- Location: Tomsk, Russia --> Bay Area, CA, USA
Задачки-2
<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by moleg:
[i:99057de388]второй мальчик будет девочкой с вероятностью 1/2.[/i:99057de388]</font><HR></BLOCKQUOTE> Это сильно сказано. Я чуть со стула не упал со смеху. 10 баллов!
[i:99057de388]второй мальчик будет девочкой с вероятностью 1/2.[/i:99057de388]</font><HR></BLOCKQUOTE> Это сильно сказано. Я чуть со стула не упал со смеху. 10 баллов!