-
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.
