Sounds a bit like a set of logic problems I encountered ages ago. They were called "De Prinses en de Tijger" (Dutch for "The Princess and the Tiger"). I found a Dutch page detailing the problem at http://home01.wxs.nl/~arts0150/de_prinses_en_de_tijger.htm (which I'm not gonna translate for you)...