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

задан 7 Сен '16 15:18

10|600 символов нужно символов осталось
0

Условие означает в точности то, что флешек каждого вида не меньше 12. Если это не так, то мы можем взять 100 флешек, оставив какой-то вид полностью в ящике среди 11 не взятых.

Рассмотрим такой пример: 12+12+43+44=111. Тогда можно взять 87 и оставить флешки двух первых видов. Это значит, что 87 флешек в общем случае не достаточно. А 88 уже достаточно: мы оставляем 23, и среди них не могут полностью остаться флешки двух видов, так как их по количеству не меньше 24.

ссылка

отвечен 7 Сен '16 17:06

а можно решение подробнее?

(15 Сен '16 23:19) marinavn2008

Бывает так, что излагается только идея решения, но здесь дано полное и исчерпывающее доказательство. Если есть конкретные вопросы по поводу того, что непонятно -- их и задавайте.

(16 Сен '16 0:17) falcao

решите, пожалуйста, точно такую же задачу, чтобы всего было 113 флешек. остальное все тоже самое.

(16 Сен '16 19:08) marinavn2008
2

@marinavn2008: если Вы, имея готовое решение задачи про яблоки, не можете решить такую же задачу про груши, то зачем вообще решать задачи? Ради ответов? Я не вижу смысла в такой деятельности.

(16 Сен '16 21:14) falcao
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×51

задан
7 Сен '16 15:18

показан
909 раз

обновлен
16 Сен '16 21:14

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru