Выбор невесты Опции

[Гость_Ёрофеич_*]

я в
Вы залезли в гарем. И вас поймали. В наказание хан велел вас женить. К вам выводят невесту и называют ее приданое. Вы можете сразу согласится или ждать следующую. Невесты которым отказали уже никогда не появляются снова. Как выбрать самую богатую невесту?
Ищем алгоритм выбора!

[veter]

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

[Гость_Ёрофеич_*]

абсолютно случайным порядком. Красота вообще не учитывается. Ты же на востоке - все в куфии (лицо показывать до свадьбы нельзя! - позор).

[veter]

А приданое точно разное? Они, как я понимаю, жены одного мужа.

[Гость_Ёрофеич_*]

А приданое точно разное? Они, как я понимаю, жены одного мужа.

Ты что наивный решил, что хан тебе свою жену отдаст? Он что альтруист? Он тиран и деспот! Приданое разное. Красота тоже, но она не в счет. Для остроты момента можешь представить варианты:
1. если выбрал не самую богатую - тебе секир башка.
2. отвергнутых невест бросают в ров с крокодилами. (т.е. нужно определится за наименьшее число ходов)

[veter]

Тогда может по обежде выбирать или по фигуре?

[Гость_Ёрофеич_*]

Тогда может по обежде выбирать или по фигуре?

Друг, мой - читать умеешь? Взять надо самую богатую! Приданое тебе называют, когды невесту выводят,
можешь сказать - хоп, беру или давайте следующую!
Остальные показатели невесты побоку. Даже возраст. Самая богатая может быть и самая старая или наоборот 16 летняя.

[SiMM]

Он тиран и деспот!

Нифига се деспот - взял, женил (вместо того, чтобы отрубить чего-нибудь лишнего ), ещё и приданого дал

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

При таких условиях - первую же попавшуюся

1. если выбрал не самую богатую - тебе секир башка.

умрёт не более 1го человека.

[GENNADIY]

Надо спросить у девушек кто самая богатая и выбрать её

[Arrtem]

Скорей всего самая последняя и будет самой богатой

[Гость_Ёрофеич_*]

Надо спросить у девушек кто самая богатая и выбрать её

для тупых. Выводя по одной невесте. Называют ее приданое. И у тебя есть выбор - брать или ждать следующую.
Зачем у невест что то спрашивать? Все уже названо!
К примеру невеста №1 стоит 100 баксов, невеста №2 1 бакс, невеста №3 1500 баксов, невеста №4 5000 баксов, невеста №6 300 баксов, невеста №7 3 рубля....
Если взял невесту №3, то она не самая богатая. Сравниваем с невестой №4. Отказал невесте №4, а дальше пошли дешевые и неизвестно может после 30 или 40 невесты будет цена выше 5000 баксов или уже нет.
Суть задачи придумать алгоритм выбора в условии неопределенности аргумента.
Задача классическая. В другой формулировке алгоритм применяется для управления зенитным огнем.

Скорей всего самая последняя и будет самой богатой

Не факт. А если она будет стоить 50 копеек?
(офф. У хана стоит генератор случайных чисел. Причем случайных, а не псевдослучайных. Он со своих доходов квантовый комп у инопланетян прикупил. Типа ни у кого нет, а у него есть. Крутизна!).

Нифига се деспот - взял, женил (вместо того, чтобы отрубить чего-нибудь лишнего ), ещё и приданого дал

офф. А вот такие в Исламе деспоты. Идея верная. Чтобы чел по чужим гаремам не лазил - женить его. Это и будет ему наказанием - жена пилит, дети орут... А голову отрубить - он ведь и мучится не будет! Раз и готово! Деспот - хан. Тиран и Деспот!

[Гость_Ёрофеич_*]

смотрю выбирать - невесту не умеем.
а принцип этот применяется достаточно часто. Например при выборе цены покупки...
давайте упростим задачу. Пусть невест будет 100 штук. Разобравши мелкое число перейдем к другим вариантам.

[StefANKA]

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

[Гость_Ёрофеич_*]

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

[Гость_DiFlax_*]

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

[DAN19]

смотрю выбирать - невесту не умеем.
а принцип этот применяется достаточно часто. Например при выборе цены покупки...
давайте упростим задачу. Пусть невест будет 100 штук. Разобравши мелкое число перейдем к другим вариантам.

Я думал-думал. Помоему никак нельзя точно узнать какая по счёту невеста самая богатая. Ведь пока всех невест не выведут никак не определишь эту область определения полностью с верхней и нижней границей(а невест по два раза не выводят...)? Чёоо сказаааал....?

Сообщение отредактировал DAN19 - Jan 12 2007, 14:22

[SiMM]

Помоему никак нельзя точно узнать какая по счёту невеста самая богатая.

Узнавать точно и не требуется - требуется оптимальная стратегия.

[priMary]

Как выбрать самую богатую невесту?

Ну это можно сделать несколькими способами. Можно показать на нее пальцем, можно сказать это тому хану и т д.....
вопрос только один - как это применяется в управлении зенитным огнем? - полным randomaze чтоль?

[DAN19]

