Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 2. Комбинаторика
>>
параграф 3. Размещения, перестановки и сочетания
Фильтр
Выбрано 4 задачи Убрать все задачи
Можно ли при каком-то натуральном k разбить все натуральные числа от 1 до k на две группы и выписать числа в каждой группе подряд в некотором порядке так, чтобы получились два одинаковых числа?
РешениеДесяти ребятам положили в тарелки по 100 макаронин. Есть ребята не хотели и стали играть. Одним действием кто-то из детей перекладывает из своей тарелки по одной макаронине всем другим детям. После какого наименьшего количества действий у всех в тарелках может оказаться разное количество макаронин?
РешениеВ исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
РешениеДокажите, что если 0 < a1 < a2 < ... < a8 < a9, то < 3.
Решение
Задачи
Задача 60370 (#02.036) |
|
|
В пассажирском поезде 17 вагонов.
Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник?
|
|
Решение |
Задача 60371 (#02.037) |
|
|
Количество перестановок множества из n элементов обозначается Pn. Докажите равенство Pn = n!.
|
|
|
Решение |
Задача 30345 (#02.038) |
|
|
Сколькими способами можно поставить 8 ладей на шахматную доску так, чтобы они не били друг друга?
|
|
|
Решение |
Задача 60373 (#02.039) |
|
|
Семнадцать девушек водят хоровод. Сколькими различными способами они могут встать в круг?
|
|
|
Решение |
Задача 60374 (#02.040) |
|
|
Сколько существует ожерелий, составленных из 17 различных бусинок?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 58]
