Чтобы решить эту задачу, давай разберёмся, сколько карт требуется для домиков разной высоты.
- Одноэтажный домик: 3 карты.
- Двухэтажный домик: 9 карт.
- Трёхэтажный домик: 18 карт.
Теперь заметим, что каждый новый этаж добавляет нечто вроде треугольника из 3 карт плюс 2 карты на каждый внутренний треугольник этажом ниже. Получается, чтобы построить домик на 1000 этажей, нужно найти эту закономерность.
При внимательном рассмотрении последовательности:
- Одноэтажный: 3 = 3
- Двухэтажный: 3 + 6 = 9
- Трёхэтажный: 3 + 6 + 9 = 18
Получается, что для n-этажного домика количество карт можно вычислить по формуле: сумма первых n натуральных чисел, умноженная на 3, или (3/2) * n * (n + 1).
Для 1000 этажей это: Количество карт = (3/2) * 1000 * 1001
Теперь давай посчитаем: Количество карт = 3 * 500 * 1001 = 1501500
Таким образом, для домика высотой в 1000 этажей потребуется 1,501,500 карт.