Математическая задачка на логику - есть ответ

Без имени, 225 просмотров

На конкурсе вирус-программ принимало участие 30 программ. Все программы запускались по очереди на одном винчестере в режиме дуэли (программа выбирает себе свободного "соперника", и далее они "воюют" друг с другом до победы одной из них). Программа порпевшая поражение, прекращяет свою работу. Каждой программе, которая сумела выбить из борьбы трех конкурентов, присваивалось звание победителя конкурса. Чему равно наибольшее колличество программ, которые могли получить звание победителя конкурса ?

Ответы:

pa4ed

8 программ

acm22

Ну вот вообщем мое предложение...
Допустим для получения "звания", по минимому, надо одной программе выиграть 3 других программы. Имеется 30 программ.
1 шаг) 1 программа подряд выигрывает 3 других, в итоге остается 27 программ
2 шаг) на следующем шаге это "первая программа-чемпион" проигрывает, какой-то из программ, которой для получения звания осталось победить две др. программы... в итоге она это делает, остается 24 программы... итд, вообщем каждый шаг кол-во программ становится на 3 меньше
... шаг)
последний (9) шаг) остается 3 програмы, но одна программа максимум может выйграть два раза, поэтому на этом всё!:)
Итог: наибольшее кол-во таких программ: 8

13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.