7/25/2019 KickOff Challenge 1437116197424
1/4
TCS Ignite Open Lab
1
[Type the author name]
[Type the company name]
[Pick the date]
TCS Ignite Open LabKickoff Challenge
Education is not the filling of a pail, but the lighting of a fir
- W. B . YeaEnglish poet and playwright (1865 - 193
7/25/2019 KickOff Challenge 1437116197424
2/4
TCS Ignite Open Lab
2
Cover Page:
The Gundestrup Cauldron
The hand drawn image displayed here is taken from a silver cauldron discovered a
century ago in a peat bog at a small village called Gundestrup in Northern Denmark.
Dated to be around 120 BC, the cauldron measures 14 inches high, 28 inches in
diameter, and weighs 20 pounds. Interpretations abound as to what these figures
actually symbolize. Some scholars believe that the images depict the folk life of the Celts
and their god Cenunnous, the lord of animals. Some believe that the figurines are a
direct link to Indic-civilization, with the male figurine resembling the Hindu God
Pashupati, the lord of the beasts. Should we understand the influence as a thin variant of
globalization a historical process that had extensive reach but affected only small
groups along trade lines? Thin globalisation can be thought of as a precursor to the 21st
century globalization we witness today - extensive and intensive.
The Gundestrup Cauldron by J.P. Ignite, TCS
The Artist
J Prabhakar, known as J.P., is a Chennai based artist who specializes in pen-and-ink
line drawings. With no formal education in art, J.P. is entirely self-schooled. Although
his work is focused exclusively on the sacred arts and his themes tend to be temples,
monuments and sculptures, he innovates constantly in terms of technique, technology,
materials, form and content. His pursuit of excellence is a constant source of inspiration.
7/25/2019 KickOff Challenge 1437116197424
3/4
TCS Ignite Open Lab
3
The TCS Ignite Open Lab Kickoff Challenge
The Challenge
Consider the graph G0with 3 components which are triangles. G0has 9 vertices labeled
A to I and 9 edges (A, B), (B, C) as shown below.
If each vertex of G0is assigned a red or a green color, then we say that an edge is
coloredif its ends have different colors.
Ajai and Rekha color the vertices of G0in the following manner. Ajai proposes a color
(red or green) and Rekha chooses the vertex to apply this color. After 9 turns, all the
vertices of G0are colored and the number of colored edges is counted.
Suppose Ajai would like to maximize the number of colored edges while Rekha would
like to minimize the number of colored edges. Assuming optimal play from both players,
how many edges will be colored? Explain your reasoning.
7/25/2019 KickOff Challenge 1437116197424
4/4
TCS Ignite Open Lab
4
Scope and Effort
Total expected effort is about one hour.
Prerequisites
Any final year science graduate registered for the Open Challenge can attempt this
challenge. The challenge only tests your analytical reasoning ability.
Submission Process
You will need to submit a document containing the solution as well as the steps you
have followed to arrive at the solution. The submissions can be in txt, .doc or .pdf format
Evaluation
You will be evaluated on the following parameters.
S.No. Parameter
1. Correctness of solution.
2. A detailed explanation of the solution.