Puzzle 80: Hardcore Mode

Counting Count the number of paths from S (start) to G (goal) that stays along the white roads. Paths cannot use the same road twice but may visit the same intersection twice. As an example, the pink path shows one valid path.

Expected difficulty InsaneAnswerComment/E-mail if you want a solution to be published

Puzzle 80: Counting

Puzzle 80: Hardcore Mode
Counting

Erm. You may use a calculator or a program. (If you managed to program the solution, then you deserve the answer. I’m not responsible if you miscalculate when you’re multiplying large numbers by hand.)

This is a rejected puzzle of a set born out of a stupid idea. Why did I even think of this? The good news is I have a free Brilliant.org problem idea, and I can practice my programming skills.

Advertisements

5 thoughts on “Puzzle 80: Hardcore Mode

  1. Quite a diverting little puzzle, but not very hard.
    I think the answer is x + 6x^2 + 2x^3 + 20x^4 + 6x^5, where x= 1225 (=35^2).
    Cheers,
    Andrew.

    Reply
    • The thing is that in a competition setting, you’ll be all shaky to check whether you have obtained all the paths. (Not to mention 35^10 is a pain to compute.) That’s why the puzzle is rated insane. In a more casual setting I’d call it hard.

      Reply
  2. Spoilers ahead!
    Let a_i be the number of paths from A to B in this graph (hopefully, the spacing will come out right in the actual comment as well as in the editor)
    o-A-o
    | | |
    o-o-o
    | | |
    o-B-o

    of length 2i which do not repeat arcs, for i = 1,2,3,4,5. Then the answer is… hidden by chao 😉
    Does this count?

    Reply
  3. Ahh, my previous comment has become unreadable without the LaTeX. I thought that it worked in the comments, too Please delete it (and this comment as well), the first commenter has done the job already.

    Reply

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s