Совсем немного истории
Головоломка «Instant Insanity» (Мгновенное Безумие), возможно, одна из самых востребованных для иллюстрации применимости теории графов в решении задач подобного ей типа. Во всяком случае, на youtube вы найдете много примеров такого именно её использования немалым числом преподавателей математики. Трудно сказать, как давно известна сама эта головоломка, но она была достаточно популярна для того, чтобы ещё в 1947 году обратить на себя внимание одного из членов студенческого математического «Архимедова общества» Кембриджского университета, скрывавшегося за псевдонимом «F. De Carteblanche» (настоящее его имя, по информации известного коллекционера и хронолога головоломок Роберта Штегмана/Rob Stegmann &ndash
...
Читать дальше »