Задача о разборчивой невесте (занимательная статистика)

[ Версия для печати ]
Добавить в Telegram Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (2) 1 [2]   К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
тЯПщик
15.03.2026 - 14:21
1
Статус: Offline


Ярила

Регистрация: 20.12.16
Сообщений: 4688
Цитата (Alexeykov @ 15.03.2026 - 14:05)
Пфф. Отсортировать массив претендентов по "лучшести" от лучшего к худшему и взять первого из списка даже не общаясь.
Ну а что, в задаче не сказано что их сортировать предварительно нельзя.

А, если признаки "лутшести" rulez.gif не известны до факта встречи?
 
[^]
Кукуцапль
15.03.2026 - 14:22
0
Статус: Offline


Хохмач

Регистрация: 6.12.21
Сообщений: 769
Бля, какой же хернёй люди иногда занимаются.
И наверно с умным лицом.

Размещено через приложение ЯПлакалъ
 
[^]
Alexeykov
15.03.2026 - 14:26
0
Статус: Online


Ярила

Регистрация: 12.05.12
Сообщений: 13415
Цитата (Valuj @ 15.03.2026 - 14:21)
Цитата (Alexeykov @ 15.03.2026 - 14:05)
Пфф. Отсортировать массив претендентов по "лучшести" от лучшего к худшему и взять первого из списка даже не общаясь.
Ну а что, в задаче не сказано что их сортировать предварительно нельзя.

Сказано, что с каждым можно общаться только один раз.

Так сортировать будет не невеста.
Для этого свах давно придумали. gigi.gif
 
[^]
Alexeykov
15.03.2026 - 14:28
0
Статус: Online


Ярила

Регистрация: 12.05.12
Сообщений: 13415
Цитата (тЯПщик @ 15.03.2026 - 14:21)
Цитата (Alexeykov @ 15.03.2026 - 14:05)
Пфф. Отсортировать массив претендентов по "лучшести" от лучшего к худшему и взять первого из списка даже не общаясь.
Ну а что, в задаче не сказано что их сортировать предварительно нельзя.

А, если признаки "лутшести" rulez.gif не известны до факта встречи?

Т.е. она сама не знает чего хочет? Ну бабы, чо. Тут логика бессильна.
 
[^]
mnr1
15.03.2026 - 14:28
1
Статус: Offline


Шутник

Регистрация: 9.07.13
Сообщений: 42
Цитата (Кукуцапль @ 15.03.2026 - 18:22)
Бля, какой же хернёй люди иногда занимаются.
И наверно с умным лицом.

Это для популяризации науки. Можете рассматривать кандидатов на работу. Можете по базару ходить и выбирать товар, только нельзя походить и назад вернуться.
 
[^]
step30
15.03.2026 - 14:29
1
Статус: Online


Ярила

Регистрация: 31.01.19
Сообщений: 17579
"Претенденты образуют линейный порядок: о каждом претенденте известно, лучше он или хуже любого из предыдущих."

это условие более подробно изложить надобно.
 
[^]
mnr1
15.03.2026 - 14:30
1
Статус: Offline


Шутник

Регистрация: 9.07.13
Сообщений: 42
Цитата (Alexeykov @ 15.03.2026 - 18:28)
Цитата (тЯПщик @ 15.03.2026 - 14:21)
Цитата (Alexeykov @ 15.03.2026 - 14:05)
Пфф. Отсортировать массив претендентов по "лучшести" от лучшего к худшему и взять первого из списка даже не общаясь.
Ну а что, в задаче не сказано что их сортировать предварительно нельзя.

А, если признаки "лутшести" rulez.gif не известны до факта встречи?

Т.е. она сама не знает чего хочет? Ну бабы, чо. Тут логика бессильна.

Ну к одной приходят графья, а к другой только мещане. Тут нужно сделать выбор. Среди тех или тех.
 
[^]
МаркПатриций
15.03.2026 - 14:31
0
Статус: Offline


