|
модифицирую свой вариант решения, потому как он не совсем правильный, там результаты сравнения другие получаются
я попробовал построить модель для 4-х человек.
вариантов захода всего 24.
сравнения начинаются со второго человека. если вошедший лучше предыдущих, то ставил Л, если хуже - Х вариантов от ЛЛЛ до ХХХ всего 8
пусть женихи имеют номер от 1 до 4 и чем больше номер, тем жених лучше.
вот распределение
вариант вариант
захода сравнения
1 2 3 4 Л Л Л
1 2 4 3 Л Л Х
1 3 2 4 Л Х Л
1 3 4 2 Л Л Х
1 4 2 3 Л Х Х
1 4 3 2 Л Х Х
2 1 3 4 Х Л Л
2 1 4 3 Х Л Х
2 3 1 4 Л Х Л
2 3 4 1 Л Л Х
2 4 1 3 Л Х Х
2 4 3 1 Л Х Х
3 1 2 4 Х Х Л
3 1 4 2 Х Л Х
3 2 1 4 Х Х Л
3 2 4 1 Х Л Х
3 4 1 2 Л Х Х
3 4 2 1 Л Х Х
4 1 2 3 Х Х Х
4 1 3 2 Х Х Х
4 2 1 3 Х Х Х
4 2 3 1 Х Х Х
4 3 1 2 Х Х Х
4 3 2 1 Х Х Х
варианты распределения результатов сравнения такие:
Л Л Л 1
Л Л Х 3
Л Х Л 2
Л Х Х 6
Х Л Л 1
Х Л Х 3
Х Х Л 2
Х Х Х 6
можно выбрать или первого вошедшего (нулевого лучшего) или первого, второго или третьего лучшего.
при этом такое кол-во вариантов дают попадание в самого лучшего жениха при остановке на каком-то из лучших.
0 - 6
1 - 11
2 - 7
3 - 1
значит в случае с 4-ми человеками выбирать надо первого, кто будет лучше предыдущих.
|
