Ключи в коробке
Имеется n коробок, пронумерованных с 1 до n , а также n ключей, пронумерованных с 1 до n . i — ый ключ может открыть только i — ую коробку. Произвольным образом расположим каждый ключ в отдельную коробку, после чего закроем все коробки. Считаем, что любое расположения ключей можно получить с одинаковой вероятностью. Имеются m бомб, каждой из которых можно открыть одну коробку. Открыв при помощи бомбы коробку и достав из нее ключ, возможно, этим ключом можно открыть еще одну коробку (если этот ключ не от коробки, в которой он лежал). Таким образом продолжаем процесс подрыва коробок, доставания ключей и открывание коробок извлеченными ключами.
Найти вероятность того, что можно таким образом открыть все коробки.
Входные данные
Каждая строка содержит два целых числа n ( 1 ≤ n ≤ 20 ) и m ( 1 ≤ m ≤ n ).
Выходные данные
Для каждого теста в отдельной строке вывести вероятность того, что можно открыть все коробки. Выводить искомую вероятность следует в виде дроби “ A / B ”. Значения A и B являются натуральными числами, не содержат ведущих нулей и являются взаимно простыми.
Узники и коробки
Ещё одна задача про узников. На этот раз не такая теоретическая.
Есть 30 узников, пронумерованных от 1 до 30. Каждый знает все номера, в том числе свой. У них есть время на обсуждение алгоритма. Дальше их по одному заводят в комнату, где есть 30 пронумерованных коробок. В каждой коробке по одному ключу с номером какого-то узника (номер коробки и номер ключа в ней могут быть различными). Ключи по коробкам распределены совершенно случайно (т.е. все перестановки ключей в коробках равновероятны). Каждый узник по очереди открывает 15 коробок и смотрит, какие в них ключи, причём, открывая очередную коробку, он может сначала посмотреть, какой в ней ключ, а потом решить, какую открывать следующей. Если в одной из этих 15 коробок оказался ключ с его номером, то его отпускают, если нет — расстреливают. Комната и все коробки в ней после этого приводятся в изначальное состояние, т.е. следующие узники не получают никакой информации о том, что было с предыдущим узником.
Придумайте алгоритм, чтобы с вероятностью не меньше 30% выжили все узники.
PS Можно использовать калькулятор.
- Занимательные задачки
- Математика
Подарочная коробка для набора ключей
Торжественное вручение ключей от квартиры всегда было особенным мероприятием. Оформление такого значимого события не может быть заурядным. Поэтому в стандартную конструкцию с магнитным клапаном мы добавили дополнительный тазик с лентами по бокам для удобного его извлечения.
В качестве основы мы использовали переплётный картон, обтянутый мелованной бумагой. Крышка надёжно фиксируется неодимовыми магнитами скрытыми в стенках дна коробки. Основным материалом ложемента был выбран поролон, который мы обтянули дизайнерским переплётным материалом с покрытием под бархат. Логотип компании вписан тиснением серебряной фольгой точно по центру крышки.
Спецификация
- Конструкция: клапан на магните
- Материалы: переплётный
- Нанесение: тиснение серебром
- Ложемент: поролон, кашированный искусственным бархатом
Коробка КРТП-В/10-Р плинт LSA-PROFIL, замок, ключ универсальный, РАСХОДНЫЕ МАТЕРИАЛЫ / Коробки монтажные
Отзывов: 0
Поделиться
Описание товара:
Коробка КРТП-В/10-Р плинт LSA-PROFIL, замок, ключ универсальный
Характеристики:
Производитель
Срок поставки
склад Спб, склад Мск
Страна происхождения
Базовая единица
Производитель
Разные производители Отечественные
Описание товара
Коробка КРТП-В/10-Р — распределительное изделие, предназначенное для монтажа на распределительных участках абонентских линий ГТС в зданиях локации абонентских устройств. Монтаж коробки производится на вертикальных и горизонтальных поверхностях. Коробки КРТП-В производят из ударопрочного пластика в негорючем исполнении. Ввод кабелей — через вырез в крышке. Подобная конструкция упрощает процесс монтажа и позволяет эксплуатировать для абонентской разводки как провода ТРП/ТРВ, так и кабели типа UTP/FTP.
Характеристики:
| Прочие | ||
| Производитель | Разные производители Отечественные | |
| Срок поставки | склад Спб, склад Мск | |
| Страна происхождения | РОССИЯ | |
| Базовая единица | шт | |
| Производитель | Разные производители Отечественные | |