All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Tic Tac Toe (Posted on 2002-09-27) Difficulty: 3 of 5
A computer science teacher poses his students a problem.

"I want you write a computer program that plays tic-tac-toe legally and runs through ALL the possible combinations of the game, and finds out the total."

The students settle down to work..

An hour later, a student gets up and proclaims "I've got it! The number of possible combinations in a game is 344,242."

At which point another student quickly replies, "I haven't finished yet, but I'm sure Fred made a mistake in his program."

Why?

(Tic Tac Toe = Noughts and Crosses)

See The Solution Submitted by Cheradenine    
Rating: 3.5455 (11 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Hints/Tipsan itemized resultAdy TZIDON2015-07-25 02:30:52
another methodDan Porter2004-01-15 04:45:03
re(2): Actual CountsJim Lyon2002-10-02 11:55:36
re: Actual Countslevik2002-09-30 11:07:16
Actual CountsJim Lyon2002-09-30 10:41:47
re(3): Solutionfriedlinguini2002-09-29 10:39:21
re(2): Solutionlevik2002-09-29 05:56:14
re: SolutionTomM2002-09-29 01:55:35
SolutionSolutionJacob Fugal2002-09-28 08:21:43
re(2): One reasonfriedlinguini2002-09-27 13:23:55
Some Thoughtsre: One reasonJim Lyon2002-09-27 13:13:38
One reasonfriedlinguini2002-09-27 12:21:03
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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