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 2 of 44   << prev next >>    
Difficulty: 2 of 5Numbered Balls in Test Tubes | Rating: 4.00
Posted on 2020-01-06 by Charlie (Solution Posted, 3 Comments)
Difficulty: 2 of 5ABC | Rating: 3.00
Posted on 2019-12-02 by Charlie (Solution Posted, 2 Comments)
Difficulty: 2 of 5A's, B's, C's and D's 3 | Rating: 3.00
Posted on 2019-09-14 by Charlie (Solution Posted, 1 Comments)
Difficulty: 2 of 5Gifts exchanged | Rating: 2.00
Posted on 2019-07-29 by Danish Ahmed Khan (No Solution Yet, 2 Comments)
Difficulty: 1 of 5Tic tac toe variation |
Posted on 2019-07-22 by Danish Ahmed Khan (No Solution Yet, 1 Comments)
Difficulty: 3 of 5A's, B's, C's and D's 2 | Rating: 5.00
Posted on 2019-07-03 by Charlie (Solution Posted, 7 Comments)
Difficulty: 3 of 5Prime wisdom |
Posted on 2019-05-14 by Ady TZIDON (Solution Posted, 3 Comments)
Difficulty: 1 of 5Chemical deduction | Rating: 5.00
Posted on 2019-05-13 by Danish Ahmed Khan (No Solution Yet, 9 Comments)
Difficulty: 1 of 5Cosmological Logic |
Posted on 2019-05-07 by Danish Ahmed Khan (No Solution Yet, 4 Comments)
Difficulty: 1 of 5Missing letter |
Posted on 2019-05-01 by Danish Ahmed Khan (No Solution Yet, 3 Comments)
Difficulty: 2 of 5Numbers by Paint | Rating: 4.00
Posted on 2019-04-23 by Charlie (Solution Posted, 2 Comments)
Difficulty: 2 of 5Number Donuts |
Posted on 2019-04-15 by Danish Ahmed Khan (No Solution Yet, 2 Comments)
Difficulty: 2 of 5BAD Ceed |
Posted on 2019-02-27 by Charlie (Solution Posted, 1 Comments)
Difficulty: 3 of 5From ab to ba | Rating: 3.00
Posted on 2019-01-17 by Ady TZIDON (No Solution Yet, 2 Comments)
Difficulty: 2 of 5Guessing the color | Rating: 5.00
Posted on 2018-12-24 by Ady TZIDON (No Solution Yet, 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 (4)
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