Вернуться   Финляндия по-русски » Жизнь в Финляндии » Творчество и юмор » Творческие и интеллектуальные развлечения
Логин
Пароль

Ответ
 
Опции темы Поиск в этой теме Оценить тему Опции просмотра
Old 21-11-2009, 23:18   #1
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Задачка - Как замуж выйти?

В далекой стране прекрасная царевна выбирала себе будущего мужа. Пришло к ней по царскому зову 100 кандидатов. Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже . И либо берет его в мужья, и на этом смотрины заканчиваются, либо отказывает, и он уезжает, поскольку гордый. Цель принцессы – получить лучшего. Предполагаем, что если X лучше Y, а Y лучше Z, то X лучше Z. Входят женихи в случайном порядке.
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?
 
0
 
0
    Ответить с цитированием
Old 21-11-2009, 23:20   #2
tosik
.........................
 
Аватар для tosik
 
Сообщений: 6,876
Проживание:
Регистрация: 03-03-2004
Status: Offline
..ну как как ..
пашпорт посмотреть ...есть пюсива ...значит вот он суженый )))))))))))
 
0
 
0
    Ответить с цитированием
Old 22-11-2009, 01:04   #3
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile

Невеста-девушка смышляла жениха;
Тут нет ещё греха,
Да вот что грех: она была спесива.
Сыщи ей жениха, чтобб ыл хорош, умён,
И в лентах, и в чести, и молод б ыл б ыон
(Красавица была немножко прихотлива):
Ну, чтобы всё имел. Кто ж может всё иметь?
Ещё и то заметь,
Чтобы любить её, а ревновать не сметь.
Хоть чудно, только так была она счастлива,
Что женихи, как на отбор,
Презнатные катили к ней на двор.
Но в выборе её и вкус и мысли тонки:
Такие женихи другим невестам клад,
А ей они на взгляд
Не женихи, а женишонки!
Ну, как ей выбирать из этих женихов?

И. А. Крылов
 
0
 
0
    Ответить с цитированием
Old 22-11-2009, 13:37   #4
4enkin
Гость
 
Сообщений: n/a
Проживание:
Регистрация:
Status:
толко по внешним данним и что би сердце ёкнуло, осталное еи всеравно, потому что когда она влюбится, еи всеравно, наркоман , алкоголик, нишии или женатии, она будет за него боротся!!! если он не подходит внешне, то тогда начинают смотрет перспективу, где что можно поимет!!!
 
0
 
0
    Ответить с цитированием
Old 22-11-2009, 20:07   #5
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Десять

Ладно, упростим задачу

В соседней с нами стране прекрасная царевна выбирала себе будущего мужа. Пришло к ней по царскому зову 10 кандидатов. Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже . И либо берет его в мужья, и на этом смотрины заканчиваются, либо отказывает, и он уезжает, поскольку гордый. Цель принцессы – получить лучшего. Предполагаем, что если X лучше Y, а Y лучше Z, то X лучше Z. Входят женихи в случайном порядке.
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 14:44   #6
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от matematik
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?

Не совсем понятно: ей нужно с наибольшей вероятности выбрать самого-самого хорошего, или выбрать просто хорошего, возможно максимально увеличив его "хорошесть". Получаются две немного разные задачки.

Ни ту, ни другую я еще до конца не решил, но уже сейчас могу озвучить актуальную для себя (и для сына) часть ответа: когда принцесса начнет принимать женихов торопиться к ней не стоит. Нужно вежливо, но настойчиво пропускать вперед других претендентов.
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 18:41   #7
olka_eva
rana-viajera
 
Аватар для olka_eva
 
Сообщений: 3,142
Проживание: Espoo, Olari
Регистрация: 04-07-2003
Status: Offline
Мне кажется, что если тенденция наметится, что каждый последующий страшнее предыдущего - а это видно с третьего жениха, то с четвертым уже надо решаться, брать или не брать.

-----------------
¡Qué nos quiten lo bailao!
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 22:19   #8
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
Цитата:
Сообщение от ank
Нужно вежливо, но настойчиво пропускать вперед других претендентов.


