Prime Minister of Einsteinia lost the Mensa annual challenge and committed suicide.The King of Einsteinia had some doubts on the abilities of the Deputy Prime Minister. The King devised a plan to test his intelligence before promoting him.
He put 50 light bulbs in a room and put the corresponding 50 switches in another room. He switched on "x" number of these bulbs. He told the Deputy Prime Minister the number of bulbs that are switched on (x) and gave him the task of dividing the fifty switches into two groups such that each group had equal number of lit bulbs. The Deputy Prime Minister was allowed to go to the room with the bulbs or to the room with the switches but could not see one room from the other. By looking at the switch there is no way to tell whether the corresponding bulb is on or off. Flipping the switch each time toggles the state of the corresponding bulb.
Can you help the Deputy Prime Minister in devising a strategy? Please provide detailed solution and justification for each step.