Решите задачку
Предлагаю размять мозг и решить задачку на логику. Тут недавно на олимпиаду ходил по информатике(учусь в 11 классе) и там вот такая задачка была:
На конкурсе вирус-программ принимало участие 30 программ. Все программы запускались по очереди на одном винчестере в режиме дуэли(программа выбирает себе свободного соперника, и далее они воюют друг с другом до победы одной из них). Программа, потерпевшая поражение, прекращает свою работу. Каждой программе которая сумела выбить из борьбы трех конкурентов, присваивалось звание победителя конкурса. Чему равно наибольшее количество программ, котоые могли получить звание победителя конкурса.
Вот такая задачка, решили у нас только 4 человека, у троих получился ответ - 3, но это не верный ответ,так как они не учли одну деталь), а у меня получилось 9, если кому-то интересно могу объяснить свою теорию.
Хотелось бы выслушать ваши варианты...
|