The definition of majority needs to be looked into and perhaps re-defined, in view of the marriages of the thieves and the prostitutes taking place in various states as well as in the capital.
One of the solutions could possibly be to have total count of votes of each party in all the constituencies that participated in the voting.
The party with the maximum count can be declared as having a "deemed majority" and form the government.
Required majority to pass new legislations can also be simulated accordingly, so that there is no threat to the government from time to time from unscrupulous and power hungry politicians.
The power to dismiss such a government must always rest in the Rashtrapati Bhavan, the occupant of which has to get guidance from the council of Wise Men, seven such wise men/women to be elected while there is a general election.
Even if a party has a clear majority by today's inadequate standards, its government can still be dismissed by The Rastrapati if so advised by the Presidential Council in the event of the concerned government taking undue advantage of the brute majority enjoyed by it by the sheer majority, and pass Shah Bano like legislations forcing muslim women into prostitution or begging.