## 10965 - Khepel's Problem

Moderator: Board moderators

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Contact:
Moha wrote:As in problem statement, time interval for each sprinklers begin at time=0
and if a sprinkler has period p then, according to one-cycle movement, that sprinkler will pour water at it`s first direction for [0,p) and in time p it changes its direction without pouring water!
Now tell me, if a sprinkler has period 2 , then
In initial direction it pours water from time 0 to 1
In period 2, it changes it's direction without pouring any water
In the next direction it pours water from 3 to 4

Am i right ??? if not, then wt will be the correct ?

L I M O N

tan_Yui
Experienced poster
Posts: 155
Joined: Sat Jul 10, 2004 12:41 am
L I M O N wrote:Now tell me, if a sprinkler has period 2 , then
In initial direction it pours water from time 0 to 1
In period 2, it changes it's direction without pouring any water
In the next direction it pours water from 3 to 4

Am i right ??? if not, then wt will be the correct ?
Your idea is correct. If p==2,
pour : [0,2)
No Water : [2, 3)
pour : [3, 5)
No Water : [5, 6)
and so on.

Best regards.

fuzz_brain
New poster
Posts: 1
Joined: Tue Jul 18, 2006 8:02 pm

### 10965 - Khepel’s Problem

Hello,

I have some questions concerning the problem statement.

1) Which direction is north? Is going from cell (1,1) to cell (2,1) going north? Or is it the other way around? And is going from cell (1,1) to cell (1,2) going east?
2) If the start time is 10 and the end time is 10, do I have to consider the interval [10,11) or is it the interval [10,10]?

mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:
1) North is up and west is left. as with most maps.
2) It's from the beginning of 10th second till the end of 10th second, so [10, 11).