4 Truths, 3 LiesDiscrete Mathematics Level 4
You're on the quest for the pot of gold at the rainbow's end by rowing a boat along a big river. From a distant view, you're not sure where the pot of gold is, so when you meet a nearby fisherman, you ask him, "at which side of the river bank does the rainbow end?"
The fisherman will then point towards one of the two river banks, and you'll follow his guidance downstream with thanks. Then after rowing along the river bank, you take a rest at the nearby pier before asking a villager the same question, who will then point to one of the two river banks, and you'll row your boat as his guidance once again.
There are 3 piers on each river bank, facing as 3 pairs opposite each other with one villager at every pier as shown above, so after reaching either pier, you can't row towards the opposite due to the strong current and have to row towards the next one downstream only. Also, when traveling to the river's end, you'll either succeed or fail, for you can't row against the current should you desire to cross to the opposite side.
If 4 out of these 7 guiding men are "truth-tellers", who lead you to the right place, while the other are "liars", who mistakenly get you off track, what is the probability for you to accomplish your mission?
If this probability can be expressed as \( \dfrac ab\), where \(a\) and \(b\) are coprime positive integers, submit \(a+b\) as your answer.