<bgdev />^free

|

Дон Реба

крепостния селянин е част от земята, като си купиш или завоюваш земя,получаваш и крепостните, и елените, те са недвижима собственост.

Това е било само в Съветска Русия, на запад крепостните са били свободни. Просто са нямали земя.

И хартисалите синове на аристокрацията са били свободни рицари. Оттам по-късно произлиза предприемаческата прослойка в градовете и работната ръка за гнилия капитализъм.

Delegate

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

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

5?

(едит: а, тва е за един)

(едит2: за един са шес бегания, пет за първенец на сека петорка и едно за най-първенец от тех)

(едит3):

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

Абе, аз имам неква идея, но не знам даи съм на прав път.

Шест надбягвания дават най-бързите трима.

|

Шест надбягвания дават най-бързите трима.

Чичко Гугъл е много мъдър.

Отговорът не е ли просто "пермутация", т.е.:

n!=1×2×3×4×5 => 120

Дърти Хари

|

Шест надбягвания дават най-бързите трима.

Чичко Гугъл е много мъдър.

Не съм използвал Гугъл, това е сравнително елементарно да се намери. Това ли казва Гугъл?

Търсиме първите пет.

Delegate

Търсиме първите пет.

Да де, засега сме намерили пътя до първите трима. :)

Delegate

Търсиме първите пет.

Ми като знаем как да намерим първите 3-ма най-бързи, вадим ги от 25-те (пращаме ги да пият по 1 ракия) и още 6 обиколки за да намерим вторите 3-ма най-бързи.

И понеже ни мързи, пък и хората са роби, чупим краката на един от вторите трима и даваме останалите 5 човека на царя. 😆

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

Delegate

Търсиме първите пет.

Ми като знаем как да намерим първите 3-ма най-бързи, вадим ги от 25-те (пращаме ги да пият по 1 ракия) и още 6 обиколки за да намерим вторите 3-ма най-бързи.

И понеже ни мързи, пък и хората са роби, чупим краката на един от вторите трима и даваме останалите 5 човека на царя. 😆

Очевидно е, че може да се направи с по-малко от 12.

6 дават не само първите трима (като множество), но и как са подредени по бързина. Освен това и дават най-бавните 3.

|

Дърти Хари

|

Шест надбягвания дават най-бързите трима.

Чичко Гугъл е много мъдър.

Не съм използвал Гугъл, това е сравнително елементарно да се намери. Това ли казва Гугъл?

Гугъл казва 7 ама за 3 най-бързи.

Дърти Хари

|

Дърти Хари

|

Шест надбягвания дават най-бързите трима.

Чичко Гугъл е много мъдър.

Не съм използвал Гугъл, това е сравнително елементарно да се намери. Това ли казва Гугъл?

Гугъл казва 7 ама за 3 най-бързи.

Хмм, това според мен не е вярно. Според мен 6 са достатъчни.

|

Дърти Хари

|

Дърти Хари

|

Шест надбягвания дават най-бързите трима.

Чичко Гугъл е много мъдър.

Не съм използвал Гугъл, това е сравнително елементарно да се намери. Това ли казва Гугъл?

Гугъл казва 7 ама за 3 най-бързи.

Хмм, това според мен не е вярно. Според мен 6 са достатъчни.

Обади се на Гугъл да си уволняъ яйчарника

Е, може и да съм объркал условието.

Дърти Хари

Обади се на Гугъл да си уволняъ яйчарника

Явно ще се наложи да ги уволнят. Що за малоумие е да правиш надбягване с най-бързите от всяка група?

A, не, аз греша. I'll get back to you :)

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

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

|

Шест надбягвания дават най-бързите трима.

Как става тоя номер при случайно разпределение на първите пет петорки и имплицитното условие че после може да се разчита на относителното подреждане във всяка от тях и консистент перфирманс от рънърите?