Solved

Puzzles / Riddles:  Star and Stone

Posted on 2008-06-18
Medium Priority
4,145 Views
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
Question by:Mehram
• 10
• 10
• 9

LVL 85

Expert Comment

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

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

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

Author Comment

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 85

Expert Comment

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

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

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 85

Expert Comment

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

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

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

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

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

LVL 85

Expert Comment

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

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

Author Comment

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

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

LVL 53

Expert Comment

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

LVL 53

Expert Comment

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 85

Expert Comment

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

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 85

Accepted Solution

ozo earned 1000 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

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

Author Comment

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 85

Expert Comment

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

Author Comment

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

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

Infinity08 earned 1000 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 85

Expert Comment

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 85

Expert Comment

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

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

Featured Post

Question has a verified solution.

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

Custom Android App Development is the need of an hour for several businesses. If you go through the right firm for Android Application Development, it can make a huge difference to the ways in which customers interact with your business.
Washington based MSP turned to OnPage to solve their needs for after-hours alerting when customers’ technologies failed. In this post  see how DNS benefited from rolling out OnPage as a solution: -Preserve their SLAs -Improve response time by…
Kernel Data Recovery is a renowned Data Recovery solution provider which offers wide range of softwares for both enterprise and home users with its cost-effective solutions. Let's have a quick overview of the journey and data recovery tools range he…
This video tutorial shows you the steps to go through to set up what I believe to be the best email app on the android platform to read Exchange mail.  Get the app on your phone: The first step is to make sure you have the Samsung Email app on your …
Suggested Courses
Course of the Month4 days, 19 hours left to enroll