<bgdev />^free

|

OK, със 6 надбягвания можеш да определиш 3 от топ 5.

Ми после продължаваш по диагонала, ма са повече от 5 така че се усложнява. Аз ги изкарах 10.

Още твърдя, че е "пермутация":

n!=1×2×3 => 6 - топ трима

n!=1×2×3×4 => 24 - топ четирима

n!=1×2×3×4×5 => 120 - топ петима

Delegate

Отговора на задачата не е 6. Условието е да се намерят 3-те най-бързи

За трите най-бързи е 7. Все пак на мен повече ми харесва задачата с най-бързите 5.

Един от многото

Още твърдя, че е "пермутация":

n!=1×2×3 => 6 - топ трима

n!=1×2×3×4 => 24 - топ четирима

n!=1×2×3×4×5 => 120 - топ петима

И къде в тези бакалски сметки влиза броят на хората, които участват в едно състезание?

|

Един от многото

Още твърдя, че е "пермутация":

n!=1×2×3 => 6 - топ трима

n!=1×2×3×4 => 24 - топ четирима

n!=1×2×3×4×5 => 120 - топ петима

И къде в тези бакалски сметки влиза броят на хората, които участват в едно състезание?

Сега дочетох условието, още се чудя къде влизат в сметката. 🙂

Delegate

Отговора на задачата не е 6. Условието е с колко минумум надбягвания могат да се намерят 3-те най-бързи от 25 роба с надбягвания от по максимум 5 роба в група.

Ся последно - тримата или петимата най-бързи се търсят?

Евлампи

Delegate

Отговора на задачата не е 6. Условието е с колко минумум надбягвания могат да се намерят 3-те най-бързи от 25 роба с надбягвания от по максимум 5 роба в група.

Ся последно - тримата или петимата най-бързи се търсят?

За трима канадското говедо даде решение и вече не е интересно. Аз мисля че със 7 надбягвания могат да се намерят най-бързите 5. Но може и да греша и да трябват 8.

Евлампи

Delegate

Отговора на задачата не е 6. Условието е с колко минумум надбягвания могат да се намерят 3-те най-бързи от 25 роба с надбягвания от по максимум 5 роба в група.

Ся последно - тримата или петимата най-бързи се търсят?

Аре, нека са трима. Но както се твърди и 3 и 5 все се намират със 7 бегания. Ти верваш ли го това ?

|

За трима канадското говедо даде решение и вече не е интересно. Аз мисля че със 7 надбягвания могат да се намерят най-бързите 5. Но може и да греша и да трябват 8.

Шест със сигурност трябват - пет за излъчване на първенец от всяка петица и шесто за шампиона. после ти остават четрима от петицата на шампиона и още четри петици като не може да се разчита на това че последния от петицата на шампиона е по-бавен от всеки друг от другите петици, поне според условието, може Мада Нейча да ги е турила петимата най-бръзи в една редичка

Евлампи

|

За трима канадското говедо даде решение и вече не е интересно. Аз мисля че със 7 надбягвания могат да се намерят най-бързите 5. Но може и да греша и да трябват 8.

Шест със сигурност трябват - пет за излъчване на първенец от всяка петица и шесто за шампиона. после ти остават четрима от петицата на шампиона и още четри петици като не може да се разчита на това че последния от петицата на шампиона е по-бавен от всеки друг от другите петици, поне според условието, може Мада Нейча да ги е турила петимата най-бръзи в една редичка

За какво ти е шампиона? Трябва да намериш топ 5, няма нужда да знаеш кой е най-бързия. В края на краищата ще го разбереш, но това си е екстра, не е необходимо от условието.

Както вече казах, глупаво е да пускаш най-бързите от всяка група да бягат в едно състезание.

|

Евлампи

|

За трима канадското говедо даде решение и вече не е интересно. Аз мисля че със 7 надбягвания могат да се намерят най-бързите 5. Но може и да греша и да трябват 8.

Шест със сигурност трябват - пет за излъчване на първенец от всяка петица и шесто за шампиона. после ти остават четрима от петицата на шампиона и още четри петици като не може да се разчита на това че последния от петицата на шампиона е по-бавен от всеки друг от другите петици, поне според условието, може Мада Нейча да ги е турила петимата най-бръзи в една редичка

За какво ти е шампиона? Трябва да намериш топ 5, няма нужда да знаеш кой е най-бързия. В края на краищата ще го разбереш, но това си е екстра, не е необходимо от условието.

Както вече казах, глупаво е да пускаш най-бързите от всяка група да бягат в едно състезание.

