GAMEBOOMERS provides you with all the latest PC adventure computer games information, forum, walkthroughs, reviews and news.

GB Reviews

Latest & Upcoming Adventure Games

GB Annual Game Lists

GB Interviews

BAAGS

GB @ acebook

GB @ witter

About Us

Walkthroughs

free games galore

Independent Games

World of Adventure

Patches

Game Publishers & Developers

GameBoomers Store

The Adventure Shop InteractCD Big Fish Games Homepage Iceberg Interactive

 

 
Topic Options
#641040 - 07/27/10 04:10 PM Bar of Chocolate
Hawkeye Offline
Addicted Boomer

Registered: 02/11/04
Posts: 1965
Loc: California
You have a bar of chocolate made up of 60 squares in a 10 x 6 arrangement.

You need to split it into individual squares in the least possible amount of cuts.

You are allowed to employ straight cuts or zig-zag cuts but you can't put one piece on top of another and cut both at the same time.

As soon as you get an individual square you are allowed to eat it so there is an incentive to get individual squares sooner rather than later.

Adopting best strategy, what is the minimum number of cuts needed?

smile


Edited by Hawkeye (07/29/10 09:06 AM)
_________________________
A mathematician is a blind man in a dark room looking for a black cat which isn't there. - Charles Darwin

Top
#641212 - 07/28/10 11:36 AM Re: Bar of Chocolate [Re: Hawkeye]
CanukDenis Offline
Adept Boomer

Registered: 11/26/00
Posts: 12982
Loc: Ottawa Ontario Canada
Could you explain "zig-zag cuts"?
Like, starting top left going "down-right" (5 times) ending with "down" counts as 1 cut?
_________________________
I'm a man of few words...but I use them often!

Top
#641215 - 07/28/10 11:45 AM Re: Bar of Chocolate [Re: CanukDenis]
Hawkeye Offline
Addicted Boomer

Registered: 02/11/04
Posts: 1965
Loc: California
Correct. That is one cut.

smile
_________________________
A mathematician is a blind man in a dark room looking for a black cat which isn't there. - Charles Darwin

Top
#641225 - 07/28/10 12:43 PM Re: Bar of Chocolate [Re: Hawkeye]
CanukDenis Offline
Adept Boomer

Registered: 11/26/00
Posts: 12982
Loc: Ottawa Ontario Canada
Hmmm...I presume that (so not to "lift" the knife
thus terminating a cut) I can't move the knife if
no actual cutting is being made; like, I can't
move the knife anywhere on the "outside"...I'll
assume I can't do that...

I can start at top left, under the corner square,
go right-down-right-up-right-down....until a final
"down" one square from right edge, then:
left-down-left-up...until final "left" one square
from left edge; at this point, I've cut loose and
eaten 7 little squares;
I can continue (still considered 1st cut) similarly
until I'm at bottom left corner:
so I've now eaten 21 or 22 li'l squares (depending
on how I end 1st cut) : hoping you can follow that, I ask : agree?!!
_________________________
I'm a man of few words...but I use them often!

Top
#641231 - 07/28/10 01:20 PM Re: Bar of Chocolate [Re: CanukDenis]
Hawkeye Offline
Addicted Boomer

Registered: 02/11/04
Posts: 1965
Loc: California
As usual, Denis your creativity and imagination astound me.
Now I realize that I should have done a better job of defining a cut.
The intention is that a cut ends when the piece of chocolate you are cutting on that turn is in more than one piece.

So, in your example,

"I can start at top left, under the corner square,
go right-down-right-up-right-down....until a final
"down" one square from right edge, then:
left". That's where the cut ends because you now have two pieces of chocolate.

Hope that's clear.

Sorry for the confusion.

frown
_________________________
A mathematician is a blind man in a dark room looking for a black cat which isn't there. - Charles Darwin

Top
#641278 - 07/28/10 05:39 PM Re: Bar of Chocolate [Re: Hawkeye]
CanukDenis Offline
Adept Boomer

Registered: 11/26/00
Posts: 12982
Loc: Ottawa Ontario Canada
> The intention is that a cut ends when the piece of chocolate you are
> cutting on that turn is in more than one piece.

So 3 cuts required to cut in quarters?
1 along middle line; but 2 for other middle line?
Yikes!!
_________________________
I'm a man of few words...but I use them often!

Top
#641287 - 07/28/10 06:31 PM Re: Bar of Chocolate [Re: CanukDenis]
Hawkeye Offline
Addicted Boomer

Registered: 02/11/04
Posts: 1965
Loc: California
Correct. You can only cut one piece at a time.

Interesting observation. Many math professors have apparently struggled with this for several hours/days.

Most first graders figure it out in a few minutes.

smile

_________________________
A mathematician is a blind man in a dark room looking for a black cat which isn't there. - Charles Darwin

Top
#641292 - 07/28/10 07:02 PM Re: Bar of Chocolate [Re: Hawkeye]
Treval Offline
Addicted Boomer

Registered: 08/03/03
Posts: 2080
Loc: Ireland
The only reason I'm even replying is due to the fact you said 'Most first graders figure it out in a few minutes' (that's my level of mathemathics). lol

I've tried this with smaller bars of chocolate i.e 4 squares in total, answer: 3 cuts, 10 squares in total, answer: 9 cuts. By that logic (and I use the term loosely), 60 squares, answer : 59 cuts???? crazy

Top
#641307 - 07/28/10 08:10 PM Re: Bar of Chocolate [Re: Treval]
Hawkeye Offline
Addicted Boomer

Registered: 02/11/04
Posts: 1965
Loc: California
Exactly, Treval!

Here's the point. You can only cut one piece at a time so, after a cut, you have one more piece than you did before.

After one cut you have 2 pieces
After two cuts you have 3 peices
After three cuts you have 4 pieces
..........
After n cuts you have n+1 pieces


So all cutting strategies are the same. To cut a 60 piece block into individual squares you need 59 cuts. Whether you choose zig-zags or straight cuts is irrelevant.

smile
_________________________
A mathematician is a blind man in a dark room looking for a black cat which isn't there. - Charles Darwin

Top



Moderator:  Pandora, soot, Urban Worrier 
Who's Online
Key: Admin Global Mod Mod Staff  )
10 registered (JennyP, thracia, Carole, Cappy, Jeanne, Mikael, Upsydaisy, MATTY, MrLipid, Tally Ho), 47 Guests and 13 Spiders online.
Newest Members
Anderwin, skwhite, Nick, primrose, Texstarter
7675 Registered Users