• Вася разбивает на пары натуральные числа от 1 до 22 и подсчитывает количество пар, в которых одно из чисел делится на другое. Какой наибольший результат у него может получиться? Помогите пожалуйста

Ответы 1

  • В условии не сказано главного: каждое число встречается только один раз. То есть у Васи есть 22 карточки с числами от 1 до 22 и из них он должен составить пары. Поэтому максимум 10 пар. Больше просто не получится.Первое, что на ум приходит, простые числа 17 и 19 не найдут себе пары. Их придется вычеркнуть. У простого числа 11 единственная пара 22. Тогда простому числу 13 останется только 1. Оставшиеся 16 чисел пары себе находят.Таким образом, поскольку 2 числа мы исключили (17 и 19), то число пар (22-2)/2=10

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years