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 |
John lives in "Friends Society" where all the houses are in a row and are numbered sequentially starting from 1. His house number is 109. Jessy lives in the same society. All the house numbers on the left side of Jessy's house add up exactly the same as all the house numbers on the right side of her house. What is the number of Jessy's house? Find the minimal possible answer.
There are 3 lights (in one room) and 3 swtiches (in another room), one for each, if you only enter into the light room once. How can you find out which switch corresponds to which light?
Ali Baba had four sons, to whom he bequeathed his 39 camels, with the proviso that the legacy be divided in the following way : The oldest son was to receive one half the property, the next a quarter, the third an eighth and the youngest one tenth. The four brothers were at a loss as how to divide the inheritance among themselves without cutting up a camel, until a stranger appeared upon the scene. Dismounting from his camel, he asked if he might help, for he knew just what to do. The brothers gratefully accepted his offer. Adding his own camel to Ali Baba's 39, he divided the 40 as per the will. The oldest son received 20, the next 10, the third 5 and the youngest 4. One camel remained : this was his, which he mounted and rode away. Scratching their heads in amazement, they started calculating. The oldest thought : is not 20 greater than the half of 39? Someone must have received less than his proper share ! But each brother discovered that he had received more than his due. How is it possible?
what makes a road as abroad?
A frog starts climbing 15 feet wall. Each hour he climbs 3 feet and rests for 30 minutes. During rest, he slips back 2 feet. How many hours does the frog take to reach the top?
1..Potatoes are made up of 99% water and 1% "potato matter." Jack bought 100 pounds of potatoes and left them outside in the sun for a while. When he returned, he discovered that the potatoes had dehydrated and were now only made up of 98% water. How much did the potatoes now weigh? 2..One boy can eat 100 chocolates in half a minute, and another can eat half as many in twice the length of time. How many chocolates can both boys eat in 15 seconds? 3..In the Olympic Games, the flags of six nations were flown on the masts in the following way. The flag of America was to the left of Indian tricolour and to the right of the flag of France. The flag of Australia was on the right of the Indian flag but was to the left of the flag of Japan, which was to the left of the flag of China. Find the two flags which are in the centre.
10 Answers CTS, MBA, Ramco,
There were N stations on a railroad. After adding X stations 46 additional tickets have to be printed. Find N and X.
There are 25 horses and five tracks. There is no stop clock and we have to find the top 5 horses in the bunch. What is the minimum possible races ?
Hi, this is das. i will attend bank of baroda 2008 clerical exam. i need model bank exam question papers. please send me. this is my mail id: thulasi.dasan@yahoo.co.in
0,2,4,8,14,24,34,...can ypu solve this series?
The son of a rich bullion merchant left home on the death of his father. All he had with him was a gold chain that consisted of 138 links. He rented a place in the city center with a shop at the lower level and an apartment at the upper level. He was required to pay every week one link of the gold chain as rent for the place. The landlady told him that she wanted one link of the gold chain at the end of one week, two gold links at the end of two weeks, three gold links at the end of three weeks and so on. The son realized that he had to cut the links of the gold chain to pay the weekly rent. If the son wished to rent the place for 138 weeks, what would be the minimum number of links he would need to cut?
When Alexander the Great attacked the forces of Porus, an Indian soldier was captured by the Greeks. He had displayed such bravery in battle, however, that the enemy offered to let him choose how he wanted to be killed. They told him, "If you tell a lie, you will put to the sword, and if you tell the truth you will be hanged." The soldier could make only one statement. He made that statement and went free. What did he say?