вопрос стоит: как принцессе выбрать лучшего, а не как действовать, чтобы тебя выбрали...

получается есть 10 человек, которых можно ранжировать по некоему критерию(функция хорошести на взгляд принцессы)

господа женихи входят случайно.
понятно, что на первого она не согласился, потому как не с кем сравнивать.
второй уже будет лучше или хуже.
а вот с третим вопрос. написано в условии "и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже "
то есть принцесса может сказать лучше он всех предшествующих или хуже всех.
а если он, например, лучше первого, но хуже второго. такое может быть?? или по условию такое невозможно??
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 22:24   #9
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Цитата:
Сообщение от ank
Не совсем понятно: ей нужно с наибольшей вероятности выбрать самого-самого хорошего, или выбрать просто хорошего, возможно максимально увеличив его "хорошесть". Получаются две немного разные задачки.

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



Цель царевны: выбрать лучшего из имеющихся.
как ей надо поступать?
Какова вероятность достижения цели?
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 22:29   #10
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Цитата:
Сообщение от spb_kostya
вопрос стоит: как принцессе выбрать лучшего, а не как действовать, чтобы тебя выбрали...

получается есть 10 человек, которых можно ранжировать по некоему критерию(функция хорошести на взгляд принцессы)

господа женихи входят случайно.
понятно, что на первого она не согласился, потому как не с кем сравнивать.
второй уже будет лучше или хуже.
а вот с третим вопрос. написано в условии "и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже "
то есть принцесса может сказать лучше он всех предшествующих или хуже всех.
а если он, например, лучше первого, но хуже второго. такое может быть?? или по условию такое невозможно??

а если он, например, лучше первого, но хуже второго. такое может быть??


Может.
Если дошла до третьего, значит, первых двух она уже прогнала.
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 22:39   #11
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от matematik
Цель царевны: выбрать лучшего из имеющихся.
как ей надо поступать?
Какова вероятность достижения цели?

Общая идея: осматриваем и отвергаем первых несколько (k) претендентов.
Затем принимаем оставшихся, и как только появится мол.чел. краше всех первых k незамедлительно брачуемся. Если такового не найдется, то от безысходности выбираем последнего.

Вопрос сводится к подбору оптимального k.

Я, наверное, неправильно подошел к задачке, потому что суммы получились абсолютно неудобоваримые, не сокращаются.
Методом монте-карло получается выбрать лучшего с вероятностью около 35%.
Или, чуть изменив требования к кандидату, с очень высокой вероятностью выбираем одного из десяки лучших.
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 23:01   #12
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
Цитата:
Сообщение от matematik
Если дошла до третьего, значит, первых двух она уже прогнала.


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

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

может принцесса определить, что третий намного лучше второго и чуть хуже первого. может ли она сразу опредеить, что между первым и вторым вошедшим - большая разница и третий получается намного ближе к лучшему, и значит, что хуже него будет ещё много человек??
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 23:02   #13
Takuutop
Registered User
 
Аватар для Takuutop
 
Сообщений: 124
Проживание:
Регистрация: 10-08-2009
Status: Offline
Эх, тяжелая женская доля, как не прогадать....
надо брать первого и не мучиться.....
 
0
 
0
    Ответить с цитированием
Old 29-11-2009, 20:02   #14
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile о БАБе

Цитата:
Сообщение от ank
Общая идея: осматриваем и отвергаем первых несколько (k) претендентов.
Затем принимаем оставшихся, и как только появится мол.чел. краше всех первых k незамедлительно брачуемся. Если такового не найдется, то от безысходности выбираем последнего.

Вопрос сводится к подбору оптимального k.

Я, наверное, неправильно подошел к задачке, потому что суммы получились абсолютно неудобоваримые, не сокращаются.
Методом монте-карло получается выбрать лучшего с вероятностью около 35%.
Или, чуть изменив требования к кандидату, с очень высокой вероятностью выбираем одного из десяки лучших.

В общем, напрвление то...
Задачку придумал когда-то, кажется, Мартин Гарднер.
А решали ее разные люди.
Например, БАБ, будучи (или становясь) доктором мат наук...
 
