Форум - Виртуальная Футбольная Лига - футбольный менеджер

06.06.2020 в период от 22:00 - до 23:00 МСК (после генерации), был опубликован вопрос в этой теме. Вопрос о ВСОЛе, конечно же.
Первый кто напишет правильный ответ, получит от меня приз.

ПРИЗ: 5 ед.

Сразу хочу сказать, что правильный ответ у меня уже есть. НО, возможно, вы меня переубедите и напишите мне более правильный ответ. Возможно я где-то ошибся, по этому, все обсуждается.

========================================

Вопрос:
Вы тренер команды, и Вам надо отправить состав на ближайшую игру. В Вашем составе есть 18 полевых игроков и 2 вратаря. Никто из них не травмирован и не дисквалифицирован, т.е. все могут принять участие в данном матче. При отправке состава Вам необходимо определится со схемой расстановки игроков, а также расставить игроков по каждой позиции.

ВНИМАНИЕ, ВОПРОС!

Сколько существует на данный момент в игре всевозможных комбинаций расстановок 11-ти игроков (стартовый состав) в такой команде???

Уточнение: Стиль игры команды, любимые стили игроков, национальность на ответ не влияют. Зависит исключительно от выбранной схемы и расстановки игроков по этим позициям.
Подсказка №1: ЭТО и ЭТО - это одна и та же комбинация.
Подсказка №2: ЭТО и ЭТО - это разные комбинации
Подсказка №3: ЭТО и ЭТО - (LD и LB) это разные комбинации

=====================================

nextgen в 00:56. Ответ: 893 029 506 969 600‬

После этого я не остановил викторину, так как изначально мой ответ совпал с этим ответом:
barsenal в 01:34. Ответ: 884 137 321 267 200

Сегодня утром я все перепроверил, и нашел у себя ошибку для 5-ти полузащитников. У меня было 28, а должно быть все-таки 29.
Таким образом кол-во разных расстановок в игре = 2812, а кол-во комбинаций игроков = 2* 18!/(18-10)! = 317 578 060 800

Первый правильный ответ был от nextgen. Поздравляю!

Есть у кого замечания?

artiom1401 писал(а):А SW тоже как отдельная комбинация считается?

да, она ведь влияет на изменение стилевых связей игроков на поле, как и ST

уже не актуально, сначала посчитал, потом стал искать среди цифр

Цифру 317 578 060 800 уже получили и не раз :-)

Надо только посчитать количество возможных схем и вариаций, но тут надо будет индивидуально считать для каждой схемы, а это не так просто, т.к. есть и взаимоисключающие факторы

artiom1401 писал(а):А SW тоже как отдельная комбинация считается?

Да, все что выглядит на схеме поля с полосками визуально по-разному - это разные расстановки.

Можешь посмотреть мое решение на прошлой странице, исправить расстановки с 5-6 полузащитниками и пересчитать правильно сам: viewtopic.php?f=10&t=196713&st=0&sk=t&sd=a&start=120#p6639252

короче хз

либо нам не рассказали до конца какие-то тонкости правил
либо автор сам ошибся

брутфорс-утилитка показала тот же результат
что я выкладывал при "классических" расчетах
когда завершил считать тут: viewtopic.php?p=6639229#p6639229

nextgen писал(а):Суммируем: 456 + 348 + 312 + 416 + 304 + 464 + 160 + 48 + 304 = 2812

умножаем 2812 x 317 578 060 800 = ‭893 029 506 969 600‬

у меня получилось ‭893 029 506 969 600‬
всё-таки меньше квадриллиона

утилиту выложил тут: https://github.com/st411ar/armageddon-quest

посмотреть, как работает, можно тут:

на гифке вывод консоли можно не успеть заметить, поэтому

console output

в утилите есть валидаторы, которые отбрасывают невалидные расстановки:

когда AM вместе с LW или RW
когда FR больше одного
когда ST больше одного
если LF без RF или RF без LF
если есть LF или RF, форвардов меньше трёх и среди них CF или ST (даже лишняя проверка, см. пункт выше)
при 4-2-4 если LM без RM или RM без LM

каждая новая расстановка сравнивается с уже собранными
и если новая совпадает хотя бы с одной предыдущей, то отбрасывается, чтобы не повторялась

когда собирается пачка расстановок по одной из девяти формаций, тогда такая пачка подливается в общий контейнер
и при слиянии снова каждая расстановка из новой пачки проверяет со всеми уже существующими расстановками из контейнера
то есть получается, что на повторы даже дважды проверка делается

повторы проверяются так:

для каждой расстановки считается, сколько в ней раз встречается каждая из всех 18 возможных полевых позиций во всоле (LD, LB, SW, CD, ... , CF, ST, RF - всего таких во всоле 18 различных)
если у двух расстановок полностью совпадают все 18 чисел по каждой из расстановок, значит это эквивалентные расстановки, одинаковые
такие расстановки учитываются как повторы, проходят двойную проверку и в итоговый контейнер не попадают

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

