Известно что среди любых k+1 из них можно выбрать 2 числа одно из которых кратно другому. Докажите что числа можно покрасить в k флажков так чтобы для любых двух чисел одного флага одно число было кратно другому

задан 16 Янв 20:01

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×979
×454
×319
×143

задан
16 Янв 20:01

показан
46 раз

обновлен
16 Янв 20:01

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

по почте:

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

по RSS:

Ответы

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

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