“渡河問題”有幾解？

係只有２解

題八. 渡河問題
有一家人逃難，其成員有爸爸、媽媽、兩個兒子、兩個女兒、一個工人及一條狗。他們剛要渡河到對岸，但河邊只有一隻小船。
限制:小船每次只能載兩人，而懂駕駛船的只有爸爸、媽媽和工人。另外爸爸需保護兒子；媽媽亦需保護女兒，因如果爸爸和兒子不在一起，而媽媽又在的話，她便會殺掉兒子；同樣地，如果媽媽和女兒不在一起，而爸爸又在的話，他便會殺掉女兒。但如果爸爸陪同兒子在一起，媽媽便不能下手殺其兒子，同樣如果媽媽陪同女兒在一起，爸爸便不能下手殺其女兒。當然，如爸爸和媽媽都不在的話，兒子和女兒都是安全的。還有，工人需看管著那條狗，因如工人和狗不在一起的話，它便會咬死其他人。
注意:當爸爸或媽媽或工人駕船載家人或狗過河後，需駕船回去載餘下的家人渡河。
問:如何令全家人安全地渡河？

這條是較複雜的問題，其方法是:
先是工人和狗過河，工人回來；工人和一兒子過河，工人和狗回來；爸爸和另一兒子過河，爸爸回來；爸爸和媽媽過河，媽媽回來；工人和狗過河，爸爸回來；爸爸和媽媽過河，媽媽回來；媽媽和一女兒過河，工人和狗回來；工人和另一女兒過河，工人回來；最後便是工人和狗過河

I don't know, if you know, let me know