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

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

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

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

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


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


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


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

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


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


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


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


Все верно yes


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
VitaДата: Воскресенье, 17.01.2016, 12:06 | Сообщение # 7
Просветленный
Сообщений: 657
Награды: 136
Совы: 4
Rostislav, меня вероятностный подход к выбору автомобиля никак не устраивает stop   или лучший или никакой :)
 
никникДата: Среда, 03.05.2017, 20:49 | Сообщение # 8
Гений
Сообщений: 2075
Награды: 306
Совы: 11
Математически решить не могу,но исходя из одного любопытного правила, предположу: эрудиту следует просмотреть 199 машин,ранжируя их,и как только после этого ему попадется лучше,брать её

Добавлено (03.05.2017, 20:49)
---------------------------------------------
Хотя..если брать лучшую после 400, то на глазок имеем вероятность около 60. В то время, как после 500, она =50, а после 200 вроде меньше 40.
Да, пожалуй, меняю ответ.
Лучшая после 400й


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Четверг, 04.05.2017, 20:26
 
VitaДата: Четверг, 04.05.2017, 10:18 | Сообщение # 9
Просветленный
Сообщений: 657
Награды: 136
Совы: 4
никник, сравниваются по две машины 1 и 2, 3 и 4 или 1 и 2, лучшая из первой пары и 3 ? не понимаю условие

Мерседес лучше БМВ, Ауди лучше БМВ, лучше Мерседес или Ауди?
 
никникДата: Четверг, 04.05.2017, 17:09 | Сообщение # 10
Гений
Сообщений: 2075
Награды: 306
Совы: 11
Vita, представьте, что каждой машине cоответствует цена от 1 до 1000р, 2 машин с одинаковой ценой нет. Мы эту цену не знаем, но отличить более дорогую машину от более дешевой можем всегда, хоть и не можем сказать насколько она дороже.
Если бы перед нами стояла лишь задача выбрать лучшую машину, я бы скорее всего использовал тактику:
Цитата Vita ()
сравниваются
Цитата Vita ()
лучшая из первой пары и 3

В стоящей перед нами задаче, мне кажется не лишенным резона ранжировать весь ряд уже показанных машин, чтобы видеть динамику формирования ряда. Однако, я все же отказался от такой тактики в пользу более простой.
Цитата Vita ()
Мерседес лучше БМВ, Ауди лучше БМВ, лучше Мерседес или Ауди?
что то лучше Мерседес или Ауди, Эрудит может определить что именно, увидев эти 2 машины.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Оптимальный выбор автомобиля (sml[theme])
Страница 1 из 41234»
Поиск:

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Мертвецы7
2.Свадебное Платье2
3.Маленький да удаленький9
4.Роберт Скотт5
5.Занимательная математика97
6.Окружность и хорды.2
7.Построим касательные10
8.Числовая последовательнос...13
9.Числовая последовательнос...3
10.2 равные части5
1.Rostislav4734
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2075
7.Гретхен1802
8.erudite-man1294
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo25
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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