In a kingdom far far away, the King decided that the time
has come to find a husband for his princess daughter. The
King wanted to find a worthy lad for his princess, so he
promised to give his daughter away to the first young (or
old) man who would solve the puzzle that has stumped the
best of his court mathematicians for years. The puzzle is
very simple: in a palace, there are 25 rooms arranged in a
square--5 rows of rooms with 5 rooms in each row. In every
room there is a light switch which not only switches on/off
the light in that room, but also switches the lights in the
adjacent rooms--the room to the right, to the left, the
room above and the room below. Initially, all of the
lights are turned off. The goal is to turn the lights on
in every room of the palace.
Answers were Sorted based on User's Feedback
Answer / sajjad
10110
11111
11111
01101
11111
0 - room to switch on the light.
Now where is the princess. :)
| Is This Answer Correct ? | 0 Yes | 1 No |
Answer / andy
01101
01110
00111
11011
11000
... and rotations of this.
The problem can be written as a system of 25 equations in 25
unknown over the field Z mod two, and then solved using
linear algebra (hopefully with the aid of a computer).
| Is This Answer Correct ? | 3 Yes | 5 No |
Answer / guest
just switch on the 5 lights in the rooms to the right
| Is This Answer Correct ? | 3 Yes | 5 No |
Answer / govind
SWitch ON light frm the 13 room, it will switches light frm
al other adjacen ROOMS .... Imagine it....
00000
00000
00000
00000
00000
0-> Indicates the ROOMS
go & switch on frm 3rd row n 3rd column light..
| Is This Answer Correct ? | 1 Yes | 3 No |
Answer / md
f6b2b
gfabc
7a1a3
geadc
e5d4d
1,2,3,4,5,6,7 indicate switch-rooms in order of switching
on their switches.
a corresponds to adjuscent rooms which lit due to step 1
b corresponds to adjuscent rooms which lit due to step 2
....
g corresponds to adjuscent rooms which lit due to step 7
| Is This Answer Correct ? | 4 Yes | 7 No |
Answer / manish verma
Only 1 light needs to be switched ON, & it will switch on
the rest of the lighhts.
| Is This Answer Correct ? | 2 Yes | 5 No |
Answer / pooja devraj
only 1 light need to switch on, gradually the remaining all
will become on.
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0---->
0 0 0 0 0
0 0 0 0 0
1 1 0 0 0
1 0 0 0 0
0 0 0 0 0---->
0 0 0 0 0
0 0 0 0 0
1 1 1 0 0
1 1 0 0 0
1 0 0 0 0----> like this
0 0 0 0 0
0 0 0 0 0
this is the answer given by "ALPHY"
tz an excellent answer..
i agree....
bt litting frm room one takes a long tym to lite up all 25
rooms..
so to save time lets lit up the room at the center
y waste its advantage like it can lite its adjacent rooms..
quiet quick ryt.
SO.............
it can also be as...
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0---->
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 1 1 1 0---->
0 0 1 0 0
0 0 0 0 0
0 0 1 0 0
0 1 1 1 0
1 1 1 1 1---->
0 1 1 1 0
0 0 1 0 0
0 1 1 1 0
1 1 1 1 1
1 1 1 1 1---->
1 1 1 1 1
0 1 1 1 0
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1---->
1 1 1 1 1
1 1 1 1 1
ryt?? :)
| Is This Answer Correct ? | 3 Yes | 6 No |
Answer / superman
U have to on 4 light only.
The room of which light need to on is indicated by 0,
11111
10101
11111
10101
11111
| Is This Answer Correct ? | 2 Yes | 13 No |
If A,B,C,D,E r 5 members of a family.4 of them give true statements : 1. E is my mother in law 2. C is my son in law's brother 3. B is my father's brother 4. A is my brother's wife Who made the stmt. and what r the realtions among them Ans. E
Given two bucket of large capacity. There are 100 black ball and 100 white ball. Distribute the balls among two bucket such that probability of choosing a white ball is maximum.
You have 13 balls which all look identical. All the balls are the same weight except for one. Using only a balance scale, can find the odd one out with only 3 weighings? Is it possible to always tell if the odd one out is heavier or lighter than the other balls?
Among 12 identical looking golf balls there is one that is defective in weight. It is either heavier or lighter than the standard one. You have a balance. You can only weigh 3 times to find out which one is defective and whether it is heavier or lighter.
Annie, Bunnie, Candy and Dina visited Edy on 14th February. 1. The time of each visit was as follows: - Annie at 8:00 - Bunnie at 9:00 - Candy at 10:00 - Dina at 11:00 Each time mentioned above may be either AM or PM. 2. Candy did not visit Edy between Bunnie and Dina. 3. At least one female visited Edy between Annie and Bunnie. 4. Annie did not visit Edy before both Candy and Dina. Can you tell at what time did they individually visit Edy?
A person wanted to withdraw X rupees and Y paise from the bank. But cashier made a mistake and gave him Y rupees and X paise. Neither the person nor the cashier noticed that. After spending 20 paise, the person counts the money. And to his surprise, he has double the amount he wanted to withdraw. Find X and Y.
name the cities which consist of a fruit name in its starting?
I am the owner of a pet store. If I put in one canary per cage, I have one bird too many. If I put in two canaries per cage, I have one cage too many. How many cages and canaries do I have? (Expalin in Detail) a.4 canaries and 3 cages b.3 canaries and 4 cages c.4 canaries and 5 cages d.None of the above
In a certain game, if 2 wixsomes are worth 3 changs, and 4 changs are worth 1 plut, then 6 plutes are worth how many wixsomes?
xx7 and xxx are two numbers and we have to mulitply them xx7 xxx ______ xxxx xxxxxx ______ 3xxx17 find all x's
A thief steals half the total no of loaves of bread plus 1/2 loaf from a bakery. A second thief steals half the remaining no of loaves plus 1/2 loaf and so on. After the 5th thief has stolen there are no more loaves left in the bakery. What was the total no of loaves did the bakery have at the beginning
4 Answers Allianz, Essar, L&T, Misys, Wipro,
In a group of 25, 13 can speak Latin, 15 can speak French, and 6 don’t speak either. How many of these speak both Latin and French?