-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Выбрана 1 задача Убрать все задачи
В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
Решение
Задачи
Задача 102533[Генерация всех подмножеств] |
|
|
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
|
|
Решение |
Задача 102534 |
|
|
Напечатайте все последовательности из n натуральных чисел (возможно, с повторениями), в которых i-й член не превосходит i. Последовательности требуется вывести в лексикографическом порядке.
Входные данные
Одно число n - натуральное число, не превосходящее 8.
Выходные данные
В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.
Пример
|
Входной файл |
Выходной файл |
|
3 |
1 1 1 1 1 2 1 1 3 1 2 1 1 2 2 1 2 3 |
Комментарий: на первом месте может стоять только число 1, на втором - 1 или 2, на третьем - 1, 2 или 3, и т.д.
|
|
|
Решение |
Задача 76230 |
|
|
|
|
|
Решение |
Задача 98716[Робот] |
|
|
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
|
|
|
Решение |
Задача 76271 |
|
|
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 155]
