| 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: