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

A

46

B

87

C

47

D

88

Text Solution

Verified by Experts

Promotional Banner