Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 58 59 60 61 62 63 64 >> Отображать по:
#313
Биномиальные коэффициенты
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для биномиальных коэффициентов (числа сочетаний из n по k) хорошо известна рекуррентная формула: Cnk=Cn-1k-1+Cn-1k, Cn0=Cnn=1.

Входные данные

Вводится 2 числа - \(n \le 20 \) и \( k \le 20 \).

Выходные данные

Необходимо вывести  значение Cnk.

Примеры
Входные данные
4 2
Выходные данные
6
#314
Ханойские башни
  
Темы: [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Головоломка "Ханойские башни" состоит из трех колышков, пронумерованных числами 1, 2, 3. На колышек 1 надета пирамидка из n дисков различного диаметра в порядке возрастания диаметра. Диски можно перекладывать с одного колышка на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку с колышка 1 на колышек 2 за минимальное число перекладываний.

Напишите программу, которая решает головоломку для данного числа дисков n.

Входные данные

Вводится 1 число n.

Выходные данные

Необходимо вывести  последовательность перекладываний в формате "Disk 1 move from 1 to 2" (диск 1 переложить c колышка 1 на колышек 2), печатая по одной инструкции в строке. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.

Примеры
Входные данные
2
Выходные данные
Disk 1 move from 1 to 3
Disk 2 move from 1 to 2
Disk 1 move from 3 to 2
#315
Сумма квадратов
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n вычислите сумму 12+22+...+n2.

Входные данные

Вводится единственное натуральное число n, не превосходящее 100

Выходные данные

Необходимо вывести  вычисленную сумму.

Примеры
Входные данные
2
Выходные данные
5
#316
Факториал
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n вычислите значение n!.

Входные данные

Вводится единственное число n.

Выходные данные

Необходимо вывести  значение n!.

Примеры
Входные данные
2
Выходные данные
2
#317
Число сочетаний
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным натуральным n и k вычислите значение \(C_n^k = \frac{n!}{k!(n-k)!}\) (число сочетаний из n элементов по k).

Входные данные

Вводятся 2 числа - n и k (\(n, k \leq 10\)).

Выходные данные

Необходимо вывести  значение \(C_n^k\).

Примеры
Входные данные
2
1
Выходные данные
2
Страница: << 58 59 60 61 62 63 64 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест