桃太郎とその家来達

ヒント定義「AならばBである」
このときAという仮定が間違っているなら、Bが本当であろうが、嘘であろうがその可能性は存在するためこの文章はただしい(これは前言いましたw)

これが活用されるのがBです。頑張ってください。

解説A→さるは嘘つきであるため自分が猿とはいわない。また桃太郎は正直者である。従って犬かきじのどちらか。
B→この文のAという仮定は間違っているため、Cはきじだというのが本当であろうが嘘であろうがその可能性は存在する。(前に出した問題で使用する定義です)よって桃太郎かきじです。
C→この時点では不明である。
D→桃太郎は自分のことを「桃太郎じゃない」とはいわない。
またさるといぬも「桃太郎じゃない」と言ったら本当のことを言っていることになってしまうためDはきじ。
そしてDが決まった瞬間、Aはいぬ、Bは桃太郎になります。
そして消去法でCは猿です。