niktoinikak (niktoinikak) wrote,
niktoinikak
niktoinikak

Задача

Из чисел 1,2, 3, 200 произвольно выбрали 101 число Доказать, что среди выбранных чисел найдётся пара такая, что одно делится на другое.

Решение

Каждое целое число можно представить в виде произведения степени двойки на нечётное, а среди 101 нечётных чисел меньших 200 обязательно будет пара равных.

Я, увы, это решение не нашёл, хотя искал подобное. Сделал по индукции. Это тоже просто, но не так изящно.
Tags: Математика
Subscribe
promo niktoinikak december 8, 2016 21:29 1
Buy for 10 tokens
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 13 comments