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

Модератор: Модераторы форума

Сообщение Armageddon 06 июн 2020, 17:11
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. Поздравляю!

Есть у кого замечания?
Последний раз редактировалось Anonymous 07 июн 2020, 11:35, всего редактировалось 7 раз(а).
8 человек отметили этот пост как понравившийся.
Armageddon
Профи
 
Сообщений: 851
Благодарностей: 1555
Зарегистрирован: 28 янв 2010, 20:42
Откуда: Киев, Украина
Рейтинг: 500
 
(без команды)
 


Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение nextgen 07 июн 2020, 02:59
artiom1401 писал(а):А SW тоже как отдельная комбинация считается?
да, она ведь влияет на изменение стилевых связей игроков на поле, как и ST
nextgen
 
 
 

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение artiom1401 07 июн 2020, 03:03
 уже не актуально, сначала посчитал, потом стал искать среди цифр
Давайте и я попробую
Для начала высчитываем количество вариаций 10 из 18-и, т.е сколькими способами можем выбрать 10 игроков из 18-и, не учитывая позиции, получается 43758
Далее, чтоб расставить их по позициям, 143 надо умножить на 10!, получается 158 789 030 400
Не забываем вратарей, их двое, значит сумму надо умножить на 2, получается 317 578 060 800.
Это при одной выбранной схеме и расстановки, чтобы получить все возможные варианты, надо посчитать количество возможных схем и расстановок.
Всего схем 9, но есть различия по позициям, поэтому надо считать отдельно:


Цифру 317 578 060 800 уже получили и не раз :-) Надо только посчитать количество возможных схем и вариаций, но тут надо будет индивидуально считать для каждой схемы, а это не так просто, т.к. есть и взаимоисключающие факторы :?
отметил этот пост как понравившийся.
artiom1401
Эксперт
 
Сообщений: 9386
Благодарностей: 405
Зарегистрирован: 26 авг 2012, 16:11
Откуда: Масис, Армения
Рейтинг: 503
 
(без команды)
 

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение barsenal 07 июн 2020, 03:13
artiom1401 писал(а):А SW тоже как отдельная комбинация считается?
Да, все что выглядит на схеме поля с полосками визуально по-разному - это разные расстановки.

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

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение nextgen 07 июн 2020, 08:05
короче хз
  • либо нам не рассказали до конца какие-то тонкости правил
  • либо автор сам ошибся

брутфорс-утилитка показала тот же результат
что я выкладывал при "классических" расчетах
когда завершил считать тут: 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
Код: Выделить всё
C:\dev\vsol\new\armageddon-quest>dotnet run
start
this.formation: F442
variations number: 456
merged variations number: 456
this.formation: F352
variations number: 348
merged variations number: 804
this.formation: F532
variations number: 312
merged variations number: 1116
this.formation: F433
variations number: 416
merged variations number: 1532
this.formation: F343
variations number: 304
merged variations number: 1836
this.formation: F451
variations number: 464
merged variations number: 2300
this.formation: F361
variations number: 160
merged variations number: 2460
this.formation: F424
variations number: 48
merged variations number: 2508
this.formation: F541
variations number: 304
merged variations number: 2812
unMergedVariations.Count: 9
   456   348   312   416   304   464   160   48   304
sum = 2812
merged variations number: 2812
writing all formation positions variations to file 'result.txt' ... start
Writing has been completed successfully
writing all formation positions variations to file 'result.txt' ... start
positionsVariations: 2812
goalKeepersPlacements: 2
fieldPlayersPlacements: 158789030400
playersPlacements: 317578060800
result: 893029506969600
stop



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

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

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

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

так что пока у меня больше нет идей даже для брутфорса, что можно улучшить согласно заданным правилам
Последний раз редактировалось nextgen 07 июн 2020, 09:00, всего редактировалось 2 раз(а).
2 человек отметили этот пост как понравившийся.
nextgen
 
 
 

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение Rulya_CRX 07 июн 2020, 09:00
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
 
 
 

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение nextgen 07 июн 2020, 09:01
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
 
 
 

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение anubis 07 июн 2020, 09:06
228
anubis
 
 
 

Re: Викторина от Армагеддона || Вопрос уже ЗАДАН (приз 5 ед.)
Сообщение Armageddon 07 июн 2020, 09:12
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. Поздравляю!

Есть у кого замечания?
Последний раз редактировалось Anonymous 07 июн 2020, 11:36, всего редактировалось 1 раз.
12 человек отметили этот пост как понравившийся.
Armageddon
Профи
 
