Who is the Culprit Robot?

Logic Level 1

You have 100 robots at home to make your jobs done. And they can't lie.

Today you see one of your show-piece broken, one of your robots did it and all of them except you know who's that.

So you ask each of them "You did it?", they can only answer "Yes" or "No".

What is the maximum number of robots you have to ask before you're sure who the culprit is?

100 98 99 1

View wiki
Muhammad Arifur Rahman by Muhammad Arifur Rahman , 23, Bangladesh

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

If you've already asked 99 of them and they all answers No , then the remaining one is the guilty !

So that's the maximum number of them you have to ask!

So simple, but interesting , isn't it?

1 Helpful 1 Interesting 0 Brilliant 1 Confused

But the question asks maximum number of robots . So what's wrong with 100?

Aryan Gaikwad - 6 years, 3 months ago

Log in to reply

If you've asked 99 of them there's NO NEED to ask the remaining. And that's why its the maximum number of asking them!

Yes, you can ask all 100 , but is it necessary to identity the robot? As you've got the answer after asking the 99 !

So now you've a clear explanation, right? So don't forget to Upvote my Solution ! And Reshare it as you found it interesting!

Muhammad Arifur Rahman - 6 years, 3 months ago

Log in to reply

Interesting, but I'm thinking the question in this problem needs to be restated to avoid ambiguity. But I can't think of any right now.

Eric Escober - 6 years, 2 months ago

Log in to reply

@Eric Escober – You can restate it but in your Brain .

That's what a Problem Solver does. He might have to face the challenge.

Muhammad Arifur Rahman - 6 years, 1 month ago

It is probable that if you ask the one who has actually did it, there is no need to ask the others!

Swapnil Das - 6 years, 1 month ago

Log in to reply

Yes, of course.

But I mentioned Maximum in the Statement. Hopefully you noticed that.

I think you got your answer!

Muhammad Arifur Rahman - 6 years, 1 month ago

Log in to reply

Yes, Thanks for Clarification!

Swapnil Das - 6 years, 1 month ago

Log in to reply

@Swapnil Das – Yes, a little learning every second makes you genius.

Muhammad Arifur Rahman - 6 years ago

also, assuming there are no robots OUTSIDE your home.

Eric Escober - 6 years, 1 month ago

Log in to reply

@Eric Escober – Yes, we should just think of the clues given in Problem Statement !

Muhammad Arifur Rahman - 6 years ago

Wouldn't it just be easier to narrow it down quickly like this -

Ask robot 1 - Is the person who did it from robots 1-50 Based on his answer you have now eliminated half of the options Continue this method narrowing down your suspects to 25, 12 or 13, 6 or 7, 3 or 4, 2 or 1(Note that you can do it at 6 questions too but since you asked for maximum its 7) and finally the answer 1.

With this method the maximum questions you need is only 7. Simple.

A Former Brilliant Member - 11 months, 3 weeks ago

Log in to reply

You can only ask him if it broke the show-piece or not. And not anything else.

Sarrthak Tripathi - 2 months, 3 weeks ago

but if it is the maximum u can just ask the 100th robot

NSCS 747 - 10 months ago

Worst case, you ask 99 and they all answer no. That means the 100th broke it.

Else, one of the 99 must have said yes

0 Helpful 0 Interesting 0 Brilliant 0 Confused

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...