0
 
0
    Ответить с цитированием
Old 29-11-2009, 20:19   #15
Neofit
Пользователь
 
Сообщений: 282
Проживание: Salo
Регистрация: 21-12-2007
Status: Offline
Цитата:
Сообщение от Takuutop
Эх, тяжелая женская доля, как не прогадать....
надо брать первого и не мучиться.....

Эт точна!!!
Правда, зависит еще от возраста невесты. Есть три этапа возраста.
На первом этапе интересуются, каков жених, на втором кто он, а на третьем где он!!
 
0
 
0
    Ответить с цитированием
Old 30-11-2009, 22:59   #16
Siman
Sima
 
Аватар для Siman
 
Сообщений: 798
Проживание: Дебри северной Карелии
Регистрация: 17-10-2006
Status: Offline
Ну, допустим, зашли первых 3, выбрала она из них лучшего, а потом ещё один в сравнение к этому одному оставшемуся. Значит - из этих двух лучшего, потом следующего пригласить и т.д.
Хотя, такой выбор не гарантирует выбор именно лучшего.
Можно по другому. Вызывать по три, из них отбирать лучшего в "семифинал". Там окажутся 3 лучших из тройки и один не экзаменованный. Из тройки откинуть худшего. В конце концов останется та тройка из которой лучший будет лучшим. Тоже незадача. А вдруг тот неэкзаменованный будет тупее, чем тот, который из тройки худший?Не годиться.

-----------------
"Не будь у нас недостатков, нам было бы не так приятно подмечать их у ближних.." F d`L
 
0
 
0
    Ответить с цитированием
Old 30-11-2009, 23:09   #17
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Входят они к ней по одному

Цитата:
Сообщение от Siman
Ну, допустим, зашли первых 3, выбрала она из них лучшего, а потом ещё один :

Цитата:
Сообщение от matematik
В далекой стране...

Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже .

.................................
 
0
 
0
    Ответить с цитированием
Old 30-11-2009, 23:52   #18
Siman
Sima
 
Аватар для Siman
 
Сообщений: 798
Проживание: Дебри северной Карелии
Регистрация: 17-10-2006
Status: Offline
Цитата:
Сообщение от matematik
В далекой стране прекрасная царевна выбирала себе будущего мужа. Пришло к ней по царскому зову 100 кандидатов. Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже . И либо берет его в мужья, и на этом смотрины заканчиваются, либо отказывает, и он уезжает, поскольку гордый. Цель принцессы – получить лучшего. Предполагаем, что если Х лучше Ы, а Ы лучше З, то Х лучше З. Входят женихи в случайном порядке.
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?

Прочитала внимательней. Если задачка завязана на математических вычислениях-я пас. А если надо подумать просто-то можно порассуждать...
Если она скажет, что вошедший лучше предыдущих- куда ему деваться? Обратно в общую кучу? Или всё-финал со свадебкой?

-----------------
"Не будь у нас недостатков, нам было бы не так приятно подмечать их у ближних.." F d`L
 
0
 
0
    Ответить с цитированием
Old 30-11-2009, 23:54   #19
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile финал со свадебкой

Цитата:
Сообщение от Siman
Прочитала внимательней. Если задачка завязана на математических вычислениях-я пас. А если надо подумать просто-то можно порассуждать...
Если она скажет, что вошедший лучше предыдущих- куда ему деваться? Обратно в общую кучу? Или всё-финал со свадебкой?

Если вошедший лучше предыдущих, на этом смотрины заканчиваются, всё-финал со свадебкой
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 00:14   #20
Siman
Sima
 
Аватар для Siman
 
Сообщений: 798
Проживание: Дебри северной Карелии
Регистрация: 17-10-2006
Status: Offline
Talking

Вероятно, это будет первый, кто войдёт. Потому как его нескем сравнивать.Или последний, потому как конкуренты будут уже по домам.

