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

Home > Shapes
Chocolate! (Posted on 2002-06-12) Difficulty: 2 of 5
I can't take credit for this. It was submitted to a quiz page on the CBC's (Canadian Broadcasting Co) website by Professor Maria Klawe of the Computer Science department at the University of British Columbia. But I thought our group would enjoy it.

Remember when a bar of plain milk chocolate was scored to allow you to break it evenly into smaller pieces?

What is the smallest number of breaks needed to divide a 4 by 8 chocolate bar into single squares, where each break splits any one of the pieces along an original horizontal or vertical line of the bar? Your answer should explain why your number is the smallest possible.

See The Solution Submitted by TomM    
Rating: 3.6000 (10 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
answer Comment 13 of 13 |
The required smallest number of breaks is 31.
  Posted by K Sengupta on 2007-05-15 04:25:54
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information