Регистрация Спросить otvet5GPT
ПАПА121211
03.03.2023 03:28
Математика
Есть ответ 👍

Из чисел 1,2, выбран набор из 1200 попарно различных чисел. какое наибольшее количество пар (a,b) таких, что a делится на b, всегда можно из них составить (найденные пары могут иметь общее число)?

257
494
Посмотреть ответы 2

Ответы на вопрос:

lalaland5
lalaland5
4,7(38 оценок)
Ответ: 300. оценка.  рассмотрим наибольши й нечётный делитель каждого числа. всего возможных делителей 1800/2 = 900, выбрано 1200 чисел, значит, есть не меньше 300 пар чисел, у которых наибольшие нечётные делители . если у двух чисел этот делитель равен d, то числа равны 2^n * d, 2^m * d, и то число, у которого степень двойки меньше, делит то, у которого она больше, и из них можно составить пару. пример. из чисел 600, 601, 1799 можно составить 300 пар: (600, 1200), (601, 1202), (899, 1798).
китии2
китии2
4,7(98 оценок)

д) 5к оломршрпррммиоопп

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS