К содержанию
Quantoros

Выбрали 60 различных чисел из 1,…,115. Докажите, что два отличаются ровно на 4.

Quant ResearchУровень: ПродвинутыйIndependent sets in chains

Выбрали 60 различных чисел из 1,…,115. Докажите, что два отличаются ровно на 4.

Подсказки
  • Соберите прогрессии с шагом 4.
  • Сколько несоседних элементов помещается в цепочке?

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы