Фильтр
Выбрано 4 задачи
Версия для печати
Убрать все задачи
Решение
В прямоугольнике диагональ образует со стороной угол в 20o. На какие четыре части делится вершинами этого прямоугольника описанная около него окружность?
Решение
Решение
(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
Решение
Убрать все задачи
Докажите, что числа Каталана удовлетворяют рекуррентному соотношению
Cn = C0Cn–1 + C1Cn–2 + ... + Cn–1C0.
Определение чисел Каталана Cn смотри в справочнике.
РешениеВ прямоугольнике диагональ образует со стороной угол в 20o. На какие четыре части делится вершинами этого прямоугольника описанная около него окружность?
РешениеИзвестно, что 5(а – 1) = b + a². Сравните числа а и b.
Решение(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 34]
Даны натуральные числа m и n. Найти
такие натуральные числа m1 и n1, не имеющие общих
делителей, что m1 / n1 = m / n.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 34]
Задача 98759[Сократить дробь] |
|
|
|
|
Решение |
Задача 64124[Черно-белые клетки] |
|
|
Даны координаты двух полей шахматной доски (координаты клетки - это 2 числа от 1 до 8: номер столбца и номер строки) Одно ли цвета эти клетки на шахматной доске? Вывести в выходной файл сообщение YES, если они одного цвета, и NO иначе Пример входного файла: 1 1 2 2 Пример выходного файла YES Пример входного файла: 1 1 1 4 Пример выходного файла NO
|
|
|
Решение |
Задача 64129[Сумма цифр делится на K] |
|
|
Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K. Пример ввода 100 3 Пример вывода 33 Пример ввода 22 4 Пример вывода 5
|
|
|
Решение |
Задача 64131[Максимальная сумма делителей] |
|
|
Дано число N. Найти число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите любое из них. Пример ввода 5 Пример вывода 4
|
|
|
Решение |
Задача 64134[Короткий НОД] |
|
|
Даны два числа. Найти их наибольший общий делитель. Входные данные Вводятся два натуральных числа, не превышающих 30000. Выходные данные Выведите НОД введенных чисел Пример входного файла 9 12 Пример выходного файла 6
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 34]
