2) хех, ну если города правда поблизости, вопрос напрашивается сам собой : )

3) по поводу двоичного шифра. А если лень считать?! Задача-то тупо на арифметический подсчет :( Правда есть еще вариант, что шифр не существует, потому что в одном знаке двоичного числа невозможно зашифровать 4 варианта, как предлагается по задаче