Найти в Дзене
Задачи на соображалку

Задачи на соображалку

Всякие алгоритмические и не очень задачи
подборка · 3 материала
194 читали · 2 года назад
Задача о 12-ти пиратах
Данную задачу вряд ли можно считать алгоритмической, и тем не менее она может пойти на пользу при разработке какой-нибудь архитектуры. Итак, 12 пиратов награбили богатств и теперь должны поделить всю добычу поровну. Вроде бы ничего сложного, но проблема в том, что добыча – не деньги. Она состоит из самых разных предметов – золотой кубок, сабля, часы, цепочка, сапоги, пистолет и так далее. Эти предметы в принципе нельзя разделить поровну, и у каждого из них есть собственная уникальная ценность. Как...
598 читали · 2 года назад
Задача о 50-ти мотоциклистах
Есть 50 мотоциклистов. У каждого мотоцикла есть бак объёмом 10 литров. Расход бензина: 1 л / 10 км. Какое максимальное расстояние может проехать хотя бы один мотоцикл? Здесь все числа условны. Мотоциклистов может быть не 50, бак может быть другого объёма и расход также другой. Это только лишь параметры, на конкретные значения которых не нужно закладываться. Нужно вывести общую формулу. Пояснение Если все мотоциклисты будут ехать до тех пор, пока баки у них не опустеют, то проедут они 100 км. Это очевидно...
136 читали · 5 лет назад
Задача о 100 заключённых и лампе
Это очень известная задача, и решение легко найти. Сам я не знаю, смог бы её решить или нет, потому что даже не пытался. Но даже готовое решение нужно осмыслить. В общем, в тюрьме находится 100 заключённых. Им объявлено, что начиная с завтрашнего дня каждый день одного из заключённых будут приводить в комнату с лампой. Лампа будет или включена, или выключена. Заключённый может на свой выбор: включить/выключить лампу, или ничего не трогать. В любой день любой заключённый может сообщить охране: Всё, все 100 человек уже побывали в этой комнате...