На карточках написано по три различных числа. каждое число встречается на карточках не более 10 раз. докажите, что если карточек больше 285, то можно найти 11 карточек, на которых все числа различные.

290

316

Посмотреть ответы 2

Ответы на вопрос:

Pechenka100500

Математика

4,7(74 оценок)

ответ:

алгоритм выбора непересекающихся карточек

пошаговое объяснение:

берём случайную карточку. назовём её а1. откладываем в сторону все карточки, на которых встречается хотя бы одно из чисел из карточки а1. их при дальнейшем выборе не трогаем. на каждое число не более 9 таких совпадений, значит всего мы отложили не более 27 карточек. вместе с а1 их теперь 28. берём случайную карточку из оставшихся (а2). она точно не имеет общих чисел с а1, т.к. все карточки, имеющие общие числа с а1, отложены. вместе с а2 откладываем не более 27 карточек, пересекающихся с а2. продолжая так делать, мы получим 10 карточек а1 - а10, и не более 270 отложенных карточек. берём новую карточку из остатка колоды (а11), она не имеет пересечений с а1-а10. таким образом, если карточек 281 или больше, то этот алгоритм позволяет выбрать 11. непересекающихся карточек. если карточек больше 285, то их больше 281, и мы, применяя наш алгоритм, можем выбрать 11 непересекающихся карточек. ч т.д.

akiceijuro

Математика

4,8(53 оценок)

3×6=18 мальчиков в трёх группах 18+9=27 всего приехало детей

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.