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

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

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

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

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


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


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


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

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


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


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


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


Все верно yes


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
VitaДата: Вс, 17.01.16, 12:06 | Сообщение # 7
Мудрец
Сообщений: 1488
Награды: 241
Совы: 13
Rostislav, меня вероятностный подход к выбору автомобиля никак не устраивает stop   или лучший или никакой :)
 
никникДата: Ср, 03.05.17, 20:49 | Сообщение # 8
Гений
Сообщений: 2735
Награды: 404
Совы: 15
Математически решить не могу,но исходя из одного любопытного правила, предположу: эрудиту следует просмотреть 199 машин,ранжируя их,и как только после этого ему попадется лучше,брать её

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


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


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

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

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


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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