Тва не е да определиш най-бързия въобще, а да подредиш групите от най-бързия пръв до най-бавния пръв. Иначе как ще ги подредиш групите? Зарчета ли ще хвърляш? Защото най-бързия от четвъртото място на тоя "излишния" раунд няма как да е в първата тройка.

|

За какво ти е шампиона? Трябва да намериш топ 5, няма нужда да знаеш кой е най-бързия. В края на краищата ще го разбереш, но това си е екстра, не е необходимо от условието.

След неизбежните пет ръна имаш петима първенци от всяка група.

Корелацията на която може да се разчита е че четиримата под тях са по-бавни от всеки отделен шампион но няма крос груп корелация.

Шестия рън може да даде ултимативен първи но не и последен, всеки от четиримата в шестия рън може да е по-бърз от всеки втори в другите групи, в една доказано, в другите четри предполагаемо

Дърти Хари

|

Евлампи

|

За трима канадското говедо даде решение и вече не е интересно. Аз мисля че със 7 надбягвания могат да се намерят най-бързите 5. Но може и да греша и да трябват 8.

Шест със сигурност трябват - пет за излъчване на първенец от всяка петица и шесто за шампиона. после ти остават четрима от петицата на шампиона и още четри петици като не може да се разчита на това че последния от петицата на шампиона е по-бавен от всеки друг от другите петици, поне според условието, може Мада Нейча да ги е турила петимата най-бръзи в една редичка

За какво ти е шампиона? Трябва да намериш топ 5, няма нужда да знаеш кой е най-бързия. В края на краищата ще го разбереш, но това си е екстра, не е необходимо от условието.

Както вече казах, глупаво е да пускаш най-бързите от всяка група да бягат в едно състезание.

Тва не е да определиш най-бързия въобще, а да подредиш групите от най-бързия пръв до най-бавния пръв. Иначе как ще ги подредиш групите? Зарчета ли ще хвърляш? Защото най-бързия от четвъртото място на тоя "излишния" раунд няма как да е в първата тройка.

Вече говорим за петица, а не за тройка.

Delegate

Един феодал имал 25 роба. Дошла кралската свита един ден и му обявила, че ще му вземе 5 от тях, които могат да тичат най-бързо, щото назрявала война със съседно графство и се търсели вестоносци. Решили да организират надбягвания с групи по 5 роба. Обаче неграмотността се стелела по тия земи и понеже нямали четмо и писмо, можели да отбелязват в групите от по 5 надбягващи се роба в какъв ред са финиширали, но не и техните времена. Абе немали хронометри.

Какъв е минималния брой надбягвания в групи от 5 роба за да се излъчат 5-те най-бързи роба?

Най-напред провеждаме 5 надбягвания с по 5 роба, от победителите формираме петорка. Правим 6-то надбягване с петорката победители. Победителят е първият от търсените най-бързи 5. След това от първоначалната група, от която е бил излъчен така намерения победителят вземаме втория класирал се, и го добавяме към четворката, останала след отделянето на първия победител. Така получаваме нова 5-торка, на която правим надбягване, 7-мо по ред. Победителят от 7-мото надбягване става втори в търсените най-бързи 5. От която група първоначално е бил излъчен допълваме със следващия и така, докато намерим най-бързите 5. Така че стават общо 10 надбягвания.

Това е, няма как да стане с по-малко от 10 надбягвания при така поставено условие.

Omega

Delegate

Един феодал имал 25 роба. Дошла кралската свита един ден и му обявила, че ще му вземе 5 от тях, които могат да тичат най-бързо, щото назрявала война със съседно графство и се търсели вестоносци. Решили да организират надбягвания с групи по 5 роба. Обаче неграмотността се стелела по тия земи и понеже нямали четмо и писмо, можели да отбелязват в групите от по 5 надбягващи се роба в какъв ред са финиширали, но не и техните времена. Абе немали хронометри.

Какъв е минималния брой надбягвания в групи от 5 роба за да се излъчат 5-те най-бързи роба?

Най-напред провеждаме 5 надбягвания с по 5 роба, от победителите формираме петорка. Правим 6-то надбягване с петорката победители. Победителят е първият от търсените най-бързи 5. След това от първоначалната група, от която е бил излъчен така намерения победителят вземаме втория класирал се, и го добавяме към четворката, останала след отделянето на първия победител. Така получаваме нова 5-торка, на която правим надбягване, 7-мо по ред. Победителят от 7-мото надбягване става втори в търсените най-бързи 5. От която група първоначално е бил излъчен допълваме със следващия и така, докато намерим най-бързите 5. Така че стават общо 10 надбягвания.

