• Предмет: Математика
  • Автор: LLIкипер
  • Вопрос задан 8 лет назад

В тараканьих бегах участвуют 27 тараканов.В каждом забеге бегут три таракана.Скорости тараканов различны и постоянны в течении всех забегов.После каждого забега мы узнаём, в каком порядке его участники пошли к финишу .Мы хотели бы узнать двух самых быстрых тараканов .Хват ли для этого 14 забегов?

Ответы

Ответ дал: Onlinee
0
Хватит конечно.
Если бегут три таракана, необходимо 27:3=9 забегов. Таким образом, устроив 9 забегов мы сможем узнать победителей в каждом, по одному: 1 в первом, 1 во втором, 1 в третьем, 1 в четвертом, 1 в пятом, 1 в шестом, 1 в седьмом, 1 в восьмом, 1 в девятом - таким образом мы выяснили имена девятки лучших. 
Потом необходимо избрать из этой девятки более быстрых тараканов: устроим 9:3=3 - ещё три забега. Таким образом у нас уже остаётся три лучших таракана. Имеем: 3+9=12 забегов. 
Устраиваем 13 забег, тем самым выясняя самого быстрого 1-ого таракана среди тех, кто занял первое место в забеге.
Чтобы узнать 2-ого лучшего, необходимо устроить ещё один забег с участием тех, кто занял 2-ые места в забегах с участием самого быстрого таракана: 9:3=3 таракана. Устраиваем забег средь  и этих 3-х тараканов, тогда мы выясняем второго лучшего по скорости таракана.

Ответ дал: vanyanvm
0
А если у нас в одной из изначальных троек окажется два самых быстрых таракана? Мы уберем второго самого быстрого. Ваше решение неправильно.
Ответ дал: Onlinee
0
Спасибо, что заметили нарушение. Действительно, это возможно. В таком случае задача имеет не одно решение, и ответ не может быть дан точно. Два таракана могут оказаться в одной из изначальных троек, а могут и быть в разных.
Вас заинтересует