-----------------
"Не будь у нас недостатков, нам было бы не так приятно подмечать их у ближних.." F d`L
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 00:32   #21
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от matematik
В общем, напрвление то...
Задачку придумал когда-то, кажется, Мартин Гарднер.
А решали ее разные люди.
Например, БАБ, будучи (или становясь) доктором мат наук...

Если решал становясь доктором - то я должен решить быстрее
А классе в 10ом, наверное, еще быстрее.

Сегодня еще раз попытался решить:
до того как одурел, смог коэффициенты при факториалах просуммировть. Еще в неявном виде, но еще немного посоображать, и выпишу их в явном виде.

А у этой задачи вообще есть сколько-нибудь обозримое решение ?
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 00:33   #22
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Если она скажет, что

Цитата:
Сообщение от Siman
Вероятно, это будет первый, кто войдёт. Потому как его нескем сравнивать.Или последний, потому как конкуренты будут уже по домам.

Вопрос был
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 00:35   #23
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile P.S.

Цитата:
Сообщение от ank
Если решал становясь доктором - то я должен решить быстрее
А классе в 10ом, наверное, еще быстрее.

Сегодня еще раз попытался решить:
до того как одурел, смог коэффициенты при факториалах просуммировть. Еще в неявном виде, но еще немного посоображать, и выпишу их в явном виде.

А у этой задачи вообще есть сколько-нибудь обозримое решение ?


"А у этой задачи вообще есть сколько-нибудь обозримое решение ?"
Есть.
После того, как... - дам ссылку.

P.S. А почему не поздравляешь?

Последнее редактирование от matematik : 01-12-2009 в 00:52.
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 00:57   #24
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
если вариантов 10, то сравнений вроде как 9, потому как первого не с кем сравнить.
сравнение в лучшую сторону обозначим через Л, а в худшую через Х
значит если запустить всех подряд, то получится некий массив из Л и Х
причем таких вариантов 2 в 9-й степени , то есть 512
варианты от Л,Л,Л,...,Л до Х,Х,Х,...,Х
причем вариантов с количеством Л такое кол-во
0 - 1
1 - 9
2 - 36
3 - 84
4 - 126
5 - 126
6 - 84
7 - 36
8 - 9
9 - 1

теперь просто надо просчитать вероятность выбора лучшего при остановке на И-том лучшем.

понятно, что если остановиться на нулевом лучшем(то есть на первом худшем), то вероятность попасть в лучшего вообще 0, на девятом - 1/512

получается, что надо просто остановиться на 4-м или 5-м лучшем.
в таком случае вероятность попадания на самого лучшего наиболее высокая...
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 01:38   #25
CTPAHHUK
Registered User
 
Аватар для CTPAHHUK
 
Сообщений: 1,320
Проживание:
Регистрация: 07-03-2008
Status: Offline
Каждый жених должен в дверях встречатся с предыдущим. Если предыдущий лучше - его просят остаться и пригласит уже следующего, если следующий лучше - просить, что бы он пригласил в свою очереь следующего. Одно большое сравнение достоинств 10 пр, заменит на много маленьких сравнений 2 принцев
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 09:25   #26
olka_eva
rana-viajera
 
Аватар для olka_eva
 
Сообщений: 3,142
Проживание: Espoo, Olari
Регистрация: 04-07-2003
Status: Offline
В изначальной задачке женихов было сто. Вот при ста можно уже статистическое распределение применить. Начиная с 27-го - распределение Стьюдента.
Ох, вдолбили мне матан в Университете..

-----------------
¡Qué nos quiten lo bailao!
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 11:21   #27
IrinaKo
Пользователь
 
Сообщений: 5,863
Проживание:
Регистрация: 18-03-2009
Status: Offline
Напрягая опЫлки в бАшке.... Вроде как мисимасическая стратегия такова выбора такова :0) составляем критерии и определяем минимальные требования -)берем первого , оцениваем и откладываем -) берем второе, оцениваем если лудше и есть желание - оставляем если хуже -) берем третье .....
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 12:10   #28
Apollon
Dreamer...
 
Аватар для Apollon
 
Сообщений: 4,088
Проживание: Vantaa
Регистрация: 05-03-2006
Status: Offline
Ой, мне кажется когда 1/3 пересмотришь и если ничего путевого нет, надо к половине закруглятся и выбрать что получше, ибо дальше, возможно, только чмо разные и будут...

-----------------
«Человека делают счастливым три вещи: любовь, интересная работа и возможность путешествовать.»
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 12:15   #29
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Что бы выбрать, надо попробовать, что бы иметь представление с чем сравнивать, надо попробовать 14 раз. Или, начиная с 15-го можно более-мене точно выбрать принца.
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 12:44   #30
Science_L
Registered User
 
Сообщений: 1
Проживание:
Регистрация: 01-12-2009
Status: Offline
Цитата:
Сообщение от matematik
В далекой стране прекрасная царевна выбирала себе будущего мужа. Пришло к ней по царскому зову 100 кандидатов. Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже . И либо берет его в мужья, и на этом смотрины заканчиваются, либо отказывает, и он уезжает, поскольку гордый. Цель принцессы – получить лучшего. Предполагаем, что если X лучше Y, а Y лучше Z, то X лучше Z. Входят женихи в случайном порядке.
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?


но не все так просщ когда есть x y и выбирать хороший из 100 надо определится с золотой серединой
и высшая критерия так и низкая критерия и толоко потом ставить точки в разделе x y
и снова как это непросто выйти замуж, формуоа любви как всегда сложна.. вы ее для начала выведи.. кто без любви замуж выходит?
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 12:44   #31
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
надо попробовать 14 раз?

Цитата:
Сообщение от Brat-kvadrat
Что бы выбрать, надо попробовать, что бы иметь представление с чем сравнивать, надо попробовать 14 раз. Или, начиная с 15-го можно более-мене точно выбрать принца.

...........................
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 12:58   #32
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
надо попробовать 14 раз?

Психологи утверждают, что надо.
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 13:09   #33
leoart
Пользователь
 
Аватар для leoart
 
Сообщений: 1,957
Проживание: Турку
Регистрация: 08-11-2007
Status: Offline
Цитата:
Сообщение от Brat-kvadrat
Что бы выбрать, надо попробовать, что бы иметь представление с чем сравнивать, надо попробовать 14 раз. Или, начиная с 15-го можно более-мене точно выбрать принца. :щуб:



какая ненасытная любознательность.....)
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 13:20   #34
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от leoart
какая ненасытная любознательность.....)


Ну, например, что бы стать математиком одного класса сельской приходской школы будет явно недостаточно. А почему выбор партнера должен быть теоретическим с единичным правом выбора?
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 13:39   #35
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от Brat-kvadrat
Психологи утверждают, что надо.

Математика соглана: в данном случае раз 13-14 попробовать стоит
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 14:52   #36
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile более-менее?

Цитата:
Сообщение от Brat-kvadrat
Что бы выбрать, надо попробовать, что бы иметь представление с чем сравнивать, надо попробовать 14 раз. Или, начиная с 15-го можно более-мене точно выбрать принца.

..............................
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 15:05   #37
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от matematik
..............................

Цитата:
более-менее?
более ))
12345
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 16:24   #38
nezaika
*
 
Аватар для nezaika
 
Сообщений: 30,914
Проживание: Båbrosk
Регистрация: 10-01-2006
Status: Offline
Мой ответ: никто не достанется нашей избирательной. Патамушта самые лучшие экземпляры как назло останутся под конец, но они устанут ждать и смоются до приглашения на смотрины, справедливо ожидая, что все равно их пошлют...
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 16:59   #39
Iosif
ушёл с форума
 
Сообщений: 2,073
Проживание:
Регистрация: 29-12-2006
Status: Offline
какая прекрасная царевна будете себе кого выбирать? Прекрасные не выбирают.

P.S. В современном эгоистичном обществе, погрязшем в вещизме, многим крышу снесло от собственной "красоты". Утром, порой, страшно на них смотреть...
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 17:19   #40
Микка К.
Холостяк
 
Аватар для Микка К.
 
Сообщений: 43,819
Проживание:
Регистрация: 09-07-2007
Status: Offline
Цитата:
Сообщение от matematik
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?

Уж всяко не по-одному.
Если она царевна,да ещё и умная,то ,что ей помешало всех выстроить в одну шеренгу и увидеть всех претендентов разом?

ПС.Представляете,если бы таким же образом происходили конкурсы красоты среди женщин?

Цитата:
Сообщение от matematik
Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже .


Вот сказать она может,а выбрать нет

-----------------
"Ваше благородие, госпожа чужбина,
Жарко обнимала ты,да только не любила...."
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 17:22   #41
nezaika
*
 
Аватар для nezaika
 
Сообщений: 30,914
Проживание: Båbrosk
Регистрация: 10-01-2006
Status: Offline
Цитата:
Сообщение от Микка К.
Уж всяко не по-одному.
Если она царевна,да ещё и умная,то ,что ей помешало всех выстроить в одну шеренгу и увидеть всех претендентов разом?

ПС.Представляете,если бы таким же образом происходили конкурсы красоты среди женщин? :лол:


Однако в условии не упоминается, чем они там занимаются наедине. Шеренга в таком случае явно отменяется.
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 20:47   #42
olka_eva
rana-viajera
 
Аватар для olka_eva
 
Сообщений: 3,142
Проживание: Espoo, Olari
Регистрация: 04-07-2003
Status: Offline
Да, и как при десяти прынцах она 14 раз тренироваться будет?

-----------------
¡Qué nos quiten lo bailao!
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 21:12   #43
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
Цитата:
Сообщение от olka_eva
Да, и как при десяти прынцах она 14 раз тренироваться будет?


а это как в "Свадьбе в Малиновке":
- Не разобрал!!
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 21:16   #44
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Поэма Блока "14"

Цитата:
Сообщение от ank
Математика соглана:

"Мы говорим ank - подразумеваем -математика
Мы говорим математика - подразумеваем -ank"


Так почему 14?

Если математик ank не аргументирует, может, психолог Brat-kvadrat ссылочку на научный труд кинет...
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 21:34   #45
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от matematik
"Мы говорим анк - подразумеваем -математика
Мы говорим математика - подразумеваем -анк"


Так почему 14?

Если математик анк не аргументирует, может, психолог Брат-квадрат ссылочку на научный труд кинет...

Простите, простите! 12, не 14. )) Совсем старый стал, ничего не помню!

"
Каждый уважающий себя мужик знает: строить предположения о чем-то, что касается женщин, бесполезно. В своей удачно озаглавленной книге “Математика и секс” доктор Клио Крессуэлл пытается подвести логическое обоснование под кажущуюся крайне неточной науку половой любви. Она предлагает теорию под названием “Правило двенадцати актов”, основанную на исследовании, проведенном в Институте мозга им. Макса Планка в Германии. Согласно этой теории, следует попробовать 12 партнеров, прежде чем ты научишься правильно подбирать себе спутника жизни. "

http://www.mhealth.ru/sex/754418
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 21:52   #46
Микка К.
Холостяк
 
Аватар для Микка К.
 
Сообщений: 43,819
Проживание:
Регистрация: 09-07-2007
Status: Offline
Talking

Цитата:
Сообщение от Brat-kvadrat
Согласно этой теории, следует попробовать 12 партнеров, прежде чем ты научишься правильно подбирать себе спутника жизни. "


А что имеется ввиду под "попробовать"?
Это,типа,просто туда-сюда или же пожить какой-то срок вместе?

-----------------
"Ваше благородие, госпожа чужбина,
Жарко обнимала ты,да только не любила...."
 
0
 
0
    Ответить с цитированием
Old 01-12-2009, 21:57   #47
Brat-Kvadrat
le Carrié
 
Аватар для Brat-Kvadrat
 
Сообщений: 33,871
Проживание:
Регистрация: 04-11-2003
Status: Offline
Цитата:
Сообщение от Микка К.
А что имеется ввиду под "попробовать"?
Это,типа,просто туда-сюда или же пожить какой-то срок вместе?

Не знаю, основной труд на английском. Как бы то ни было, мастерство приходит только через тренировку. ))
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 12:20   #48
leoart
Пользователь
 
Аватар для leoart
 
Сообщений: 1,957
Проживание: Турку
Регистрация: 08-11-2007
Status: Offline
жених номер 82
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 15:02   #49
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
У Блока поэма все-таки была чуть поменьше.

А требуемое k довольно легко найти, мысленно устремив число женихов к бесконечности (этакая эротическая фантазия). Тогда вероятность выбора наилучшего устремится к 1/e.

Если же вернуться из мира фантазий обратно в наш говенный мир, то из сотни кандидатов остановиться и призадуматься над дальнейшей судьбой нужно на 36ом (100/e).

(Но честно просуммировать факториалы у меня так и не получилось).

Последнее редактирование от ank : 02-12-2009 в 15:36.
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 15:16   #50
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
Цитата:
Сообщение от ank
Если же вернуться из мира фантазий обратно в наш говренный мир, то из сотни кандидатов остановиться и призадуматься над дальнейшей судьбой нужно на 36ом (100/e).


получается, что независимо от результатов сравнения надо выбрать 36-го человека.
по моему мнению вероятность выбрать лучшего в таком случае будет равна 1% . заходят-то они в случайном порядке, и вероятность, что на 36-м местебудет лучший - 1 из ста
или нет??
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 15:23   #51
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от spb_kostya
получается, что независимо от результатов сравнения надо выбрать 36-го человека.

Нет. Нужно просмотреть и выгнать 36 человек. А затем останавливаться на первом, кто лучше изгнаных 36ти.

Последнее редактирование от ank : 02-12-2009 в 15:35.
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 17:35   #52
python
задушевный обнимашка
 
Аватар для python
 
Сообщений: 3,379
Проживание: Rio-да нe-Janeiro
Регистрация: 04-10-2006
Status: Offline
Если уж и психологию приплели, то и я попытаюсь "пальцем в нЁбо"...

Если женщина (даже прЫнцесса) знает число соискателей, то посмотрит всех, иначе её просто порвёт от любопытства, на основании аксиомы Эйнштейна о бесконечных понятиях. В итоге она либо смирится с последним претендентом, либо в нарушении условия задачи рванёт, теряя тапки, за лучшим претендентом. Второй вариЯнт представляется наиболее вероятным, потому как правила, для настоящих ледей, - понятие условное...

-----------------
Хорошо, когда тебя понимают! Плохо, когда понимают буквально...
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 17:38   #53
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
модифицирую свой вариант решения, потому как он не совсем правильный, там результаты сравнения другие получаются
я попробовал построить модель для 4-х человек.
вариантов захода всего 24.
сравнения начинаются со второго человека. если вошедший лучше предыдущих, то ставил Л, если хуже - Х вариантов от ЛЛЛ до ХХХ всего 8
пусть женихи имеют номер от 1 до 4 и чем больше номер, тем жених лучше.
вот распределение
вариант вариант
захода сравнения
1 2 3 4 Л Л Л
1 2 4 3 Л Л Х
1 3 2 4 Л Х Л
1 3 4 2 Л Л Х
1 4 2 3 Л Х Х
1 4 3 2 Л Х Х
2 1 3 4 Х Л Л
2 1 4 3 Х Л Х
2 3 1 4 Л Х Л
2 3 4 1 Л Л Х
2 4 1 3 Л Х Х
2 4 3 1 Л Х Х
3 1 2 4 Х Х Л
3 1 4 2 Х Л Х
3 2 1 4 Х Х Л
3 2 4 1 Х Л Х
3 4 1 2 Л Х Х
3 4 2 1 Л Х Х
4 1 2 3 Х Х Х
4 1 3 2 Х Х Х
4 2 1 3 Х Х Х
4 2 3 1 Х Х Х
4 3 1 2 Х Х Х
4 3 2 1 Х Х Х

варианты распределения результатов сравнения такие:
Л Л Л 1
Л Л Х 3
Л Х Л 2
Л Х Х 6
Х Л Л 1
Х Л Х 3
Х Х Л 2
Х Х Х 6


можно выбрать или первого вошедшего (нулевого лучшего) или первого, второго или третьего лучшего.
при этом такое кол-во вариантов дают попадание в самого лучшего жениха при остановке на каком-то из лучших.
0 - 6
1 - 11
2 - 7
3 - 1

значит в случае с 4-ми человеками выбирать надо первого, кто будет лучше предыдущих.
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 23:24   #54
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
А что это за аксиома?

Цитата:
Сообщение от piton71
на основании аксиомы Эйнштейна о бесконечных понятиях. :


.......................
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 23:30   #55
python
задушевный обнимашка
 
Аватар для python
 
Сообщений: 3,379
Проживание: Rio-да нe-Janeiro
Регистрация: 04-10-2006
Status: Offline
Smile

Цитата:
Сообщение от matematik
.......................


Хм. Если не ошибаюсь, Эйнштейну приписывают афоризм: "В мире два бесконечно больших понятия: женское любопытство и космос. Хотя насчет последнего я не уверен."

-----------------
Хорошо, когда тебя понимают! Плохо, когда понимают буквально...
 
0
 
0
    Ответить с цитированием
Old 02-12-2009, 23:34   #56
python
задушевный обнимашка
 
Аватар для python
 
Сообщений: 3,379
Проживание: Rio-да нe-Janeiro
Регистрация: 04-10-2006
Status: Offline
Цитата:
Сообщение от piton71
Хм. Если не ошибаюсь, Эйнштейну приписывают афоризм: "В мире два бесконечно больших понятия: женское любопытство и космос. Хотя насчет последнего я не уверен."



И всё же его перефразировали и исказили... Изначально было так: " Бесконечны лишь Вселенная и глупость человеческая, при этом относительно бесконечности первой из них у меня имеются сомнения. "
http://www.wisdoms.ru/pavt/p286_1.html

-----------------
Хорошо, когда тебя понимают! Плохо, когда понимают буквально...
 
0
 
0
    Ответить с цитированием
Old 03-12-2009, 11:47   #57
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
провел расчет для 10 женихов.
всего вариантов захода - 10! = 3 628 800
результаты получаются такие:
в таблице первый столбец - это на каком лучшем можно остановиться , второй столбец - сколько вариантов захода при остановке на этом лучшем дают попадание в самого лучшего.
третий столбец - %
то есть если остановится на 9-м лучшем,то только один вариант из всех 10! дает попадание в лучшего
0 362880 10
1 1026576 28,3
2 1172700 32,3
3 723680 19,9
4 269325 7,4
5 63273 1,7
6 9450 0,3
7 870 0
8 45 0
9 1 0


по результатам расчета получается, что надо остановиться на втором лучшем. и тогда с вероятностью 32,3 невеста получает самого лучшего из всех...
 
0
 
0
    Ответить с цитированием
Old 03-12-2009, 14:10   #58
Iosif
ушёл с форума
 
Сообщений: 2,073
Проживание:
Регистрация: 29-12-2006
Status: Offline
...а если он скрытый алкаш? Или я совсем не в тему, здесь ломают головы компьютерные шахтёры?
 
0
 
0
    Ответить с цитированием
Old 03-12-2009, 15:18   #59
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от spb_kostya
по результатам расчета получается, что надо остановиться на втором лучшем. и тогда с вероятностью 32,3 невеста получает самого лучшего из всех...

Моей принцессе везет чуть больше: прогнав троих вероятность будет 39.869%

0 362880 10
1 1026576 28.2897
2 1327392 36.5794
3 1446768 39.869
4 1445184 39.8254
5 1352880 37.2817
6 1188000 32.7381
7 962640 26.5278
8 685440 18.8889
9 362880 10
 
0
 
0
    Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра Оценка этой теме
Оценка этой теме:

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

vB коды Вкл.
[IMG] код Вкл.
HTML код Выкл.



» Объявления на Doska.fi

» Галерея Финляндии

» Реклама на Doska.fi

» Реклама на Russian.fi


Часовой пояс GMT +3, время: 16:14.

Russian.fi - Финляндия по-русски © Suomitech Oy, 2002-2024 При использовании материалов с сайта указание ссылки на russian.fi обязательно