mersenneforum.org How to divide a circle into 16 pieces with only 5 lines????
 Register FAQ Search Today's Posts Mark Forums Read

 2006-11-15, 01:08 #1 4 lil pigs mom     Nov 2006 3 Posts How to divide a circle into 16 pieces with only 5 lines???? My son has to divide a circle into 16 pieces with only 5 lines and his whole class is stumped but the teachcher won't help! You'd have to know her to understand. Can any one help us??? Thanks!
 2006-11-15, 02:42 #2 Fusion_power     Aug 2003 Snicker, AL 26×3×5 Posts I came up with fairly simple solutions that result in 10, 11, 12, 13, 14, 15, and 16 pieces. The big question is whether or not we should be helping do someone's homework. The teacher may have a reason for asking the kids to solve this puzzle. I will tell you that the secret is the first two lines you draw which must have an intersection near the edge of the circle. Fusion Last fiddled with by Fusion_power on 2006-11-15 at 02:51
2006-11-15, 03:47   #3
Xyzzy

Aug 2002

43·199 Posts

http://www.research.att.com/~njas/sequences/A000127

We've included a solution, zipped, so it isn't easily viewed.

We think it is more interesting to think it out. The fact we were able to figure it out puts this math problem at around the third grade level of difficulty.

Attached Files
 16.zip (16.8 KB, 1298 views)

 2006-11-15, 03:59 #4 4 lil pigs mom     Nov 2006 3 Posts Thanks a bunch We had figured it out with his brothers help after his concert but wanted to check if we'd done it right! Thanks again! When I usually ask for help i will show what work we have so far but didn't know how to show our work for this one! Thanks again! M and Mom
 2006-11-15, 04:03 #5 Xyzzy     Aug 2002 855710 Posts Stick around and let the kids read the forum. They'll learn all sorts of cool stuff. We're 36 years old physically but we have the mind of a 12 year old. We learn new stuff here every day. (When we say "we" we mean just me. We don't know how we picked up this annoying habit.)
2006-11-15, 04:19   #6
drew

Jun 2005

2×191 Posts

Quote:
 Originally Posted by Xyzzy http://www.research.att.com/~njas/sequences/A000127 We've included a solution, zipped, so it isn't easily viewed. We think it is more interesting to think it out. The fact we were able to figure it out puts this math problem at around the third grade level of difficulty.
I'd guess this is the preferred solution.
Attached Thumbnails

 2006-11-15, 05:05 #7 drew     Jun 2005 2×191 Posts I think this problem can be generalized in a novel way. Given the following conditions: 1. a total of n lines 2. no two lines are parallel (each pair has an intersection) 3. no 3 lines share an intersection 4. a circle is drawn large enough to enclose every intersection I believe the circle will be divided into n2/2+n/2+1 regions. Does anyone concur? Xyzzy, the site you referenced described something different. It's connecting a given number of points along the circle (3 points yields 4 regions...etc)...on that page, 16 refers to 5 points connected by 10 lines yielding 16 regions. Drew Last fiddled with by drew on 2006-11-15 at 05:15
 2006-11-15, 07:55 #8 Kees     Dec 2005 110001002 Posts I agree with this formula. Next question, what would be the answer if in stead of straight lines we allowed for arcs ?
 2006-11-15, 08:24 #9 Fusion_power     Aug 2003 Snicker, AL 26×3×5 Posts n^2/2 + n/2 + 1 = ? 4^/2 + 4/2 + 1 = ? 8 + 2 + 1 = 11 Drew, your formula predicts 11 pieces can be made from 4 lines. Can you find a solution with 4 lines that gives 11 pieces? How does your formula fare with only 3 lines? I came up with 3 different solutions that resulted in 16 pieces for 5 lines drawn. There are probably a few more valid solutions. Drew, I would point out that your solution is not the preferred solution, but I won't tell you why. You will have to solve the puzzle for a circle divided by 4 lines to figure this out. Said another way, there is a generalized pattern of drawing the lines that yields the maximum number of pieces whether 3, 4, 5, or more lines are drawn. I did not however carry this to a logical conclusion so it is possible more than 6 lines could prevent the pattern from working. The interesting part to me was coming up with solutions for less than 16 pieces. The minimum seems to be 10 pieces from 5 lines drawn. Given this information maybe you could come up with a formula that would express the relationship of minimum and maximum pieces vs number of lines. Fusion
 2006-11-15, 09:12 #10 Kees     Dec 2005 110001002 Posts well, with 5 lines it seems that 6 pieces should be possible as well
2006-11-15, 11:47   #11
Xyzzy

Aug 2002

216D16 Posts

Quote:
 Xyzzy, the site you referenced described something different. It's connecting a given number of points along the circle (3 points yields 4 regions...etc)...on that page, 16 refers to 5 points connected by 10 lines yielding 16 regions.
Is this one better?

http://www.research.att.com/~njas/sequences/A000124

 Similar Threads Thread Thread Starter Forum Replies Last Post ET_ Operazione Doppi Mersennes 26 2019-02-03 18:25 NBtarheel_33 PrimeNet 28 2012-07-28 15:26 Uncwilly Puzzles 35 2006-11-15 01:07 mfgoode Puzzles 18 2005-07-11 11:51 chalsall Software 4 2003-04-10 23:32

All times are UTC. The time now is 10:06.

Sun Feb 5 10:06:17 UTC 2023 up 171 days, 7:34, 1 user, load averages: 0.68, 0.75, 0.70