Версия для печати
Убрать все задачи

---

Сколькими способами натуральное число n можно представить в виде суммы
  а) k натуральных слагаемых?
  б) k неотрицательных целых слагаемых?
(Представления, отличающиеся порядком слагаемых, считаются различными.)

   Решение

---

В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 1041]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 116084

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Четырехугольники (прочее) ]

Сложность: 2+ Классы: 10,11

Существуют ли два таких четырехугольника, что стороны первого меньше соответствующих сторон второго, а соответствующие диагонали больше?

Прислать комментарий

Решение

---

Задача 116220

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Арифметическая прогрессия ]

Сложность: 2+ Классы: 10,11

Существует ли арифметическая прогрессия из 2011 натуральных чисел, в которой количество чисел, делящихся на 8, меньше, чем количество чисел, делящихся на 9, а последнее, в свою очередь, меньше, чем количество чисел, делящихся на 10?

Прислать комментарий

Решение

---

Задача 103006

Тема:   [ Примеры и контрпримеры. Конструкции ]

Сложность: 3- Классы: 5,6,7

Имеется пять звеньев цепи по три кольца в каждом.
Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти звенья в одну цепь?

Прислать комментарий

Решение

---

Задача 105049

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Тождественные преобразования ]

Сложность: 3- Классы: 7,8,9

Найдите какие-нибудь четыре попарно различных натуральных числа a, b, c, d, для которых числа  a² + 2cd + b²  и  c² + 2ab + d²  являются полными квадратами.

Прислать комментарий

Решение

---

Задача 111239

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Уравнения в целых числах ]

Сложность: 3- Классы: 7,8,9

Существуют ли натуральные числа m и n, для которых верно равенство:  (–2aⁿbⁿ)^m + (3a^mb^m)ⁿ = a⁶b⁶ ?

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 1041]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями