Scribd
Upload
246 views1 page

Zio 2014 Solutions

The document summarizes the solutions to questions from the Zonal Informatics Olympiad in 2014. It lists the answers to 4 multiple part questions: 1) minimum operations to print words, 2) final cities on tours from starting points, 3) possible codes from word, and 4) distinct subsequences of a word. It then provides details on the marking scheme, awarding 20 marks per fully correct question or 5 marks per correctly answered part. Qualifying cutoffs are given as 40 marks for 12th grade, 30 for 11th grade, and 25 for 10th grade or below.

Uploaded by

Anand Majumder
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
246 views1 page

Zio 2014 Solutions

The document summarizes the solutions to questions from the Zonal Informatics Olympiad in 2014. It lists the answers to 4 multiple part questions: 1) minimum operations to print words, 2) final cities on tours from starting points, 3) possible codes from word, and 4) distinct subsequences of a word. It then provides details on the marking scheme, awarding 20 marks per fully correct question or 5 marks per correctly answered part. Qualifying cutoffs are given as 40 marks for 12th grade, 30 for 11th grade, and 25 for 10th grade or below.

Uploaded by

Anand Majumder
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Zonal Informatics Olympiad, 2014

Solutions
Question 1

Minimum number of operations required to print all words


(a)

88

Question 2

120

(c)

115

Final city on the salesmans tour from each starting point


(a) 2 ; 7

Question 3

(b)

6; 1

(b) 0 ; 11 10 ; 1

(c) 4 ; 4 7 ; 11

Number of different possible codes, modulo 100 (last 2 digits only)


(a)

Question 4

36

(b)

84

(c)

08 or 8

Number of distinct subsequences of length N of the given word


(a)

34

(b)

281

(c)

212

Marking
The question paper carries 80 marks, broken up into four questions of 20 marks each.
Each question has three parts. If you solve all three parts correctly, you get 20 marks
for that question. Otherwise, you get 5 marks for each part that you solve correctly.

Qualifying cutoff
Std 12: 40
Std 11: 30
Std 10 or below: 25

You might also like