Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела логика
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#100942

В каждой вершине десятиугольника сидит некоторое количество (возможно, 0)  кузнечиков и некоторое количество (возможно, 0)  блох. На каждой из 10  сторон написаны два числа: суммарное количество кузнечиков и суммарное количество блох в концах этой стороны. Оказалось, что все написанные пары чисел различны (пары, отличающиеся порядком чисел, например, (1,0)  и (0,1)  считаются различными) Каково наименьшее возможное суммарное количество насекомых?

Показать ответ и решение

Наименьшие по количеству насекомых пары: (0,0),(0,1),(1,0),(0,2),(2,0),(1,1),(0,3),(3,0),(1,2),(2,1).  Общее число насекомых в этих парах — 20,  а так как каждое насекомое считается дважды, то насекомых не меньше 10.

Пример (число насекомых в вершинах по часовой стрелке): (0,0),(0,0),(2,0),(1,0),(0,0),(1,1),(1,0),(0,2),(0,1),(0,1).

Ответ:

 10

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!