Ярила

Регистрация: 23.12.14
Сообщений: 15591
Цитата (Сова82 @ 15.03.2026 - 13:53)
Цитата (mnr1 @ 15.03.2026 - 13:52)
Решения
Этой задаче было уделено много внимания во многом потому, что оптимальная стратегия имеет интересную особенность: если число кандидатов достаточно велико, оптимальная стратегия будет заключаться в том, чтобы отклонить всех первых n/e (где e = 2,718…— основание натурального логарифма) претендентов и затем выбрать первого, кто будет лучше всех предыдущих.
При увеличении n вероятность выбора наилучшего претендента стремится к 1/e ≈ 37 %.

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

Tormund18 предложил идеальное начало решения, как мне кажется
 
[^]
тЯПщик
15.03.2026 - 14:32
0
Статус: Offline


Ярила

Регистрация: 20.12.16
Сообщений: 4688
Цитата (Alexeykov @ 15.03.2026 - 14:28)
Цитата (тЯПщик @ 15.03.2026 - 14:21)
Цитата (Alexeykov @ 15.03.2026 - 14:05)
Пфф. Отсортировать массив претендентов по "лучшести" от лучшего к худшему и взять первого из списка даже не общаясь.
Ну а что, в задаче не сказано что их сортировать предварительно нельзя.

А, если признаки "лутшести" rulez.gif не известны до факта встречи?

Т.е. она сама не знает чего хочет? Ну бабы, чо. Тут логика бессильна.

Нет. Она знает. Критерии у неё есть. Нет информации о том, кто из претендентов ими обладает и в каком количестве.
 
[^]
mnr1
15.03.2026 - 14:32
1
Статус: Offline


Шутник

Регистрация: 9.07.13
Сообщений: 42
Цитата (step30 @ 15.03.2026 - 18:29)
"Претенденты образуют линейный порядок: о каждом претенденте известно, лучше он или хуже любого из предыдущих."

это условие более подробно изложить надобно.

Вы можете их оценить только сравнивая с предыдущими. Например надо выбрать самого высокого из 10, про которых вы ничего не знаете заранее. Может там все карлики будут. Вот надо выбрать самого высокого карлика.
 
[^]
МимоПроходил
15.03.2026 - 14:33
1
Статус: Offline


Ярила

Регистрация: 22.11.04
Сообщений: 11698
Цитата (Повсикакий @ 15.03.2026 - 14:05)
Товарищ! dont.gif Я вас умоляю! Не надо о сложном! Вон на улице, поглядите, солнышко светит, льдинка плывёт, лягушка лягушку на льдинке е***т. Давайте о сиськах невесты этой лучше. Они большие были? rulez.gif

а вот тут мы и подошли к варианту как мужчина выбирает себе жену.

Цитата
Решивший жениться мужчина долго думал, какую из трех
влюбленных в него девушек взять в жены. Он решил каждой дать
по 5000 долларов и выяснить, как они ими будут распоряжаться.
Первая накупила дорогой одежды, лучшей косметики, сходила
в элитный салон красоты - в общем, сделала все, чтобы выглядеть
идеально, и сказала: "Я очень люблю тебя и хочу, чтобы все знали,
что у тебя самая красивая жена в городе".
Вторая истратила все деньги на своего потенциального мужа,
купив ему новые костюмы, рубашки, инструменты для автомобиля,
и сказала: "Ты - самое главное для меня, поэтому я истратила
на тебя все деньги".
Третья пустила 5000 долларов в оборот, заработала еще 5000 и
все вернула мужчине: "Я очень люблю тебя. Я сделала это, чтобы
ты понял, что я умна и не расточительна".
Мужчина подумал - и женился на той, у которой сиськи были больше.
 
[^]
VicBeard
15.03.2026 - 14:38
0
Статус: Offline


Ярила

