Несколько учеников участвуют в турнире школы по игре в "Чапаева". Турнир проводится по следующей схеме. В каждом туре выбирают по жребию 2-х игроков. Проигравший выбывает, а победитель получает 2 очка, если у соперника было больше очков, одно если у соперника столько же очков, и 0, если меньше. По окончании турнира оказалось, что у победителя 12 очков. Найти наименьшее количество участников.

задан 27 Мар '14 20:22

По-моему, задача аналогична этой, хотя условие там другое. Но здесь можно применить ту же идею. Если победитель набрал 12 очков, и в последней встрече набрал 2 очка, то у него было 10, а выиграл он у того, кто набрал 11. Получается формула f(12)=f(11)+f(10), что ведёт к числам Фибоначчи. Случай, когда набрано 1 очко, приводит к ситуации, где двое набрали по 11 очков, и ясно, что эта оценка хуже.

(27 Мар '14 21:19) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,931

задан
27 Мар '14 20:22

показан
536 раз

обновлен
27 Мар '14 21:19

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru