Ответы 1

  • Задача. За круглым столом сидят мальчики и девочки, всего 30 детей. При этом нигде подряд не сидят 4 девочки. Какое наименьшее количество мальчиков может сидеть за столом? Решение. Пусть за столом сидит n мальчиков и 30−n девочек. Мальчики разбивают стол на n+1 промежутков, в которых могут сидеть только девочки. В каждом промежутке сидит не больше 3 девочек. Таким образом, получаем неравенство 3(n+1)≥30−n. Решая неравенство, получаем, что за столом сидит не меньше 10 мальчиков. Чтобы привести пример, пронумеруем места за столом числами от 1 до 30 по часовой стрелке. Посадим мальчика на место 1 и на места 4, 7, 10, 13, 16, 19, 22, 25, 28, а девочек — на все остальные. Несложно проверить, что этот пример удовлетворяет условию.
    • Автор:

      monkey7
    • 1 год назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years