Имеется картина, к которой двумя концами привязана длинная веревка. Требуется повесить её на N вбитых в стену гвоздей так, чтобы при вытаскивании из стены одного любого гвоздя картина и веревка падали.

Веревка имеет пренебрежимо малую толщину, не рвётся и нерастяжима, гвозди не гнутся и перпендикулярны стене, трения нет. Одним словом, задача решается без всяких хитростей и уловок.

Задача известная (решение нагуглить можно), но, как мне кажется, достаточно интересная.

У нас есть 25 лошадей, мы должны выбрать из них 3х лучших. Для этого мы можем устроить несколько забегов. В каждом забеге могут участвовать не более 5 лошадей.
Все лошади разные (т.е. никакие две не бегут с одной и той же скоростью), скорость лошади от забега к забегу не меняется.
Требуется минимизировать число забегов.
UPDATE: Время измерять мы не умеем, после забега мы узнаем только порядок участвовавших в нем лошадей.

Формальное описание: есть множество из 25 элементов, на котором задан линейный порядок. За один запрос мы можем узнать часть этого порядка на выбранных нами 5 элементах. Требуется найти 3 минимальных элемента за минимально возможное число запросов.

Прежде всего, спеша предотвратить гневные возгласы, заявляю: я не знаю решения этой задачи! Точнее так: у меня есть некоторые мысли на этот счет, но красивого и «правильного» решения пока нет. Считайте этот пост возможностью поразмять мозги и почувствовать себя изобретателем.

Итак, условие

Представьте себе цивилизацию, которая достигла нашего нынешнего уровня развития во всем, кроме одного: электричество так и не открыто. Все остальные технологии, не связанные с электричеством, освоены. Физика, химия, металлургия, машиностроение, гидравлика, пневматика, оптика и т.д. — к вашим услугам, а вот даже простейшую батарейку не изобрели.
В таких вот нелегких условиях вам предлагается организовать трансатлантическую линию связи. Естественно, все технологии, так или иначе зависящие от электричества, тоже недоступны (про радио забудьте!). Решение предлагаю оценивать по трем параметрам:

• Время отклика. Если время передачи превышает время пересылки письма пароходом, то такая линия никому не нужна.
• Пропускная способность. Чем выше, тем лучше, 1 бит в сутки никого не устроит :)
• Надежность. Желательно, чтобы передача данных не зависела от погоды, времени суток и прочих прихотей природы. В идеале — линия должна быть доступна в режиме 24/7.

А не решить ли нам задачку:

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

Расстояния указаны на картинке:

Задача по математике, 5 класс. Задали дочке на дом. Ответа пока-что не знаю… :)

Сколькими нулями заканчивается произведение всех натуральных чисел от 20 до 50 включительно?

Какие есть идеи? ;)

Доброй ночи! Пятничная задачка.

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



Условия:

(1) нельзя проводить по одной линии два раза
(2) отрывать ручку/карандаш от листа можно только два раза

Проявите креативность! Возьмите друга и поспорьте на пару бутылок пива, кто быстрее!

ПС: существует два известных мне варианта решения, одно наиболее элегантное.
ППС: кто решил, делитесь впечатлениями, но дайте насладиться другим! Не выкладывайте решение сразу!