Регистрация: 13.07.17
Сообщений: 22677
Цитата (Alexeykov @ 15.03.2026 - 14:05)
Пфф. Отсортировать массив претендентов по "лучшести" от лучшего к худшему и взять первого из списка даже не общаясь.
Ну а что, в задаче не сказано что их сортировать предварительно нельзя.

Сказано, да и в реале никто не сортирует - они приходят в случайном порядке.
 
[^]
JimmyV
15.03.2026 - 14:41
0
Статус: Online


Ярила

Регистрация: 28.03.18
Сообщений: 18949
Претенденты образуют линейный порядок: о каждом претенденте известно, лучше он или хуже любого из предыдущих.


и что? Если известно все.
 
[^]
VicBeard
15.03.2026 - 14:44
0
Статус: Offline


Ярила

Регистрация: 13.07.17
Сообщений: 22677
Цитата (JimmyV @ 15.03.2026 - 14:41)
Претенденты образуют линейный порядок: о каждом претенденте известно, лучше он или хуже любого из предыдущих.


и что? Если известно все.

Неизвестно когда придёт лучший и кто он. Известны только качества просмотренных, а какие будут в будущем - полная неизвестность.
 
[^]
mnr1
15.03.2026 - 14:48
0
Статус: Offline


Шутник

Регистрация: 9.07.13
Сообщений: 42
Цитата (МимоПроходил @ 15.03.2026 - 18:33)
Цитата (Повсикакий @ 15.03.2026 - 14:05)
Товарищ! dont.gif  Я вас умоляю! Не надо о сложном! Вон на улице, поглядите, солнышко светит, льдинка плывёт, лягушка лягушку на льдинке е***т. Давайте о сиськах невесты этой лучше. Они большие были? rulez.gif

а вот тут мы и подошли к варианту как мужчина выбирает себе жену.

Цитата
Решивший жениться мужчина долго думал, какую из трех
влюбленных в него девушек взять в жены. Он решил каждой дать
по 5000 долларов и выяснить, как они ими будут распоряжаться.
Первая накупила дорогой одежды, лучшей косметики, сходила
в элитный салон красоты - в общем, сделала все, чтобы выглядеть
идеально, и сказала: "Я очень люблю тебя и хочу, чтобы все знали,
что у тебя самая красивая жена в городе".
Вторая истратила все деньги на своего потенциального мужа,
купив ему новые костюмы, рубашки, инструменты для автомобиля,
и сказала: "Ты - самое главное для меня, поэтому я истратила
на тебя все деньги".
Третья пустила 5000 долларов в оборот, заработала еще 5000 и
все вернула мужчине: "Я очень люблю тебя. Я сделала это, чтобы
ты понял, что я умна и не расточительна".
Мужчина подумал - и женился на той, у которой сиськи были больше.

Ну хоть в ноль вышел
 
[^]
Cacktus
15.03.2026 - 14:50
0
Статус: Online


Ярила

Регистрация: 26.01.19
Сообщений: 2884
Цитата (Tormund18 @ 15.03.2026 - 13:51)
Переспать для начала со всеми.

Разом.
 
[^]
JimmyV
15.03.2026 - 14:55
0
Статус: Online


Ярила

Регистрация: 28.03.18
Сообщений: 18949
ну если придет первым лудшейший, то шансов нет.
 
[^]
Alexmiks
15.03.2026 - 15:09
1
Статус: Offline


Ярила

Регистрация: 31.10.08
Сообщений: 1480
Цитата (mnr1 @ 15.03.2026 - 13:52)
Решения
Этой задаче было уделено много внимания во многом потому, что оптимальная стратегия имеет интересную особенность: если число кандидатов достаточно велико, оптимальная стратегия будет заключаться в том, чтобы отклонить всех первых n/e (где e = 2,718…— основание натурального логарифма) претендентов и затем выбрать первого, кто будет лучше всех предыдущих.
При увеличении n вероятность выбора наилучшего претендента стремится к 1/e ≈ 37 %.

Решения у этой задачи нет и быть не может.
Только стратегии выбора.
 
