Home
Class 12
MATHS
Someone in the city has committed a crim...

Someone in the city has committed a crime and it is found n people are involved in this mess. Aladdin and Genie are inquiring the accused to find out the truth. Both of them know that more than half of the people are good people. A good person will always tell the truth but the bad one always lies. They ask the question in a step. A step consists of asking one person at a time of what he thinks about other people is good or bad. Find the minimum number of steps required to find at least one good person if n is 89

Promotional Banner

Similar Questions

Explore conceptually related problems

Who found out the steps involved in aerobic respiration

Who found out the steps involved in aerobic respiration

Who found out the steps involved in aerobic respiration

Honest men always speak ...... truth.

Fat people eat _____ of good-tasting food than normal people do.

Find the part of the given sentence that has an error in it. If there is no error, choose ‘No error’. Some people is always talking about themselves.