All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info
Home > Logic
Logic problems. The solution to these problems does not usually require a lot of math, but will take some thinking until you find the right approach.
Sub-Categories (All Problem Categories)
> Liars and Knights> Weights and Scales
Difficulty: 4 of 5 Latest: Tom and Jerry
In the Project Euler problem Tom and Jerry, it defines Tom graphs. A cat named Tom and a mouse named Jerry play a game on a graph G. Each vertex of G is a mouse hole. Jerry hides in one of the holes. Then, Tom tries to catch Jerry by picking a hole. Then, Jerry moves to an adjacent hole. Then, Tom picks another hole. They keep doing this, where Jerry moves to an adjacent hole and Tom picks a hole. A Tom graph is a graph that Tom can always catch Jerry by following a sequence of holes.

Example: This is a Tom graph.

1---2---3
Tom can do the sequence 2, 2 to guarantee catching Jerry.

1. Prove that all Tom graphs are cycle-free.
2. Find the smallest cycle-free graph that is not a Tom graph.

(No Solution Yet, 2 Comments) Submitted on 2021-02-16 by Math Man   
Page 1 of 44   next >>    
Difficulty: 3 of 5The nearness of you | Rating: 3.00
Posted on 2021-02-06 by Ady TZIDON (No Solution Yet, 2 Comments)
Difficulty: 3 of 5A tinted train | Rating: 4.00
Posted on 2021-01-19 by Ady TZIDON (Solution Posted, 1 Comments)
Difficulty: 3 of 5A's, B's, C's and D's 4 | Rating: 4.00
Posted on 2021-01-07 by Charlie (Solution Posted, 2 Comments)
Difficulty: 2 of 55 token coverage | Rating: 3.00
Posted on 2020-10-03 by Ady TZIDON (No Solution Yet, 1 Comments)
Difficulty: 2 of 5Look b4 U leap | Rating: 3.00
Posted on 2020-10-02 by Ady TZIDON (Solution Posted, 3 Comments)
Difficulty: 2 of 5Numbered Balls in Test Tubes 2 | Rating: 3.00
Posted on 2020-08-10 by Charlie (Solution Posted, 5 Comments)
Difficulty: 3 of 5Yoshigahara's Masterpiece | Rating: 2.00
Posted on 2020-07-31 by Jer (No Solution Yet, 3 Comments)
Difficulty: 2 of 5The odd one out. | Rating: 4.67
Posted on 2020-06-22 by Jer (Solution Posted, 5 Comments)
Difficulty: 2 of 5PYHIYP #6 | Rating: 3.67
Posted on 2020-04-17 by Ady TZIDON (No Solution Yet, 4 Comments)
Difficulty: 2 of 5PYHIYP #4 | Rating: 2.00
Posted on 2020-02-10 by Ady TZIDON (Solution Posted, 2 Comments)
Difficulty: 2 of 5PYHIYP #3: 8 given, 1 missing | Rating: 2.00
Posted on 2020-02-07 by Ady TZIDON (No Solution Yet, 1 Comments)
Difficulty: 3 of 5Skyscrapers 2 | Rating: 3.00
Posted on 2020-01-27 by Charlie (Solution Posted, 4 Comments)
Difficulty: 2 of 5Set-Free | Rating: 3.00
Posted on 2020-01-20 by Charlie (Solution Posted, 1 Comments)
Difficulty: 2 of 5Find the Holes |
Posted on 2020-01-15 by Charlie (Solution Posted, 2 Comments)
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2021 by Animus Pactum Consulting. All rights reserved. Privacy Information