На дощечке выписаны все натуральные числа от 1 до 20. Какое

На дощечке выписаны все естественные числа от 1 до 20. Какое наименьшее количество необходимо стереть, чтоб посреди оставшихся чисел не нашлось 2 чисел, одно из которых одинаково в два раза больше другого?

Задать свой вопрос
1 ответ

   1. В множестве чисел от 1 до 20 осмотрим такие подмножества, которые состоят из нечетного числа и чисел, умноженных на ступени двойки:

  • 1) 1, 2, 4, 8, 16;
  • 2) 3, 6, 12;
  • 3) 5, 10, 20;
  • 4) 7, 14;
  • 5) 9, 18;
  • 6) остальные подмножества состоят из единственного нечетного числа:
  • 11; 13; 15; 17; 19.

   2. Исходя из условия задачи, с каждого подмножества можем бросить:

  • 1) 3 числа: 1, 4 и 16;
  • 2) 2 числа: 3, 12;
  • 3) 2 числа: 5, 20;
  • 4) 1 число: 7 или 14;
  • 5) 1 число: 9 либо 18;
  • 6) 5 чисел: 11; 13; 15; 17; 19.

   3. Количество чисел, которые могут оставаться:

      3 + 2 + 2 + 1 + 1 + 5 = 14 чисел,

как следует, необходимо стереть желая бы 20 - 14 = 6 чисел, к примеру:

      2, 8, 6, 10, 14, 18.

   Ответ: 6 чисел.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт