В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Ф
Физика
Э
Экономика
М
Математика
Г
География
И
Информатика
Ф
Французский язык
М
МХК
О
Окружающий мир
Н
Немецкий язык
П
Психология
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
А
Английский язык
Б
Биология
Қ
Қазақ тiлi
nakoreshoy50qg
nakoreshoy50qg
15.03.2021 01:48 •  Математика

Какое наибольшее количество не делящихся на 4 натуральных чисел, меньших 850, можно выбрать таким образом, чтобы у любых двух выбранных был общий делитель, больший 1?

Ответ:
HardFunny
HardFunny
19.08.2020 06:49

Оценка:

Докажем, что больше 213 чисел выбрать нужным образом не удастся. Пусть мы выбрали хотя бы 214 чисел. Тогда хотя бы в одной из троек чисел [1, 2, 3], [5, 6, 7], ... , [849, 850, 851] (для удобства добавил "850" и "851", нужных чисел от этого меньше не станет) будет выбрано хотя бы два числа. Но они не имеют общих делителей, так как либо отличаются на 1, либо на 2 и оба - нечётные. Значит, нужным образом можно выбрать не более 213 чисел.

Пример:

Выберем все числа, делящиеся на 3. Они все имеют делитель 3, следовательно, удовлетворяют условию. Из каждой тройки мы выбрали ровно одно число, причём из последней было выбрано число 849. Всего троек чисел было 213, следовательно, 213 чисел выбрать можно.

ответ: 213 чисел.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?