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

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

113 - 100 + 1 = 14 штук;

Допустим, что два вида флешек у нас по 14 штук, тогда получи следующее:

100 - 14 * 2 = 72 штуки - это максимально возможное число флешек двух видов, следовательно, наименьшее число флешек которое нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три флешки различных видов равно:

72 + 1 = 73 штуки.

Ответ: 73 штуки.