Сообщений: 851
Благодарностей: 1555
Зарегистрирован: 28 янв 2010, 20:42
Откуда: Киев, Украина
Рейтинг: 500
 
(без команды)
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение anubis 07 июн 2020, 09:39
Viva Sao Tope!
Viva nextgen!
2 человек отметили этот пост как понравившийся.
anubis
 
 
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение nextgen 07 июн 2020, 09:40
крутая все-таки тема
более лет 5 назад хотел прикинуть
как много таких вариантов будет
может быть на компе такое можно обсчитывать
ну, типа чтобы найти самый сильный состав на матч из всех возможных
чисто брутфорсом все возможные расстановки брать и силу обсчитывать
когда после прикидки понял, что там дикое число
то плюнул и забил на это дело, не стал считать до конца
пока армыч через 5 лет снова вопрос не поднял :beer:

Добавлено спустя 2 минуты 6 секунд:
anubis писал(а):Viva Sao Tope!
Viva nextgen!
Viva Quadrillion! :beer:
askanio отметил этот пост как понравившийся.
nextgen
 
 
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение Redstarfrance 07 июн 2020, 11:50
Блин , надо было не спать ))) Поздравляю)
отметил этот пост как понравившийся.
Redstarfrance
Мастер
 
Сообщений: 1151
Благодарностей: 464
Зарегистрирован: 22 окт 2014, 20:17
Откуда: Ереван, Армения
Рейтинг: 536
 
Сейшел Полис (Виктория, Сейшельские о-ва)
Крей Уондерерс (Бромли, Англия)
Чешир Холл (Провиденсиалес, Теркс и Кайкос)
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение balobin 07 июн 2020, 12:01
Andranik Vanesjan писал(а):Блин , надо было не спать ))) Поздравляю)

из-за 5 долларов? :) :D

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

Поздравляю, nextgen :hello:
2 человек отметили этот пост как понравившийся.
Аватара пользователя
balobin
Эксперт
 
Сообщений: 18462
Благодарностей: 1422
Зарегистрирован: 06 окт 2006, 11:07
Откуда: Баку, Азербайджан
Рейтинг: 518
 
Сампдория (Генуя, Италия)
Реал Сосьедад (Чугай, Перу)
Ба (Ба, Фиджи)
Экспресс (Кампала, Уганда)
Марипасула (Марипасула, Гвиана)
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение Redstarfrance 07 июн 2020, 12:10
balobin писал(а):
Andranik Vanesjan писал(а):Блин , надо было не спать ))) Поздравляю)

из-за 5 долларов? :) :D

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

Поздравляю, nextgen :hello:
:keeper: Ну а что ,может я угадал бы и поймал бы эти 5 ед)) а так да интересно было участвовать)
Redstarfrance
Мастер
 
Сообщений: 1151
Благодарностей: 464
Зарегистрирован: 22 окт 2014, 20:17
Откуда: Ереван, Армения
Рейтинг: 536
 
Сейшел Полис (Виктория, Сейшельские о-ва)
Крей Уондерерс (Бромли, Англия)
Чешир Холл (Провиденсиалес, Теркс и Кайкос)
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение Offworld 07 июн 2020, 12:24
А теперь я вспоминаю, что алгоритм определения основы слегка баганут и может выдавать неправильные расстановки...
2 человек отметили этот пост как понравившийся.
16.08.2020 - 14.03.2021
Let's get away from these soul parasites
Аватара пользователя
Offworld
Эксперт
 
Сообщений: 34903
Благодарностей: 3930
Зарегистрирован: 22 ноя 2010, 13:43
Откуда: Москва, Россия
Рейтинг: 515
 
Борнмут (Борнмут, Англия)
АБДБ (Тутонг, Бруней)
Пелотас (Пелотас, Бразилия)
Пиплс Дифенс Форс (Джинджа, Уганда)
Сент-Эли (Синнамари, Гвиана)
 

Re: Викторина от Армагеддона || Ответ есть! (приз 5 ед.)
Сообщение Armageddon 07 июн 2020, 12:47
vetal37 писал(а):А теперь я вспоминаю, что алгоритм определения основы слегка баганут и может выдавать неправильные расстановки...
И ты понимаешь почему он криво работает?)
Чтобы идеально работал надо перебрать всевозможные варианты. Но их чутка много чтобы делать это для каждой команды каждый игровой день.
4 человек отметили этот пост как понравившийся.
Armageddon
Профи
 
Сообщений: 851
Благодарностей: 1555
Зарегистрирован: 28 янв 2010, 20:42
Откуда: Киев, Украина
Рейтинг: 500
 
(без команды)
 

Пред.След.

Вернуться в Форумные игры и конкурсы