Может быть если - допустим невест 100 штук. Выводят по одной, первые 2 невесты одна дешевле другой - то отталкиваясь от меньшего приданного и зная, что после неё пойдут ещё 98 невест можно предположить что эти невесты должны быть богаче самой бедной. Т.е. нужно отталкиваться от кол-ва оставшихся невест и размера приданного выпущенных??? Ёрофеич???

Ну это можно сделать несколькими способами. Можно показать на нее пальцем, можно сказать это тому хану и т д.....
вопрос только один - как это применяется в управлении зенитным огнем? - полным randomaze чтоль?

Чтобы знать координаты (самого вероятного ) выстрела по позиции противника. Зная попали ли в цель предыдущие залпы или нет...

Сообщение отредактировал DAN19 - Jan 12 2007, 14:40

[Kitty]

С учетом действия огня - точное попадания идет примерно на 60-70 проценте обстрела.
Так что, 65 невеста будет более богата. ггг

[priMary]

Может быть если - допустим невест 100 штук. Выводят по одной, первые 2 невесты одна дешевле другой - то отталкиваясь от меньшего приданного и зная, что после неё пойдут ещё 98 невест можно предположить что эти невесты должны быть богаче самой бедной. Т.е. нужно отталкиваться от кол-ва оставшихся невест и размера приданного выпущенных??? Ёрофеич???
Чтобы знать координаты (самого вероятного ) выстрела по позиции противника. Зная попали ли в цель предыдущие залпы или нет...

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

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

Сообщение отредактировал priMary - Jan 12 2007, 14:49

[DAN19]

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

Я предположил что если выведут каких-то двух невест с большим интервалом(кол-ва приданного) между ними можно будет предположить то что невеста не богаче предыдущей с верхним интервалом и пропускать их и т.д.
Так если ты попал зачем ещё раз стрелять???

[Гость_GROM_*]

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

[DAN19]

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

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

[Гость_Ёрофеич_*]

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

так в том и дело, что надо решить какое приданое тебе нравится больше! Вывели тебе бабу с приданым 5 штук баксов - уже брать или подождать? может там богаче есть?

[Гость_Ёрофеич_*]

Может быть если - допустим невест 100 штук. Выводят по одной, первые *** Т.е. нужно отталкиваться от кол-ва оставшихся невест и размера приданного выпущенных??? Ёрофеич???
Чтобы знать координаты (самого вероятного ) выстрела по позиции противника. Зная попали ли в цель предыдущие залпы или нет...

1. направление верное, но на дорогу еще не вышел. Думай над стратегией дальше.
2. про зенитный огонь объясню. Коль вас так эта тема взбудоражила. Самолет движется быстро. Координата цели меняется в пространстве. И пока снаряд летит к самолету перемещается. В классическом варианте вычисляется вектор движения. скорость и зенитка направляется в точку вероятностного нахождения самолета (где он должен оказаться через время полета снаряда). Когда самолет один и пушка одна задача решается достаточно просто (механические компы управления зенитным огнем были придуманы еще к моменту применения германией "цеппелинов"). Задача усложняется, когда самолетов много и пушек много. Возникает ситуация, когда в один самолет стреляют сразу 2 пушки, а в другой ни одной. Решение было предложено (кто вспомнит фамилию компьютерного гения?) высчитывать совокупный вектор движения самолетов и каждая пушка стреляет не по конкретному самолету, а по той точке пространства где вероятнее всего может оказатся сумма целей.
Тут то флоту и понадобились компы и единая точка управления огнем.

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

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

[shmigul]

Это как еще посмотреть. А если мой балланс низкий, тогда сумму 5тыс.баксов мне покажется большой. Но а вдруг я миллионер, тогда мне такое преданое нахрен не нужно будет!

[priMary]

Так если ты попал зачем ещё раз стрелять???

а вдруг ты попадешь в кучку как выразилась Ерофеич?

Сообщение отредактировал priMary - Jan 12 2007, 22:51

[Гость_Ёрофеич_*]

Это как еще посмотреть. А если мой балланс низкий, тогда сумму 5тыс.баксов мне покажется большой. Но а вдруг я миллионер, тогда мне такое преданое нахрен не нужно будет!

как посмотреть... не уходи от ответа. Стратегию давай.
Понятно почему в стране рождаемость падает. У мужиков начисто отсутствует стратегическое мышление.
Такие не телку закадрить не смогут, ни новый станок освоить...
Пропала Рассея - выродилась!

[priMary]

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

офф.я так и не совсем понял что ты этим хотела сказать

[Гость_Ёрофеич_*]

офф.я так и не совсем понял что ты этим хотела сказать

невесту выбрать не могут

[priMary]

невесту выбрать не могут

я уж испугался

[Гость_Ёрофеич_*]

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

как расчитать число невест для прикидки?

[priMary]

если это число будет мало - прикид неверен.
если прикид велик - рискуем пропустить самую богатую невесту.

как расчитать число невест для прикидки?

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

[Гость_Ёрофеич_*]

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

посты читай. Читай внимательно. Специально для таких уже ограничение введено.

[priMary]

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

*лестно*

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

[Гость_Ёрофеич_*]

*лестно*

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

вместо словоблудия - посчитай шансы. Математика, блин! Можно всегда и все посчитать!
Посчитай вероятность, дисперсию, среднее квадратичное отклонение, ошибку среднего... Все считается.