ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи (Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n. ![]() ![]() Составить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа. ![]() ![]() ![]() Из натурального числа вычли сумму его цифр, из полученного числа снова вычли сумму его (полученного числа) цифр и т.д. После одиннадцати таких вычитаний получился нуль. С какого числа начинали? ![]() ![]() |
Страница: 1 2 >> [Всего задач: 6]
Натуральное число умножили последовательно на каждую из его цифр. Получилось 1995. Найдите исходное число.
Один сапфир и два топаза
1 - 2 . 3 + 4 + 5 . 6 . 7 + 8 . 9 = 1995.
Из натурального числа вычли сумму его цифр, из полученного числа снова вычли сумму его (полученного числа) цифр и т.д. После одиннадцати таких вычитаний получился нуль. С какого числа начинали?
Страница: 1 2 >> [Всего задач: 6] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |