Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.

   Решение

Страница: 1 [Всего задач: 5]      

Дана окружность, её диаметр AB и точка C на этом диаметре. Постройте на окружности две точки X и Y, симметричные относительно диаметра AB, для которых прямая YC перпендикулярна прямой XA.

Прислать комментарий

Решение

К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.
Докажите, что хотя бы одна цифра полученной суммы чётна.

Прислать комментарий

Решение

Каждая сторона равностороннего треугольника разбита на n равных частей. Через точки деления проведены прямые, параллельные сторонам. В результате треугольник разбит на n² треугольничков. Назовём цепочкой последовательность треугольничков, в которой ни один не появляется дважды и каждый последующий имеет общую сторону с предыдущим. Каково наибольшее возможное количество треугольничков в цепочке?

Прислать комментарий

Решение

Для любого натурального числа K существует бесконечно много натуральных чисел Т, не содержащих в десятичной записи нулей и таких, что сумма цифр числа KТ равна сумме цифр числа Т. Докажите это.

Прислать комментарий

Решение

а) Из любых двухсот целых чисел можно выбрать сто чисел, сумма которых делится на 100. Докажите это.
б) Из любых  2n – 1  целых чисел можно выбрать n, сумма которых делится на n. Докажите это.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 5]