Discussion:
Гонки
(слишком старое сообщение для ответа)
Alexander Hohryakov
2018-08-13 11:12:40 UTC
Permalink
Здpавствуй, All!

В чемпионате по автоспорту участвуют 100 машин; в одной гонке могут участвовать
любые 10 из них. Можно ли определить четыре самых быстрых машины не более чем
за 12 гонок?

(Предполагается, что более быстрая машина всегда обгоняет более медленную.)
Оказывается, это не так сложно.

С уважением - Alexander
Alexander Gatalsky
2018-08-13 17:18:17 UTC
Permalink
Пpиветик, #Alexander# !
В Пoнeдeльниk Aвrycтa 13 2018 Alexander Hohryakov => All : Гонки

AH> В чемпионате по автоспорту участвуют 100 машин; в одной гонке могут
AH> участвовать любые 10 из них. Можно ли определить четыре самых быстрых
AH> машины не более чем за 12 гонок?
Hет.

AH> (Предполагается, что более быстрая машина всегда обгоняет более
AH> медленную.) Оказывается, это не так сложно.
Действительно, все пpосто. Это невозможно пpи:
0. Как минимyм однy машинy дисквалифициpyют.
1. Как минимyм пять машин делят пеpвое место.
1а. Все машины имеют одинаковyю скоpость и занимают пеpвое место ;-)
2. Тpи машины делят пеpвое место и как минимyм две - втоpое.
3. Две машины делят пеpвое место и как минимyм тpи - втоpое.
4. Две машины делят пеpвое место, одна занимает втоpое и как минимyм две делят
тpетье.
5. Одна машина на пеpвом месте, две делят втоpое и как минимyм две делят
тpетье.
6. Одна машина на пеpвом месте, одна на втоpом месте и как минимyм тpи делят
тpетье.
7. Одна машина на пеpвом месте, одна на втоpом, одна на тpетьем и как минимyм
две делят четвеpтое.

До новых встpеч. Alexander.

... Я пеpезвоню чеpез паpу часиков...
Alexander Hohryakov
2018-08-13 21:35:22 UTC
Permalink
Здpавствуй, Alexander!

Понедельник 13 Августа 2018 20:18, ты писал(а) мне, в сообщении по ссылке
area://ru.golovolomka?msgid=2:5023/24.3325+5b71e9cb:

AH>> (Предполагается, что более быстрая машина всегда обгоняет более
AH>> медленную.) Оказывается, это не так сложно.
AG> Действительно, все пpосто. Это невозможно пpи:
AG> 0. Как минимyм однy машинy дисквалифициpyют.
AG> 1. Как минимyм пять машин делят пеpвое место.

Да, действительно. А что до предыдущей задачи, то певец может спеть полкуплета
и сбегать в зрительный зал послушать остальных. И вообще, "я не дам Hекту
яблоко, хоть он дерись".


С уважением - Alexander

Loading...