wood burning stoves 2.0*
The moose likes Programming Diversions and the fly likes Cake Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Other » Programming Diversions
Bookmark "Cake" Watch "Cake" New topic
Author

Cake

Harshana Dias
Ranch Hand

Joined: Jun 11, 2007
Posts: 327
Q: How many cuts can a round cake have in order to get the maximum number of similar size pieces? justify the answer?

This is a famous interview question..well now most of candidates prepare that question before it asks in an interview but when your first time facing it in a interview its a pretty decent question to measure your analytical or the way of you thinking
Bear Bibeault
Author and ninkuma
Marshal

Joined: Jan 10, 2002
Posts: 61092
    
  66

Depends how sharp the knife is.


[Asking smart questions] [Bear's FrontMan] [About Bear] [Books by Bear]
Paul Clapham
Bartender

Joined: Oct 14, 2005
Posts: 18541
    
    8

This is of course the mathematical ideal cake, right? The one which doesn't break into crumbs as you cut it?

In which case there isn't a maximum number of similar-sized pieces. With n cuts you can always make 2n pieces, no matter how large n is.
Harshana Dias
Ranch Hand

Joined: Jun 11, 2007
Posts: 327
Paul Clapham wrote:This is of course the mathematical ideal cake, right? The one which doesn't break into crumbs as you cut it?

In which case there isn't a maximum number of similar-sized pieces. With n cuts you can always make 2n pieces, no matter how large n is.


opss yes...my mistake..question would be how many minimum cuts need to get equal size 8 pieces of the cake?

:D
chandan kumar mitwaa
Ranch Hand

Joined: Jul 01, 2009
Posts: 49
3
Arjun Abhishek
Ranch Hand

Joined: Jul 08, 2008
Posts: 57
Can you please explain how 3 cuts makes 8 pieces ?
Paul Clapham
Bartender

Joined: Oct 14, 2005
Posts: 18541
    
    8

The first cut divides the cake into two pieces. The second cut, which passes through both of those pieces, divides them into four pieces. The third cut, which passes through all four pieces, divides them into eight pieces.

Since this is the mathematical no-crumb cake, four cuts produce 16 pieces, five cuts produce 32 pieces... you should be getting the picture by now.
Janeice DelVecchio
Saloon Keeper

Joined: Sep 14, 2009
Posts: 1660
    
  11

Paul Clapham wrote:The first cut divides the cake into two pieces. The second cut, which passes through both of those pieces, divides them into four pieces. The third cut, which passes through all four pieces, divides them into eight pieces.

Since this is the mathematical no-crumb cake, four cuts produce 16 pieces, five cuts produce 32 pieces... you should be getting the picture by now.


They are not similar sized pieces. Or if they are I need a diagram :wink:


When you do things right, people won't be sure you've done anything at all.
Mike Simmons
Ranch Hand

Joined: Mar 05, 2008
Posts: 3012
    
  10
They can be, if you are permitted to rearrange pieces in between cuts. Nothing in the problem statement seems to preclude this.

For the version of the problem requiring just eight pieces, it's possible to do this without rearranging pieces - if the top and bottom of the cake are identical. Or at least if they're similar enough that the eight octants can be considered "similar sized". For a cake with frosting, most of us would not consider pieces from the top to be equivalent to pieces from the bottom. but perhaps we're supposed to overlook that.
Bear Bibeault
Author and ninkuma
Marshal

Joined: Jan 10, 2002
Posts: 61092
    
  66

Give me a piece without frosting and someone gets hurt!
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: Cake