Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела газпром
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#99165

Заданы квадраты со сторонами a  = 2020
 n   n  , для n= 1,2,...  Можно ли все квадраты, начиная со второго, уложить в первый квадрат без наложений?

Источники: Газпром - 2021, 11.4 (см. olympiad.gazprom.ru)

Подсказки к задаче

Подсказка 1

Попробуем их уложить, а в случае чего покажем, что это не удастся. Не совсем понятно, как аккуратно укладывать, если работать с квадратами по одиночке... Быть может, можно работать с ними группами?

Подсказка 2

Нам хотелось бы попробовать разбить квадраты на такие группы, чтобы для каждой группы заприметить "свой" прямоугольник, который они будут занимать в большом квадрате. Причём прямоугольники должны быть такой длины, чтобы при бесконечном суммировании получалось не больше, чем 2020.

Подсказка 3

Обратите внимание на то, что сумма обратных степеней двоек как раз равна 1!

Подсказка 4

Можно ли разбить наши квадраты на группы так, чтобы одна группа помещалась в прямоугольник с длиной 2020/2ⁿ?

Показать ответ и решение

Разделим квадраты на группы так, чтобы количество квадратов в группе было ровно 2 в степени номера группы:

(2020 2020) ( 2020 2020 2020 2020)
 -2--;-3- ,  -4-;-5-;--6-;-7-- ,...

Сумма длин сторон квадратов в n  -ой группе равна

    (                      )       (               )
2020 -1n + n1---+...+-n+11---  <2020⋅ -1n +-1n +...+ 1n- = 2020⋅1 =2020
     2    2 +1      2   − 1        ◟2---2-n◝◜-----2-◞
                                         2 раз

Квадраты n  -ой группы помещаются рядом в прямоугольник с высотой 202n0
2  и шириной 2020. Помещая эти прямоугольники, содержащие группы квадратов, один на другой, получим прямоугольник шириной 2020 и высотой, равной сумме высот прямоугольников:

2020(1+ -1 +-1 +-1 +...+ -1 +...) = 2020
     2  22  23  24      2n

то есть в первый квадрат поместились без наложения все квадраты, начиная со второго.

Ответ:

Да

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!