дано:Петроград, коммуналка, 9 комнат с жильцами, 9 кнопок звонков.
Разруха, кнопки воруют. Один из соседей - радист. У него есть реле. Много. Он добрый и соседям помогает. А кнопок у него нет (или жалко ему).
Вопрос: каким минимальным количеством кнопок они обойдутся, не беспокоя друг друга попусту (типа 2 звонка, 3 звонка и т.д.)?
Для тех кто не в курсе: реле это такая штука, у которой под напряжением замыкается одна пара контактов, а без напряжения замкнута другая пара.