Источники:
-
Книги, журналы
(167 задач)
Олимпиады и турниры
(74 задачи)
Интернет-ресурсы
(1008 задач)
Кружки, факультативы, спецкурсы
(82 задачи)
Фильтр
Задачи
Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 272]
То же, если
f(0) = 13,
f(1) = 17,
f(2) = 20,
f(3) = 30,
f(2n) = 43 f(n) + 57 f(n + 1),
f(2n + 1) = 91 f(n) + 179 f(n + 1) при
n≥2.
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l] и число q. Найти сумму
вида
x[i] + y[j], наиболее близкую к числу q.
(Число действий порядка k+l, дополнительная память —
фиксированное число целых переменных, сами массивы
менять не разрешается.)
В исследовательской лаборатории фирмы Robots&Co разработали
новую модель робота. Главной особенностью данной модели робота является то,
что он работает по заранее заданной программе, в которой могут присутствовать
команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет
программу строго последовательно и, дойдя до конца программы, останавливается.
Специалисты из Robots&Co заинтересовались вопросом, сколько существует
различных программ, состоящих из K инструкций, таких, что робот, выйдя
из начала координат, придет в точку с координатами (X, Y).
Оси координат располагаются параллельно сторонам света, и единица измерения,
соответствует одному шагу робота. Напишите программу, которая дает ответ на
этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
Решить предыдущую задачу, не используя дополнительных
переменных (и предполагая, что значениями целых переменных
могут быть произвольные целые числа).
Решить предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log n (то есть не превосходило бы
C log n для
некоторой константы C;
log n — это степень,
в которую нужно возвести 2, чтобы получить
n).
Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 272]
Задача 76230 |
|
|
|
|
|
Решение |
Задача 76253 |
|
|
|
|
|
Решение |
Задача 98716[Робот] |
|
|
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
|
|
|
Решение |
Задача 76198 |
|
|
|
|
|
Решение |
Задача 76200 |
|
|
|
|
|
Решение |
Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 272]
