В классе 28 воспитанника.Надя уроке программирование они делятся на 3 группы.

В классе 28 воспитанника.Надя уроке программирование они делятся на 3 группы. На уроке британского они тоже делятся на 3 группы, но по-иному. И на уроке физкультуры они делятся на 3 группы каким-то третьим способом. Обоснуйте, что желая бы найдутся два воспитанника, которые на всех трех занятиях находится друг с ином в одной группе .

Задать свой вопрос
Владислав Рассоха
помогите решить, пожалуйста
2 ответа
Поставим каждому ученику в соответствие тройку чисел номера групп, в которых он учится. Например, тройка (1, 3, 2) соответствует воспитаннику, попавшему в первую группу по программированию, третью по британскому и вторую по физкультуре.

Заметим, что в тройке каждую цифру можно выбрать самостоятельно из трёх разных вариантов, потому по правилу умножения существует всего 27 различных вариантов троек.

Различных троек не более 27, а воспитанников 28, потому по принципу Дирихле для каких-то 2-ух воспитанников тройки обязаны совпасть. Это означает, что на всех трёх занятиях эти воспитанники были в одной группе.
Осмотрим один из случаев рассредотачивания воспитанников по трём группам, например, на программировании. По последней мере в одной группе будет не наименее 10-ти человек, потому что если в каждой группе будет меньше 10 человек, то мы не сможем распределить 28 воспитанников по трём группам (28:3=9(1ост.). Тогда, при рассредотачивании по последующим трём группам по последней мере четыре из десяти вновь попадут вкупе (10:3=3(1ост.). При 3-ем рассредотачивании по трём группам как минимум двое из четырёх гарантировано попадут в одну группу (4:3=1(1 ост.). Как следует, минимум двое человек окажется вкупе во всех трёх группах. Что и требовалось обосновать.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт