Вход через социальные сети

  • 18.10.2017, 18:38
    0 up down
    Сообщение

    2030=2*5*7*29

    Чтоб хотя  по одному из каждого множителя было в произведении пяти выбранных чисел необходимо не менее 13 каждого множителя на каждое число. Строим таблицу, столбец соответствует номеру числа от 1 до 17, а строка -- множителю. Всего имеем 13*4=58 заполненных ячеек, в среднем на каждый столбец приходится 13*4/17>3 заполненых ячеек.

    Верно?

  • 18.10.2017, 19:03
    0 up down
    Сообщение

    dxdy уже раньше успели sad. Там использовали теорему Дирихле. Это принцип голубей и ящиков?