[^]
JimmyV
15.03.2026 - 15:10
0
Статус: Online


Ярила

Регистрация: 28.03.18
Сообщений: 18949
Цитата (Alexmiks @ 15.03.2026 - 15:09)
Цитата (mnr1 @ 15.03.2026 - 13:52)
Решения
Этой задаче было уделено много внимания во многом потому, что оптимальная стратегия имеет интересную особенность: если число кандидатов достаточно велико, оптимальная стратегия будет заключаться в том, чтобы отклонить всех первых n/e (где e = 2,718…— основание натурального логарифма) претендентов и затем выбрать первого, кто будет лучше всех предыдущих.
При увеличении n вероятность выбора наилучшего претендента стремится к 1/e ≈ 37 %.

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

Вооот!
 
[^]
098765432
15.03.2026 - 15:18
0
Статус: Online


Хохмач

Регистрация: 30.10.24
Сообщений: 621
Кто выложит медведя "оптимизаторша!"?

Размещено через приложение ЯПлакалъ
 
[^]
Котятко
15.03.2026 - 15:19
0
Статус: Online


Пересмешник Перелётный

Регистрация: 13.05.18
Сообщений: 781
Кочет знает правильный ответ, но молчит
 
[^]
JimmyV
15.03.2026 - 15:25
0
Статус: Online


Ярила

Регистрация: 28.03.18
Сообщений: 18949
Народ для разврата собрался!
 
[^]
Curtis
15.03.2026 - 15:33
0
Статус: Offline


Ярила

Регистрация: 24.12.08
Сообщений: 3458
Цитата (dimkey @ 15.03.2026 - 14:13)
Да, потом ещё анекдот про них придумали

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

1. Вы можете посетить магазин ТОЛЬКО ОДИН РАЗ.
2. В магазине 6 этажей, качество мужчин повышается с увеличением
порядкового номера этажа.
3. Вы можете выбрать любого мужчину на каком-либо этаже или подняться
на верхний этаж.
4. Не разрешается возвращаться на нижний этаж.
Одна женщина решила посетить этот самый "Магазин мужей", чтобы найти
себе спутника.
Прочитав у входа на первый этаж вывеску: "Мужчины, имеющие работу", -
она идет сразу на второй этаж.
Вывеска на втором этаже: "Мужчины, имеющие работу и любящие детей".
Женщина идет на третий.
Вывеска на третьем этаже: "Мужчины, имеющие работу, любящие детей и
необычайно красивые". "Ух ты! " - подумала женщина, но все же пошла на
четвертый этаж.
Вывеска на четвертом этаже: "Мужчины, имеющие работу, любящие детей,
ослепительной красоты и помогающие по дому".
- Невероятно! – воскликнула женщина. – Мне очень трудно устоять!
Но, произнеся это, все же поднимается на пятый этаж.
Вывеска на пятом этаже: "Мужчины, имеющие работу, любящие детей,
ослепительной красоты, помогающие по дому и очень романтичные".
Женщине очень захотелось остаться на этом этаже и выбрать себе пару, но
все же она, преодолев себя, пошла на последний этаж.
И на шестом этаже она читает вывеску вот такого содержания: "Вы на этом
этаже посетительница № 31 456 012, здесь нет мужчин, этот этаж
существует лишь для того, чтобы лишний раз доказать, что женщину
удовлетворить невозможно. Благодарим за посещение нашего магазина!"

Слышал другой вариант:
«…» надпись на 6 этаже «Выход»

Размещено через приложение ЯПлакалъ
 
[^]
dimchas
15.03.2026 - 15:53
0
Статус: Offline


Приколист

Регистрация: 29.07.20
Сообщений: 254
Я смотрю, 37% комментаторов саму статью прочитать не осилили.

Размещено через приложение ЯПлакалъ
 
[^]
Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 3020
0 Пользователей:
Страницы: (2) 1 [2]  [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



Активные темы






Наверх