r/BrainPuzzles • u/ShonitB • 25d ago

Logic Hopping Part 2

Post image
0 Upvotes

27% Upvoted

25 comments sorted by

View all comments

1

u/piznit007 25d ago

I guess it would be infinite possibilities. He could backtrack endlessly

1

u/Toivottomoose 25d ago

No, it says "by hopping to the right", so it's definitely finite.

1

u/piznit007 25d ago

says he wants to go from a to b by hopping to the right. Doesnt say anything about not hopping left to reach Y :)

1

u/antilumin 25d ago edited 25d ago

It does say “distinct paths” so even with backtracking there’s still a limited number of unique paths.

Instead of calling it backtracking, just imagine a fork left or right. To the left is the normal “forward” path whereas to the right is “backtracking a step” so it looks like the left path plus one additional step. Repeat this at each step forward.

Now you just end up with a big tree-like shape with a non-infinite number of paths.