Professional Documents
Culture Documents
Zonal Informatics Olympiad, 2014: Instructions To Candidates
Zonal Informatics Olympiad, 2014: Instructions To Candidates
Instructions to candidates
Current city
Bangalore
Chennai
Delhi
Kolkata
Mumbai
by bus
Mumbai
Bangalore
Kolkata
Delhi
Bangalore
Next city
by train
Chennai
Bangalore
Mumbai
Delhi
Delhi
by plane
Kolkata
Mumbai
Chennai
Mumbai
Bangalore
Suppose he starts in Chennai and travels only by plane. Then, after 5 journeys,
plane
plane
he would be in Bangalore, having followed the route Chennai Mumbai
plane
plane
plane
Bangalore Kolkata Mumbai Bangalore.
If he starts in Delhi and travels through cycles of [train, bus, train, plane], then after
train
9 journeys he would be in Bangalore, having followed the route Delhi Mumbai
plane
plane
bus
train
train
bus
train
Bangalore Chennai Mumbai Delhi Kolkata Delhi
train
Chennai Bangalore.
Suppose we have 12 cities numbered {0, 1, 2, . . . , 11}, with the salesmans movements
given by the table below, and the salesman travels through cycles of [bus, train, plane,
plane, plane, bus, train]. (Note that some journeys take him back to the same city,
bus
train
such as 4 4 and 8 8.)
Current city
0
1
2
3
4
5
6
7
8
9
10
11
by bus
2
5
7
9
4
1
6
0
3
11
10
8
Next city
by train
0
4
2
7
10
6
5
3
8
9
1
11
by plane
7
10
0
2
5
6
1
8
11
3
4
9
In each of the following cases, you are given the number of journeys in the salesmans
tour and two starting cities. You have to identify the city that he reaches at the end
of his tour from each of the starting cities, assuming that his moves are given by the
preceding table and that he chooses his mode of transport in cycles of [bus, train,
plane, plane, plane, bus, train].
2
(b) gobbledygook, 4
(c) gargantuan, 5
Sex:
Class:
School:
Examination Centre:
Father or Mothers Name:
Full home address with PIN code:
Question 1
(b)
Question 2
(c)
Question 3
6;
(b) 0 ;
10 ;
(c) 4 ;
7;
Question 4
(b)
(c)
(b)
(c)
2. a
3. a
4. a
Total