Страница Алексея Яшунского

Формулировка рассматриваемой задачи была такая: пусть есть неограниченный набор рельсов трёх типов: прямые, поворачивающие направо, поворачивающие налево (на самом деле, поворачивающие направо и налево - это одни и те же рельсы, как заметил kean). Прямые имеют длину 1, кривые являются дугами окружности радиуса и длины .

Требуется построить рельсовый путь из точки А в точку Б (допускаются мосты и тоннели, но не допускаются стрелки), а точнее, указать, когда это возможно.

Точного решения не получилось, но кое-что всё-таки есть
Рассуждения на тему

пройдёт завтра - 20 марта в 19:40, в "Эстерхази" (ул. Маросейка д.7/8). Заказан столик на А. Яшунского на 19:40.

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

Рассматривалась задача о поиске фальшивых монет среди настоящих. Достаточно известна следующая задача: пусть имеется 9 монет, одинаковых внешне, одна из которых тяжелее других (фальшивая). Требуется за 2 взвешивания найти эту монету.

Решение этой задачи также достаточно известно, поэтому разбирались обобщения этой задачи, среди которых
а) Сколько взвешиваний надо, чтобы найти тяжелую монету среди n монет?
б) Сколько взвешиваний надо, чтобы найти 2 тяжелые монеты среди n монет?

Решение

пройдёт завтра - 13 марта в 19:40 неизвестно где 🙂 Возможно, в Прайме (ул. Маросейка д.6-8), а возможно и нет. Желающие присутствовать высказывайте пожелания относительно места в комментариях.

Для kean: пожалуйста, продублируй в Gmail.