Home Puzzles liars – Revisiting “Finding a knight with a couple of jokers thrown in”

liars – Revisiting “Finding a knight with a couple of jokers thrown in”

0
liars – Revisiting “Finding a knight with a couple of jokers thrown in”

[ad_1]

The following query has been mentioned right here however not one of the solutions is right. Even Celtschk’s reply is inaccurate when j=2 and three and 6 are the jokers. More than that, I could not clearly perceive the logic behind his reply.

I’m in search of an a solution during which not solely the tactic, but in addition the thought course of/the logic behind the reply is clearly talked about.

Anyway, right here is the query :

You are misplaced on the town and are available throughout a line of $j$ jokers and $okay$ knights. You do not know who’s who, however all of them know the identities of one another. A knight all the time tells the reality to a yes-no query, whereas a joker can say both sure or no (and can say one of many two). Your purpose is to determine one knight by asking one yes-no query to every of the primary $j$ individuals within the line. (Note the primary $j$ individuals within the line is a unknown mixture of knights and jokers.)

As you may guess, it’s simpler to determine a knight if there are extra knights; so your activity is simpler for bigger values of $okay$. For a given $j$, what’s the smallest worth of $okay$ that lets you determine a knight?

(Make positive you do not ask a query that could be unimaginable for the individual to reply.)

[ad_2]

LEAVE A REPLY

Please enter your comment!
Please enter your name here