Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 3 из 4
  • «
  • 1
  • 2
  • 3
  • 4
  • »
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Оптимальный выбор автомобиля (sml[theme])
Оптимальный выбор автомобиля
никникДата: Чт, 11.05.17, 16:04 | Сообщение # 21
Гений
Сообщений: 2735
Награды: 404
Совы: 15
Цитата zhekas ()
Тоесть, по вашему, эрудит найдет лучшую машину, если вторя по качеству будет в уже рассмотренных, а первая нет?
При той тактике, что я описал выше: после просмотра n машин ,брать лучшую, по моему, да. Почему нет?

Добавлено (11.05.2017, 16:04)
---------------------------------------------
п.с. спасибо за ссылку


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
zhekasДата: Чт, 11.05.17, 16:20 | Сообщение # 22
Гуру
Сообщений: 166
Награды: 43
Совы: 6
Цитата никник ()
При той тактике, что я описал выше: после просмотра n машин ,брать лучшую, по моему, да. Почему нет?

Ну вы считаете вероятность, того что после n просмотров вторая по качеству (критерию лучшести) находится среди просмотренных, а первая - находится среди непросмотренных
 
никникДата: Чт, 11.05.17, 16:39 | Сообщение # 23
Гений
Сообщений: 2735
Награды: 404
Совы: 15
Цитата zhekas ()
Ну вы считаете вероятность, того что после n просмотров вторая по качеству (критерию лучшести) находится среди просмотренных, а первая - находится среди непросмотренных

zhekas
, да, ведь именно в этом случае, при описанной тактике, эрудит выберет лучшую машину. 
А понял, я упустил, что даже если 2й машины нет в просмотренных, есть определенная вероятность, что Эрудиту попадется лучшая.


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


Сообщение отредактировал никник - Чт, 11.05.17, 16:47
 
zhekasДата: Чт, 11.05.17, 17:41 | Сообщение # 24
Гуру
Сообщений: 166
Награды: 43
Совы: 6
Цитата никник ()
А понял, я упустил, что даже если 2й машины нет в просмотренных, есть определенная вероятность, что Эрудиту попадется лучшая.

А также даже если 2-я машина есть в просмотренных, а первой - нет, то есть шанс (и достаточно большой), что Эрудиту попадется не первая, а, например, третья. Тупанул

И, кстати, вероятность того, что вторая машина в просмотренных, а первая -нет равна n*(1000-n)/(1000*999)


Сообщение отредактировал zhekas - Чт, 11.05.17, 18:27
 
никникДата: Чт, 11.05.17, 18:30 | Сообщение # 25
Гений
Сообщений: 2735
Награды: 404
Совы: 15
К слову сказать, у меня была идея еще одной стратегии: выбрать энную лучшую машину. Там, скорее всего, надо рассматривать гармонический ряд, с которым я практически не знаком. Но получилась примерно 50я лучшая машина.

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
zhekasДата: Пт, 12.05.17, 09:59 | Сообщение # 26
Гуру
Сообщений: 166
Награды: 43
Совы: 6
Если опираться на твою вероятность, то это будет сумма вероятностей.
1) что 2-я машина среди рассмотренных, а первая нет.
2) 3-я машина среди рассмотренных, а первая и вторя нет. И первая находится ближе второй
3) 4-я машина среди рассмотренных , а первая, вторая и третья нет. И первая находится ближе в очереди , чем вторая и третья.
.....
1000-n)  1000-n первых машин находятся среди не рассмотренных. И первая самая близкая
 
RostislavДата: Сб, 13.05.17, 16:09 | Сообщение # 27
ЭРУДИТ
Сообщений: 5379
Награды: 237
Совы:
zhekas
Цитата zhekas ()
Я так понимаю, это попытка замаскировать задачу "Разборчивая принцесса".


Да, это она :)

На одной из олимпиад по математике подарили маленькую книжку с этой задачей

Прикрепления: 5155913.jpg (194.4 Kb)


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
никникДата: Сб, 13.05.17, 17:43 | Сообщение # 28
Гений
Сообщений: 2735
Награды: 404
Совы: 15
Rostislav, а что с моим ответом перебрать 400, а затем брать лучшую?

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


Сообщение отредактировал никник - Сб, 13.05.17, 17:44
 
RostislavДата: Сб, 13.05.17, 23:47 | Сообщение # 29
ЭРУДИТ
Сообщений: 5379
Награды: 237
Совы:
Цитата никник ()
Rostislav, а что с моим ответом перебрать 400, а затем брать лучшую?

Близко.



Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
никникДата: Вс, 14.05.17, 17:48 | Сообщение # 30
Гений
Сообщений: 2735
Награды: 404
Совы: 15
И все же я думаю, что есть более сложная, но и дающая большую вероятность стратегия. Надо пытаться определить порядковый номер  в пролонгированном ряде каждой просмотренной машины. Понятно, что такой расчет можно начинать после просмотра ну хотя бы сотни автомобилей, но все же, учитывая больше информации, он даст более высоковероятный результат.



Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Оптимальный выбор автомобиля (sml[theme])
  • Страница 3 из 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Обратная связьКоллегиФорум Эрудитов