May 19th, 2020

Впихнуть невпихуемое.

Ага, новый день приносит нам новые загадочные задачки. Что у нас там на сегодня в стеке? Ооооо! Это совершенно волшебный случай, после которого можно брать паузу на публикацию новых задачек на неделю, а то и на две. Это гига-мега-супер интересная (и практически полезная) задачка из геометрии двумерных пространств. Ловите ->

Есть Г-образный коридор – рукава коридора сходятся под углом 90 градусов. Ширина коридора = 1. Какой максимальной площади диван сейф можно переместить из одного рукава в другой? Сейф имеет произвольную форму, поворачивать на бок нельзя.

f1

Для примера - квадратный сейф площадью 1 (1х1) перемещается в 2 движения - до упора по горизонтали, до упора по вертикали.

f2

Сейф не обязательно квадратный, он любой формы. Попробуем, например, полукруг. Тащим его до упора, поворачиваем на 90 градусов, тащим дальше. Получается π/2 = 1,57. Ого! В полтора+ раза больше квадрата...

f3

Кто сколько сумеет протащить максимально? У меня (при помощи добровольных волонтёров) получилось больше 2. Как? Дерзайте!

Ещё раз: интересует только плоская площадь. Какой он по вертикали - неважно, поворачивать на бок и катить сейф нельзя.

А вот решение предыдущей геометрической задачки.

Collapse )