1000 Point Star
Logic puzzles require you to think. You will have to be logical in your reasoning.
Typical "stars" are drawn in connected, but not repeated, line segments. For example, a 5point star is drawn as such  line segments AC, CE, EB, BD, DA. The segments must always alternate a constant number of points (in the above case, skipping 1 point in between).
Given the information that there is only 1 way to draw a 5point star, and that there is NO way to draw a 6point star (in continuous lines, that is), and there are 2 ways to draw a 7point star, how many different ways are there to draw a 1000point star?
HintIt's not guess work. Think of factors and mirror images. Try drawing out examples.
Hide
Answer
199.
First, let's examine the 5point star and why there is only that one, described, way to draw it. Starting at A, you cannot go straight to point B, otherwise you will have a pentagon, not a star. Same with point E. AC and AD (and their progressions) yield identical pictures (notice that the last segment in the AC one is DA, literally reverse all the letters to get AD ending in CA).
Now, for a 6point star, there are points A, B, C, D, E, and F. Starting at A, we cannot go to B or F, because then we have a hexagon. If we go AC, then we must go CE, then CA... making a triangle, not a 6point star. Going backwards, AE, EC, EA; mirror image. If we skip 2 points, we go AD, then DA, a straight line, hardly a 6point star.
For a 7point star, AG, AB and AG are not possible, as that's a heptagon. AC, CE, EG, GB, BD, DF, FA is one way to draw the star, skipping one point in between. Also, AD, DG, GC, CF, FB, BE, EA, skipping two points in between each, is the other way. The last two line possibilities, AF and AE are mirror images of the two working scenarios.
Examining the above information a little more deeply, we see that we must divide all possible drawings by two, to get rid of the mirror images. Also, we cannot use the point immediately to the left, that is AB as a segment. This explains why there is only 1 way for a 5point, and 2 for a 7point, but does not explain the 6point. Of those remaining points (dealing only with the first half, again, mirror images), those that are factors of the number of total points do not work, because you will end up back at the starting point before hitting every number. AC is a factor in six because it passes point B, so it's 2. AD is a factor of 3 (B, C and D). Not only factors, but multiples of factors, as well (for example, skipping 4 points in the 6point still does not work).
Using the knowledge of mirrors, first point impossibility (AB) and factors, we see that the number 1000 is made up of 10^3, or 2^3*5^3. Without going through every factor, it's quickly and easily discernible that of the numbers 11000, 2 or multiples of it encompass 500 numbers, all evens. Any multiple of 5 includes 200 numbers, half of which end in 0 and are already included with the 2's, so there are 600 unique factors and multiples between 1 and 1000. That leaves us with 400 that are *not*, which should explain how many unique stars we can make. Remember to cut it in half because of mirroring, leaving us with 200, and to discount the AB segment (factor of 1), leaving us with 199. (If you discount AB, and THEN halve it, remember you needed to remove A[Z], the mirror image of that point).
Hide
Back to Top
 

Follow Braingle!