barsenal писал(а):Теперь для каждой из формаций перемножаем возможные расстановки игроков в каждой из линий, и суммируем общее количество возможных расстановок:
4-4-2 = 8*19*3 = 456
3-5-2 = 4*28*3 = 336
5-3-2 = 8*13*3 = 312
4-3-3 = 8*13*4 = 416
3-4-3 = 4*19*4 = 304
4-5-1 = 8*28*2 = 448
3-6-1 = 4*20*2 = 160
4-2-4 = 8*3*2 = 48
5-4-1 = 8*19*2 = 304
304+48+160+448+304+416+312+336+456 = 2784 уникальных расстановок 10 полевых игроков на поле

158 789 030 400 * 2784 = 442,068,660,633,600

442 068 660 633 600 * 2 = 884 137 321 267 200

Для 5 полузащитников насчитал 29 вариаций
тогда получается 2812 уникальных расстановок

Итоговая сумма получается 2812 * 317578060800 = 893 029 506 969 600

Rulya_CRX писал(а):
barsenal писал(а):Теперь для каждой из формаций перемножаем возможные расстановки игроков в каждой из линий, и суммируем общее количество возможных расстановок:
4-4-2 = 8*19*3 = 456
3-5-2 = 4*28*3 = 336
5-3-2 = 8*13*3 = 312
4-3-3 = 8*13*4 = 416
3-4-3 = 4*19*4 = 304
4-5-1 = 8*28*2 = 448
3-6-1 = 4*20*2 = 160
4-2-4 = 8*3*2 = 48
5-4-1 = 8*19*2 = 304
304+48+160+448+304+416+312+336+456 = 2784 уникальных расстановок 10 полевых игроков на поле

158 789 030 400 * 2784 = 442,068,660,633,600

442 068 660 633 600 * 2 = 884 137 321 267 200
Для 5 полузащитников насчитал 29 вариаций
тогда получается 2812 уникальных расстановок

Итоговая сумма получается 2812 * 317578060800 = 893 029 506 969 600

вот у нас с тобой результаты совпали

nextgen в 00:56. Ответ: 893 029 506 969 600‬

После этого я не остановил викторину, так как изначально мой ответ совпал с этим ответом:
barsenal в 01:34. Ответ: 884 137 321 267 200

Сегодня утром я все перепроверил, и нашел у себя ошибку для 5-ти полузащитников. У меня было 28, а должно быть все-таки 29.
Таким образом кол-во разных расстановок в игре = 2812, а кол-во комбинаций игроков = 2* 18!/(18-10)! = 317 578 060 800

Первый правильный ответ был от nextgen. Поздравляю!

Есть у кого замечания?

Viva Sao Tope!
Viva nextgen!

крутая все-таки тема
более лет 5 назад хотел прикинуть
как много таких вариантов будет
может быть на компе такое можно обсчитывать
ну, типа чтобы найти самый сильный состав на матч из всех возможных
чисто брутфорсом все возможные расстановки брать и силу обсчитывать
когда после прикидки понял, что там дикое число
то плюнул и забил на это дело, не стал считать до конца
пока армыч через 5 лет снова вопрос не поднял :beer:

Добавлено спустя 2 минуты 6 секунд:

anubis писал(а):Viva Sao Tope!
Viva nextgen!

Viva Quadrillion! :beer:

Блин , надо было не спать ))) Поздравляю)

Andranik Vanesjan писал(а):Блин , надо было не спать ))) Поздравляю)

из-за 5 долларов?

тут дело больше в интересе.
Я сразу понял, что это вопрос про ВСОЛ, но не про ВСОЛ больше и пошел спать.

Поздравляю, nextgen :hello:

balobin писал(а):
Andranik Vanesjan писал(а):Блин , надо было не спать ))) Поздравляю)

из-за 5 долларов?

тут дело больше в интересе.
Я сразу понял, что это вопрос про ВСОЛ, но не про ВСОЛ больше и пошел спать.

Поздравляю, nextgen

Ну а что ,может я угадал бы и поймал бы эти 5 ед)) а так да интересно было участвовать)

А теперь я вспоминаю, что алгоритм определения основы слегка баганут и может выдавать неправильные расстановки...

vetal37 писал(а):А теперь я вспоминаю, что алгоритм определения основы слегка баганут и может выдавать неправильные расстановки...

И ты понимаешь почему он криво работает?)
Чтобы идеально работал надо перебрать всевозможные варианты. Но их чутка много чтобы делать это для каждой команды каждый игровой день.

Форум - Виртуальная Футбольная Лига - футбольный менеджер

Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)