Solved

Puzzles / Riddles:  Star and Stone

Posted on 2008-06-18
29
2,730 Views
Last Modified: 2011-10-19
My friend has given me a riddle to solve and I feel that the solution is already somewhere in the internet. I would be happy to know the link.

Riddle:
1) Draw a Star. It will have 10 points.
2) Take 9 stone.
3) From a blank point count 1,2,3 and at 3rd point place the stone.
4) You are allowed to jump over 1 stone and not more than one stone.
5) Such way all 9 stones will be placed at 9 points of the star and one point will remain blank

Riddle By Mat
0
Comment
Question by:Mehram
  • 10
  • 10
  • 9
29 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 21819506
At least one interpretation of those 5 statements could give
          1

3     9    6     4
   
      7      8
          b

   5              2
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21819509
>> 3) From a blank point count 1,2,3 and at 3rd point place the stone.

Can you clarify this ... Can you move in any direction (clockwise, counterclockwise) ?


>> 4) You are allowed to jump over 1 stone and not more than one stone.

Does the jump count as part of the 3 positions you skip ?


>> 5) Such way all 9 stones will be placed at 9 points of the star and one point will remain blank

I assume that the question is which remains blank ?
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21819514
>> >> 4) You are allowed to jump over 1 stone and not more than one stone.
>> 
>> Does the jump count as part of the 3 positions you skip ?

Oh, and can you jump one stone more than once during a move ?
0
Gigs: Get Your Project Delivered by an Expert

Select from freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely and get projects done right.

 

Author Comment

by:Mehram
ID: 21819518
>> 3) From a blank point count 1,2,3 and at 3rd point place the stone.

Can you clarify this ... Can you move in any direction (clockwise, counterclockwise) ?
straight line back and forth

>> 4) You are allowed to jump over 1 stone and not more than one stone.

Does the jump count as part of the 3 positions you skip ?
Yes it counts.

>> 5) Such way all 9 stones will be placed at 9 points of the star and one point will remain blank.
Any one of the 10 point will remain blank.

I assume that the question is which remains blank ?
No. The question is how to place stone fulfilling all rule. In practice, When I try I am stuck at some point like there are two stones placed continuously and I cant continue further
0
 
LVL 84

Expert Comment

by:ozo
ID: 21819548
> straight line back and forth
If you can go back and forth, and the jump over one stone counts as part of the 3 positions you skio,
then each stone after the first can start behind the previous stone 1, jump onto the previous stone 2 and back to where it started 3
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21819577
>> straight line back and forth

So, you don't have to follow the contours of the star ?

Does the starting point count as one of the 3 positions you skip ?
0
 

Author Comment

by:Mehram
ID: 21819702
Does the starting point count as one of the 3 positions you skip ?
Yes.

<<3 positions you skip ?>>
Note, the count ends on 3 not 2.  So one skip two positions, not three positions.
0
 
LVL 84

Expert Comment

by:ozo
ID: 21819740
> Note, the count ends on 3 not 2.  So one skip two positions, not three positions.
So you start at 0, skip 1, skip 2, and end on 3?
0
 

Author Comment

by:Mehram
ID: 21819803
<<3 positions you skip ?>>
Note, the count ends on 3 not 2.  So one skip two positions, not three positions
I was wrong.
Start count =1
end count = 3
One cannot skip more than one position.

So Ozo you are right, but

> Note, the count ends on 3 not 2.  So one skip two positions, not three positions.
So you start at 0, skip 1, skip 2, and end on 3?
No,
I start at 1,skip 2 and end on 3
0
 

Author Comment

by:Mehram
ID: 21819832
Hi ozo, AND ALL EXPERT THIS SHOULD MAKE THE RIDDLE EXTREMELY CLEAR

From any blank positon
I START AT 1, SKIP 1 ( IF A STONE IS PLACED THERE) END ON 3
WHEN ALL POINTS ARE BLANK THEN
I START AT 1, COUNT 2 AND END ON 3

IF TWO STONES ARE PLACED TOGETHER, THEN
FROM ANY BLANK POSITION
I START AT 1 AND THEN STUCK AS TWO STONES ARE PLACED TOGETHER.


0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21820004
>> So, you don't have to follow the contours of the star ?

Let's make it clear with an example.

Below is a star with the points marked by letters. From point a, where can I move to ? (assuming that no stones have been placed yet)
star.png
0
 

Author Comment

by:Mehram
ID: 21820074
Hi infinity08
Your star shape is not as mine. Wait, I am painting in note pad.
0
 
LVL 84

Expert Comment

