Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 11
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Оптимальный выбор автомобиля (sml[theme])
Оптимальный выбор автомобиля
RostislavДата: Суббота, 16.01.2016, 16:14 | Сообщение # 1
ЭРУДИТ
Сообщений: 4638
Награды: 211
Совы:
Эрудит выбирает себе машину. В салоне ему на выбор предлагается 1000 автомобилей. Консультант по очереди предлагает на выбор одну из 1000 машин. Про две любые увиденные машины Эрудит может сказать какая из них лучше. Все автомобили в салоне образуют упорядоченное множество (Если Мерседес лучше БМВ, а БМВ лучше Ауди, то Мерседес лучше Ауди).

Консультант показывает Эрудиту по очереди каждую из 1000 машин в случайном порядке. Эрудит все сравнивает и, например, про 15-ю машину может сказать какая она пятая по качеству (лучше 10-и и хуже 4-ех предыдущих). 

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

Естественно, что цель Эрудита купить самый лучший автомобиль (даже второй по качеству его не устроит). 

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


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
никникДата: Суббота, 16.01.2016, 21:30 | Сообщение # 2
Гений
Сообщений: 1943
Награды: 285
Совы: 10
unknown Может быть, ему следует просмотреть 500 машин, а из последующих купить ту которая займет 1 место в предшествующем ряду, если и как только такая попадется.
офтоп: на практике, конечно, лучшую машину консультант в таких условиях, скорее всего, покажет последней).


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
VitaДата: Суббота, 16.01.2016, 21:53 | Сообщение # 3
Просветленный
Сообщений: 542
Награды: 109
Совы: 4
Если при каждом сравнении наилучшую запоминать, то и место остальных не важно уже. И после полного перебора эту наилучшую купить. Так можно?
 
RostislavДата: Суббота, 16.01.2016, 22:09 | Сообщение # 4
ЭРУДИТ
Сообщений: 4638
Награды: 211
Совы:
никник
Цитата никник ()
Может быть, ему следует просмотреть 500 машин, а из последующих купить ту которая займет 1 место в предшествующем ряду, если и как только такая попадется.


Не оптимально :)

Цитата Vita ()
Если при каждом сравнении наилучшую запоминать, то и место остальных не важно уже. И после полного перебора эту наилучшую купить. Так можно?


Нет, машину можно посмотреть только один раз, если при этом просмотре консультант получил отказ, то эту машину уже Эрудит купить не сможет.


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
никникДата: Суббота, 16.01.2016, 22:19 | Сообщение # 5
Гений
Сообщений: 1943
Награды: 285
Совы: 10
Цитата Rostislav ()
Не оптимально :)
А так?
Цитата никник ()
Может быть, ему следует просмотреть n машин, а из последующих купить ту которая займет 1 место в предшествующем ряду, если и как только такая попадется.
n пожалуй меньше 500. Сколько именно буду думать, если сам алгоритм верный.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
RostislavДата: Воскресенье, 17.01.2016, 00:24 | Сообщение # 6
ЭРУДИТ
Сообщений: 4638
Награды: 211
Совы:
никник
Цитата никник ()
Может быть, ему следует просмотреть n машин, а из последующих купить ту которая займет 1 место в предшествующем ряду, если и как только такая попадется.
n пожалуй меньше 500. Сколько именно буду думать, если сам алгоритм верный.


Все верно yes


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
VitaДата: Воскресенье, 17.01.2016, 12:06 | Сообщение # 7
Просветленный
Сообщений: 542
Награды: 109
Совы: 4
Rostislav, меня вероятностный подход к выбору автомобиля никак не устраивает stop   или лучший или никакой :)
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Оптимальный выбор автомобиля (sml[theme])
Страница 1 из 11
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Чудо-Юдо и три головы7
2.Добрый тролль4
3.Каково соотношение площад...0
4.Математическое равенство7
5.Еще одна задача на постро...0
6.Построим касательные.4
7.Любви Вам9
8.Как заморозить воду ?3
9.Четырехугольник0
10.Занимательная математика85
1.Lexx4728
2.Rostislav4638
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1943
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовСоздать свой сайт