главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.
Решение
Составить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа.
Решение
Убрать все задачи
(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.
РешениеСоставить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа.
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 78]
Даны два натуральных числа a и b, не равные нулю
одновременно. Вычислить НОД(a,b) — наибольший общий
делитель а и b.
Написать модифицированный вариант алгоритма Евклида,
использующий соотношения НОД(a,b) = НОД(a mod b, b)
при
a≥b, НОД(a,b) = НОД(a, b mod a) при
b≥a.
Составить программу решения предыдущей задачи, использующую
тот факт, что составное число имеет делитель, не
превосходящий квадратного корня из этого числа.
(Сообщил А. Л.Брудно)
Прямоугольное поле
m×n разбито на
mn
квадратных клеток. Некоторые клетки покрашены в чёрный
цвет. Известно, что все чёрные клетки могут быть разбиты на
несколько непересекающихся и не имеющих общих вершин чёрных
прямоугольников. Считая, что цвета клеток даны в виде
массива типа
Дано натуральное (целое неотрицательное) число а
и целое положительное число d. Вычислить частное q
и остаток r при делении а на d, не используя
операций div и mod.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 78]
Задача 76209 |
|
|
|
|
Решение |
Задача 76210 |
|
|
|
|
|
Решение |
Задача 76219 |
|
|
|
|
|
Решение |
Задача 76240 |
|
|
array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла
речь. Число действий должно быть порядка
mn.
|
|
|
Решение |
Задача 76203 |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 78]
