Каталог по источникам

Задачи

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 272]

Задача 76227

Темы:	[	Знакомство с циклами	]
	[	Задачи с целыми числами	]
	[	Десятичная запись числа	]

Сложность: 2+

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.

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

Задача 76229

Тема:

[

Неопределено

]

Сложность: 2+

(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.

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

Задача 76266

Тема:

[

Многомерные массивы

]

Сложность: 2+

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

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

Задача 98717

[Взрывоопасность]

Тема:

[

Динамическое программирование: классические задачи

]

Сложность: 2+

При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.

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

Задача 98718

[K-ичные числа]

Тема:

[

Динамическое программирование: классические задачи

]

Сложность: 2+

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

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

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 272]