В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
rozettak
rozettak
15.05.2021 06:10 •  Математика

Вящике лежат всего 112 флешек четырех видов: на 8гб, на 16гб, на 32гб и на 64 гб. известно, что если, не заглядывая в ящик, вытащить 100 флешек, то среди них обязательно найдутся четыре флешки разных видов. какое наименьшее число флешек нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три флешки различных видов?

Ответ:
Alin4ikVP
Alin4ikVP
03.10.2020 21:16
Поскольку среди любых 100 флешек есть четыре разных видов, флешек каждого вида не менее 13 штук, иначе среди 12 оставшихся флешек могли бы оказаться все флешки одного из видов. Тогда среди любых 112-13*2+1=87 флешек окажется не менее трех флешек различных видов. С другой стороны, если флешек каждого вида было 73, 13, 13 и 13 штук соответственно, то 86 флешек будет недостаточно — среди них могли оказаться все флешки на 8 гб и все флешки на 16 гб.

ответ: 87 флешек.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?