Поиск  Пользователи  Правила  Войти
Форумы "Планета Excel" » Вопросы по Microsoft Excel
Страницы: 1
RSS
Можно ли найти лучшую комбинацию из множества комбинаций, НЕ раскладывая все комбинации в экселе?, Комбинаторика в excel
 
#1
15.08.2020 10:57:43
Здравствуйте! Как с помощью формул, найти лучшую вероятность комбинации, 2-ую лучшую комбинацию и т.д. до 10-й лучшей комбинации. Но при этом НЕ РАСКЛАДЫВАТЬ все 256 комбинаций для поиска лучшей комбинаций.(так как матчей может быть больше и кол-во комбинаций может быть >10к, 100к, 1 млн.).. Если такое возможно.
Пример прилагается.  
 
 
 
#2
15.08.2020 12:25:21
можно
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете!
 
 
 
#3
15.08.2020 16:23:55
Цитата
Ігор Гончаренко написал:
можно
Как? Через макросы или формулами? Или же  через "поиск решения"?
 
 
 
#4
15.08.2020 16:28:24
вы бы задачу описали для начала:
что есть на входе, из каких данных и как формируются эти самые комбинации
лучшая - это какая? одного слова "лучшая" мало - нужно обьяснить словами или на примере чем одна комбинация лучше другой
Изменено: Ігор Гончаренко - 15.08.2020 16:43:53
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете!
 
 
 
#5
15.08.2020 17:05:26
Так я прикрепил файл с примером.
Ну или вот такой пример: Теннис. Полуфинал. Играют Федерер- Джокович и Надаль-Маррей. Вер-ть победы Федерера 70%, соответсвенно Джоковича 30% и Надаля 60%, Маррея 40%. Посчитаем, каковы шансы получить в финале Федерера-Надаля, надо умножить вер-ть  победы Фед. и Над., 0,7*0,6=0,42, т.е 42%, что в финале встретятся именно они. Для других комбинаций игроков в финале: Федерер-Маррей =0,7*0,4=28%, Джокович-Надаль =0,3*0,6=18%, Джокович-Маррей =0,3*0,4=12%.
То есть наибольшая/лучшая вер-ть у комбинации Федерер-Надаль. 2-ая лучшая комбинация у Федерер-Надаль и т.д..
 Но я в этом примере разложил все варианты комбинаций и нашел наибольшую вероятность. А что если матчей будет не 2, а 20 - это 2^20 всевозможных комбинаций, то есть перебор всех комбинаций в экселе становится невозможным.Вот я и хотел узнать, можно ли как-нибудь узнать первые 10 лучших/вероятностных комбинаций без разложения всех комбинаций.  
Изменено: Paradox - 15.08.2020 18:45:19
 
 
 
#6
15.08.2020 18:20:03
Доброе время суток
Цитата
Paradox написал:
как-нибудь узнать первые 10 лучших/вероятностных комбинаций без разложения всех комбинаций.
Для каждой пары находите: наибольшую вероятность выигрыша одной из команд и абсолютную разность между вероятностями.
1. Перемножаете наибольшие вероятности - получаете наиболее вероятный исход всех матчей.
2. Заменяете среди наибольших вероятностей на меньшую вероятность для пары у которой минимальна абсолютная разность.
3. Берёте следующую минимальную вероятность.
4. И так далее до максимальной абсолютной разности.
5. Если отобрано ещё не 10 вариантов, то берёте замены двойками по минимальным суммам абсолютных разностей.
Оформляете формульное решение :)
Однако наврал.
2. Находите комбинации пар команд по одной абсолютной разности, двойками по суммам абсолютных разностей, тройками и так далее. Упорядочиваете от минимума к максимуму.
3. Отбираете N - 1 комбинаций в которых нужно поменять вероятности для перемножения.
В общем, макросами и Power Query - достаточно просто. Возможно медведь, вернувшись очередной раз с пасеки и как семечки пощёлкает эту задачу элегантной формулой :)
Изменено: Андрей VG - 15.08.2020 18:39:56
 
 
 
#7
15.08.2020 18:33:16
Посмотрите в сторону функции "Данные" -> Анализ что если.
Какая именно из имеющихся функций нужна - выбирайте сами.
Если честно, я по описанию так и не смог понять...
 
 
 
#8
15.08.2020 19:05:51
Интересно, а есть смысл  перебирать с низкими % вероятности выигрыша?
 
 
 
#9
15.08.2020 19:17:34
Цитата
Андрей VG написал:
Возможно медведь, вернувшись очередной раз с пасеки
Он в азартные игры и на тотализаторе не играет и другим не дает  :D
По вопросам из тем форума, личку не читаю.
 
 
 
#10
15.08.2020 23:19:24
если у игроков вероятность победы соотв.=
12345678игрок
0.850.700.600.620.900.650.500.55Вероятность победы
то наиболее вероятные составы финалов (по степени вероятности):
И1И2
15
25
12
56
45
16
35
14
13
58
Изменено: Ігор Гончаренко - 15.08.2020 23:26:05
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете!
 
 
 
#11
16.08.2020 00:12:02
Цитата
Ігор Гончаренко написал:
то наиболее вероятные составы финалов
"Столько всего должно было совпасть, чтобы Мэтс выиграли. Они были на последнем месте, во всех сезонах. Но стали чемпионами. Этот мяч например... ...поданный в последнем ауте, пятой игры, произведенный в 1962 году... ...на фабрике в Чикопи, штат Массачусетс, имел аэродинамический дефект. В виду нарушения технологии вымачивания кожи... ...потому что Шейла, жена технолога, ушла от него... ...к пуэрториканскому гольфисту..."  
к/ф Люди в чёрном 3
 
 
 
Страницы: 1
Наверх