by:ozo
ID: 21820133
If the 10 points form a circle or a line, rather than a star graph like
http://mathworld.wolfram.com/images/eps-gif/MagicPentagon_1000.gif
then you can color alternate ponts red and black so that each step is from red to black
or black to red. and a start at 1 is the same color as an end on 3
If you want to end with a single empty point, say a black one,
and if the start point at 1 can't be the same as the endpoint at 3,
(so that you don't go "back and forth")
then the last stone to be placed must have started in that open black point, and ended at another black point.
which means that before the last stone was placed there were two open black points.
then the next to last stone to be placed must have started in one of those open black points and ended at another black point.
which means that before the next last stone was placed there were three open black points.
...
which means you could never have filed in a white point.

Was one of the rules misunderstood?
0
 

Author Comment

by:Mehram
ID: 21820153
The shape of the star with 10 points marked by bold dot. Saved into star.bmp
star.bmp
0
 

Author Comment

by:Mehram
ID: 21820178
Hi ozo,

You have got my shape and idea. However, I am unable to understand the logic.
Can you make it more clear for me. Or
Can you place the stone one by one in 9 steps and give me the picture.

First step, picture will have one stone.
Second Step, picture will have two stones
.....
....
Ninth step , picture will have 9 stones and one point will be blank.
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21820197
So, a revised image with lines added. So, from a, where can we get to ?
star2.png
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21820210
What about the order a -> c -> e -> g -> i -> b -> f -> j -> d -> h ? Is that valid ?
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21820216
Or can it only be in straight lines ? In that case :

a -> d -> g -> j -> c -> f -> i -> b -> e -> h
0
 
LVL 84

Expert Comment

by:ozo
ID: 21820261
With the pentagram graph, if a count be between any two points joined by an edge, then placing
the stones in the order suggested in http:#a21819506 (with the final blank point at b)
seems to follow all the rules.
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21820277
>> seems to follow all the rules.

Except the new one :

>> I START AT 1, COUNT 2 AND END ON 3

if I'm not mistaken ...
0
 
LVL 84

Accepted Solution

by:
ozo earned 250 total points
ID: 21820340
If the count from 1 to 2 must be colinear with the count from 2 to 3, then
filling stones int the order
b->d->e
i->j->b
f->h->i
c->d->f
j->b->c
g->h->j
d->f->g
a->b->d
h->j->a
seems to follow all the rules
0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21820412
which is the same order I posted here : http:#21820216 ;)
0
 

Author Comment

by:Mehram
ID: 21820471
Hi experts,
I am seeing all the comments, I would accept, after I have tried the answer.
Because right now, I am in the office.
Wait till tomorrow
0
 
LVL 84

Expert Comment

by:ozo
ID: 21820507
You don't have stones or stars in the office?
0
 

Author Comment

by:Mehram
ID: 21820733
Hi ozo
<<You don't have stones or stars in the office?>>
I take back my previous comment and apologise.

Your answer
b->d->e
i->j->b
f->h->i
c->d->f
j->b->c
g->h->j
d->f->g
a->b->d
h->j->a
ABSOLUTELY CORRECT.

Infinity 08 is saying it is same as
a -> d -> g -> j -> c -> f -> i -> b -> e -> h
I am not intelligent enough to understand how it is same.

Infiniy08, Either u clear me, or Ozo confirm your statement then I would accept your and ozos answer.


0
 
LVL 53

Assisted Solution

by:Infinity08
Infinity08 earned 250 total points
ID: 21820887
>> I am not intelligent enough to understand how it is same.

Start at position a, then move to position d (through b), then to g (through f), etc. The stones are put on these positions in this order :

        a -> d -> g -> j -> c -> f -> i -> b -> e -> h

Formatting it the same way ozo did, you'd get :

e -> f -> h
b -> d -> e
i -> j -> b
f -> h -> i
c -> d -> f
j -> b -> c
g -> h -> j
d -> f -> g
a -> b -> d

Notice that the only difference is the starting point ...
0
 
LVL 84

Expert Comment

by:ozo
ID: 21820895
Infinity08 probably meant for you to break it up as
a -> d -> g -> j -> c -> f -> i -> [b -> e -> h]
a -> d -> g -> j-> c -> f -> [i -> b -> e] -> h
a -> d -> g -> j -> c -> [f -> i -> b] -> e -> h
...
Similarly, Infinity08's first answer appears to be essentially the same as my first answer if you are allowed to follow any line,
where I just listed the final positions of each stone, without specifying how it got there.

0
 
LVL 84

Expert Comment

by:ozo
ID: 21820912
> Infinity08 probably meant for you to break it up as
I guess not.  I should have referred back to the picture to see how the notation related to the connections
0
 

Author Closing Comment

by:Mehram
ID: 31468669
Want to be remembered in your good name
Thanks
0

Featured Post

Gigs: Get Your Project Delivered by an Expert

Select from freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely and get projects done right.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Techincal scenario questions for interview - any suggestions 9 308
When is the right time to sell an option to minimize risk and maximize return? 11 589
Math 6 405
Air Filters 2 496
When you’re making plans to join the modern business race, you should analyze various details that may affect your results. Nowadays, millions of businesses are trying to grow into established and appreciated professional enterprises.
Color can increase conversions, create feelings of warmth or even incite people to get behind a cause. If you want your website to really impact site visitors, then it is vital to consider the impact color has on them.
Windows 10 is mostly good. However the one thing that annoys me is how many clicks you have to do to dial a VPN connection. You have to go to settings from the start menu, (2 clicks), Network and Internet (1 click), Click VPN (another click) then fi…
Two types of users will appreciate AOMEI Backupper Pro: 1 - Those with PCIe drives (and haven't found cloning software that works on them). 2 - Those who want a fast clone of their boot drive (no re-boots needed) and it can clone your drive wh…

785 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question