podumka

25 лошадей

Дано: 25 лошадей.
Задача: определить 3 самых быстрых за минимальное количество забегов.
Условия: За один забег может бежать только 5 лошадей. У нас нет таймера. Каждая отдельная лошадь бежит с одинаковой скоростью не зависимо от забега.
  • +2
  • 23 августа 2013, 15:45
  • fuelcs

Комментарии (30)

RSS свернуть / развернуть
+
0
1) Ділимо 25 коней на 5 груп. З кожного забігу створюємо список швидкості коней по 5 групах.
2) Проженемо найшвидших коней забігу — знайдемо найшвидшого коня з усіх. Знову запишемо список коней у порядку швидкості.
3) Тепер відкинемо коня-лідера і візьмемо замість нього з групи, де був кінь-переможець, коня, що зайняв друге місце. Робимо пробіг.
4) Якщо переміг кінь-лідер якоїсь із груп, беремо другого за швидкістю коня із цієї групи, а цього коня відкидаємо. Якщо переміг новоприбулий кінь, беремо третього коня із групи-лідера. Робимо пробіг.
5) Восьмий пробіг дасть нам третього найшвидшого коня.
avatar

X-ray

  • 24 августа 2013, 20:00
+
0
Хочу менше забігів
avatar

fuelcs

  • 24 августа 2013, 22:46
+
0
Якшо чесно, я задачу прогуглив і знайшов відповідь. Вона близька до моєї.
А влітку мені ліньки довго думати, так. Хай це Спартакус зробить.
avatar

X-ray

  • 25 августа 2013, 00:34
+
0
Я уже начинал писать, но стер все. Пишу второй раз. Разбиваем по 5 лошадей в группы (А, В, С, Д, Е) и делаем 5 забегов. Получаем результат: 1-ая группа: А1, А2, А3, А4, А5, 2-ая — В1-В5; 3-я — С1-С5; 4-ая — Д1-Д5 и 5-ая — Е1-Е5. Из всех лидеров 5-ти забегов формируем еще один забег (6-той) (А1, В1, С1, Д1, Е1). Теперь берем тройку лидеров этого забега (например А1, С1, Е1) и 2-х пришедших вторыми из их групп в первых забегах (т.е. А2, С2). Делаем 7 забег. Первые три самые быстрые. Так вроде?
avatar

Spartacus

  • 25 августа 2013, 21:53
+
0
Ошибочка вышла;-)
avatar

fuelcs

  • 25 августа 2013, 22:31
+
0
Ошибка в последнем забеге
avatar

fuelcs

  • 25 августа 2013, 22:43
+
0
Тогда только за 8 забегов!
avatar

Spartacus

  • 25 августа 2013, 22:44
+
0
За 7!
avatar

fuelcs

  • 25 августа 2013, 22:55
+
0
Хорошо, тогда в последний забег не берем А1(он и так лидер неоспоримый), а берем С1, Е1 и А2, С2, Е2. Ну, соответственно первые два дополнят тройку лидеров с А1!
avatar

Spartacus

  • 25 августа 2013, 23:00
+
0
Поспешиш — людей насмешиш. Ошибся
avatar

fuelcs

  • 25 августа 2013, 23:05
+
0
Да, верно! Мне уже эти лошади сниться будут:))
avatar

Spartacus

  • 25 августа 2013, 23:08
+
0
Неверно, один вариант ты не учел…
avatar

fuelcs

  • 25 августа 2013, 23:20
+
0
Я имел ввиду, что ты верно сказал.
Т.е. ты хочешь сказать, что 6 заезд правильный, а ошибка в 7-мом?
avatar

Spartacus

  • 25 августа 2013, 23:29
+
0
Именно
avatar

fuelcs

  • 25 августа 2013, 23:31
+
+1
Я понял. В 7-ом забеге могут быть следующие варианты: А1 А1 А1 А1
С1; С1; А2 С1; А2
Е1 С2 А3.
Т.к. А1 уже явный лидер, то в забеге соревнуются С1, Е1, А2, С2, А3. Я думаю на этом точка?
avatar

Spartacus

  • 26 августа 2013, 08:24
+
+2
В 7-ом забеге могут быть следующие варианты: А1 А1 А1 А1
С1; С1; А2 С1; А2
Е1 С2 А3.
Что за ерунда. Я так красиво старался написать, а оно все в кучу сбилось. Варианты такие: А1, С1, Е1; А1, С1, С2; А1, С1, А2; А1, А2, А3.
avatar

Spartacus

  • 26 августа 2013, 08:29
+
0
Вірно!
avatar

fuelcs

  • 26 августа 2013, 18:34
комментарий был удален

комментарий был удален

+
0
6 забегов. 25/5, оттуда берем 5 лидеров, по итогам 5 забегов. делаем шестой и смотрим первую тройку
avatar

bolshoi99

  • 21 апреля 2015, 05:17
+
0
Нет. Возможен вариант когда, к примеру, самые быстрые лошади будут в самом первом забеге? Что тогда?
avatar

fuelcs

  • 21 апреля 2015, 11:04
+
-1
тогда надо воспользоваться мозгом… и начать считать, либо поджигать одинаковые фитиля и для каждой лошади обрезать фитиль при завершении и сравнить, ну и множество других альтернативных вариантов.
avatar

sna1l

  • 02 ноября 2015, 21:16
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

ofyjedu

  • 05 декабря 2015, 18:46
+
0

Добрый день!
Познавательно [текст доступен после регистрации]
avatar

Angelasa

  • 13 февраля 2016, 13:27
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

etugyba

  • 08 марта 2016, 04:19
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

ijami

  • 10 марта 2016, 18:18
+
0
[текст доступен после регистрации]
[текст доступен после регистрации]
[текст доступен после регистрации]
avatar

oziqar

  • 10 марта 2016, 19:58
+
0
wow, awesome post.Really looking forward to read more. Awesome. [текст доступен после регистрации] — Maiello
avatar

DallasItarf

  • 13 января 2017, 23:53
+
0
I truly appreciate this forum post.Really looking forward to read more. Want more. [текст доступен после регистрации] — Kozlowski
avatar

DallasItarf

  • 16 января 2017, 00:40
+
0
Major thankies for the article post.Much thanks again. Fantastic. [текст доступен после регистрации] — Ganesh
avatar

DallasItarf

  • 17 января 2017, 15:58

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.