Question

СРОЧНО!!!В ящике лежат всего 111 флешек четырех видов: на 8Гб, на 16Гб, на 32Гб и на 64 Гб. Известно, что если, не заглядывая в ящик, вытащить 100 флешек, то среди них обязательно найдутся четыре флешки разных видов. Какое наименьшее число флешек нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три флешки различных видов?

Answer 1

Думаю что "99"..
хотя задача не из легких..
думал одно потом другое. .в результате 99
в защиту своих слов скажу что - один вид флешок может иметь 12 шт.. и если вытянуть из 111 флешек 100 то мы точно вытянем хотя бы 1 флешку из 12 ..остальные виды при этом могут иметь 33 33 33.. и 3 раза по 33 наводит на мысль что я не ошибся..

Answer 2

Для того чтобы наверняка найти три флешки различных видов, мы можем использовать следующий метод:

1. Сначала вытаскиваем по одной флешке каждого вида (8Гб, 16Гб, 32Гб и 64Гб). Теперь у нас есть четыре флешки разных видов.

2. Далее мы начинаем вытаскивать дополнительные флешки. После того, как мы вытащили четыре флешки разных видов, нам нужно вытащить еще две флешки, чтобы среди них наверняка были три флешки различных видов.

Таким образом, наименьшее число флешек, которое нужно вытащить, чтобы среди них наверняка были три флешки различных видов, составляет 4 (изначальные флешки разных видов) + 2 (дополнительные флешки) = 6 флешек.