Ну, не знаю, насколько эта задача сложная.... В Израиле подобного рода, правда легче, решают на всупительных экзаменах в университет. За-то на время. На экзаменах задачи построены так, что сопоставляя факты вписываешь данные в таблицу, а в этой задаче надо доказывать от противного.
В общем у меня решение заняло пол часа. Действительно, как ни приятно осознавать себя членом всемирной интелектуальной элиты, но задача решается хотя-бы методом перебора всех возможных комбинаций. А комбинаций всего 5^5=3125. Кто не умом, тот терпением
Короче, вот решение.