Тема:
Информатика
>>
Алгоритмы
>>
Комбинаторика
>>
Генерация всех объектов
>>
Нерекурсивная генерация объектов
Фильтр
Выбрано 5 задач Убрать все задачи
Сумма сторон AB и BC треугольника ABC равна 11, угол B равен 60°, радиус вписанной окружности равен . Известно также, что сторона AB больше стороны BC. Найдите высоту
треугольника, опущенную из вершины A.
РешениеДокажите, что сумма квадратов диагоналей параллелограмма равна сумме квадратов всех его сторон.
РешениеМожет ли в сечении параллелепипеда плоскостью получиться правильный пятиугольник?
РешениеДлины сторон треугольника ABC не превышают 1.
Докажите, что p(1 – 2Rr) ≥ 1, где p – полупериметр, R и r – радиусы описанной и вписанной окружностей треугольника ABC.
РешениеПусть a, b, c – стороны треугольника, p – его полупериметр, а r и R – радиусы вписанной и описанной окружностей соответственно. Составьте уравнение с коэффициентами, зависящими от p, r, R, корнями которого являются числа a, b, c. Докажите равенство
Решение
Задачи
Задача 98820 |
|
|
|
|
Решение |
Задача 98821 |
|
|
|
|
|
Решение |
Задача 98823 |
|
|
|
|
|
Решение |
Задача 102536 |
|
|
Напечатать все последовательности длины n из чисел в диапазоне от 0 до k-1 в лексикографическом порядке.
Входные данные
Два числа - n и k (1<=n<=10, 2<=k<=10, nk<=10000).
Выходные данные
В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.
Пример
|
Входной файл |
Выходной файл |
|
2 2 |
0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2
|
|
|
|
Решение |
Задача 102533[Генерация всех подмножеств] |
|
|
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
|
|
|
Решение |
Страница: 1 2 3 4 5 >> [Всего задач: 24]
