≡
А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я #
§🔍

Задачи с перестановками

Продолжение списка занимательных задач в категории "Задачи с перестановками" (страница 2)

Железнодорожные билеты.
комбинаторная задача, задача с перестановками
Железнодорожный кассир продает билеты от данной станции до любой другой на той же дороге в обоих направлениях. Всего на данной дороге 25 станций. Сколько различных образцов билетов заготовлено железной дорогой для всех ее касс?

Задача Магавиры.
комбинаторная задача, задача с перестановками, старинная задача
Назовите число различных ожерелий, которые можно получить из бриллиантов, сапфиров, изумрудов, кораллов и жемчугов? Примечание: ожерелье может содержать от одного до пяти различных камней, идущих в указанной условием задачи последовательности.

Задача о прыгуне.
комбинаторная задача, задача с перестановками
Сколькими, способами прыгун, стоящий перед клетками, начерченными на земле, может, достигнуть 10-й клетки, если он прыгает слева направо, приземляясь лишь в начерченных клетках, и длина его прыжков может быть произвольна?

Задачка про дорогу.
комбинаторная задача, задача с перестановками, задача на графы
Человек, который живет в левом верхнем углу прямоугольника, состоящего из городских кварталов (см. рисунок), работает в конторе, находящейся в здании, занимающем правый нижний угол прямоугольника. Легко увидеть, что кратчайший путь, которым человек может добираться до работы, равен 10 кварталам. Но ему скучно ходить каждый день одной и той же дорогой, поэтому он пытается найти разные варианты кратчайшего маршрута. Сколько он сможет найти маршрутов, равных кратчайшему, соединяющих его дом с работой?

Как поджарить 3 ломтика хлеба на сковороде?
комбинаторная задача, задача с перестановками
Мама очень вкусно поджаривает ломтики хлеба, пользуясь специальной маленькой сковородкой. Поджарив одну сторону каждого ломтика, она переворачивает его на другую сторону. Поджаривание каждой стороны ломтика длится 30 секунд, причем на сковородке уметается рядом только два ломтика. Сообразите, каким образом при этих условиях мама поджаривает обе стороны трех ломтиков только за полторы минуты, а не за две, и вы получите к ужину 3 вкусных поджаренных ломтика.

Как пожарить 3 лепешки за 3 минуты на двух жаровнях.
комбинаторная задача, задача с перестановками
На жаровне помещаются 2 лепешки. Одна сторона обжаривается за 1 минуту. Как за 3 минуты обжарить 3 лепешки с двух сторон?

Как уплатить 78 рублей?
старинная задача, комбинаторная задача, задача с перестановками
Сколькими способами можно уплатить 78 рублей, имея монеты трех- и пятирублевого достоинства?

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

Лакомства.
комбинаторная задача, задача с перестановками
Имеется 3 ореха, 4 яблока и 2 апельсина. Сколько существует комбинаций для выбора, если можно взять, по меньшей мере, по одной штуке каждого лакомства?

Лесная дача разделена просеками.
комбинаторная задача, задача с перестановками, задача на графы
На рисунке изображен план лесной дачи, разделенной просеками на квадратные кварталы. Пунктирной линией обозначен путь по просекам от точки А до точки В. Это, конечно, не единственный путь между указанными точками по просекам. Сколько существует различных путей одинаковой длины?

Продолжение списка задач:

1 2 3 4 5 Вперёд ►

◄ На предыдущую страницу