Това е, няма как да стане с по-малко от 10 надбягвания при така поставено условие.

Проблемите на твоят метод са:

1. ВИНАГИ са му нужни 10 надбягвания, докато е възможно да има варианти при които по-малко са достатъчно.

2. Резултатът е по-строг от условието на задачата: дава най-бързите 5 сортирани, докато задачата просто иска да знае които са най-бързите 5 без да се интересува как са подредени.

Интуитивно според мен има вариант с 9. Може би дори 8. Но ще го мисля утре...

както казах, задачата не е тривиална или трябва да се мисли и доказва, което е отчайващо bug prone метод, или да се ползва малко нАука, което за други подобни задачи бачка безотказно, но тук е под въпрос. как става с нАука - в задачата не се търси решение, а колко измервания ще съдържа решението. самия им ред и състав не е необходимо да се дава. така погледнато това е информацията която съдържа излъчването на водещата петорка делено на информацията която ни дава едно надбягване. и понеже едва ли отговора е цяло число, трябва да вземем най-близкото отгоре. знаменателя е лесен - логаритъм от 5! , нямакакво да му умуваме. с числителя обаче нещата не седят така. "чистата" информация в петорката бързобегунеци е лог(53130), комбинация на 5 от 25. там е работата обаче че едва ли имаметод който да ни извади само чистата информация, със сигурност покрай нея ще получим и малко ненужнаинформация, като например какво е класирането в самата петорка. това прави таван от лог( 6375600) делено на лог(120) или 4 измервания. това очевидно е твърде малко, защото ще имаме играчи които изобщо не са бягали. тоест освен класирането в петорката победители, ще имаме още излишна информация. максимума който бихме могли да имаме е пълната подредба на 25те роба , което е лог(25!) или 13 гонки. подозирам че това е верния отговор, но не е сигурно

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

Дон Реба

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

Ти за кое точно говориш?

|

Omega

Delegate

Един феодал имал 25 роба. Дошла кралската свита един ден и му обявила, че ще му вземе 5 от тях, които могат да тичат най-бързо, щото назрявала война със съседно графство и се търсели вестоносци. Решили да организират надбягвания с групи по 5 роба. Обаче неграмотността се стелела по тия земи и понеже нямали четмо и писмо, можели да отбелязват в групите от по 5 надбягващи се роба в какъв ред са финиширали, но не и техните времена. Абе немали хронометри.

Какъв е минималния брой надбягвания в групи от 5 роба за да се излъчат 5-те най-бързи роба?

Най-напред провеждаме 5 надбягвания с по 5 роба, от победителите формираме петорка. Правим 6-то надбягване с петорката победители. Победителят е първият от търсените най-бързи 5. След това от първоначалната група, от която е бил излъчен така намерения победителят вземаме втория класирал се, и го добавяме към четворката, останала след отделянето на първия победител. Така получаваме нова 5-торка, на която правим надбягване, 7-мо по ред. Победителят от 7-мото надбягване става втори в търсените най-бързи 5. От която група първоначално е бил излъчен допълваме със следващия и така, докато намерим най-бързите 5. Така че стават общо 10 надбягвания.

Това е, няма как да стане с по-малко от 10 надбягвания при така поставено условие.

Проблемите на твоят метод са:

1. ВИНАГИ са му нужни 10 надбягвания, докато е възможно да има варианти при които по-малко са достатъчно.

2. Резултатът е по-строг от условието на задачата: дава най-бързите 5 сортирани, докато задачата просто иска да знае които са най-бързите 5 без да се интересува как са подредени.

Интуитивно според мен има вариант с 9. Може би дори 8. Но ще го мисля утре...

Недостатъците, които си посочил са факт, но няма начин, или поне аз не виждам как ще стане с по-малко надбягвания при така поставено условие.

johnfound

Дон Реба

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

Ти за кое точно говориш?

и минуса и деленето

Дон Реба

johnfound

Дон Реба

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

Ти за кое точно говориш?

и минуса и деленето

A-a-a, да. Но винаги има заобиколен начин и не един:

Първо, можеш да използваш форматирането за инлайн код със символа "`": A - B / (C * D). Или даже блоков код със ";begin/;end" за по-сложните формули:

  A - B
 -------
 (C * D)

Второ, ако няма шпации около символите, те не форматират: A-B/(C*D). Отварящият символ трябва да има шпация пред, а затварящият след него, за да действат като форматиране.

Трето, можеш да минеш на bbCode за такива постове. Там форматирането е само с тагове и нямаш специални символи.

Четвърто, ако нещата са хептен сложни има онлайн тулове за рендиране на формули от LaTeX: