задачка про рыцарей и купцов

[avva]

Нелегкая и интересная задачка, которая мне не попадалась раньше (спасибо urod за то, что написал о ней).

В городе живут n рыцарей и купцов (n>1), каждый житель либо рыцарь, либо купец, и все друг про друга знают, кто они, рыцари или купцы. Рыцари всегда говорят правду, купцы могут и лгать. Рыцарей больше, чем купцов. Можно задавать любым горожанам

Comments

[anonymous]

Имеется в виду, что есть хотя бы один рыцарь? Если все купцы, то они могут обмануть любой алгоритм

[fyvaproldzhe]

Рыцарей больше же.

[moola]

О, спасибо!

[anonymous]

есть люди, которые в порнофильмах больше любят вступление, чем, собственно, сами действия. Все эти разговоры скучающей домохозяйки с пришедшим водопроводчиком.
Вы, Анатолий, судя по тому, как формулируете, тоже любите мир задачи больше, чем саму задачу :)

[definite]

Можно вообще не задавать вопросов - рыцаря от купца можно легко отличить по внешнему виду.

[urod]

Может, они все в бане? :)

[vladimir000]

Разумеется, ответом может быть только "да" или "нет", иначе достаточно одного вопроса? :)

[anonymous]

Извините за оффтоп.
Здесь недавно была задача про телепортацию муравья
https://drive.google.com/file/d/1orWM3Jie6tKBPUoKCu2iC_TCN9LZBxq9/view

Если кто решил для квадрата, расскажите, пожалуйста.

[hyperpov]

Навскидку, √10/3. Тщательно не проверял.

[ext_5393164]

Для квадрата ответ (√5)/2. Если что, могу потом и решение написать.

[anonymous]

У меня такой же ответ. Я его угадал, а доказывать до конца лень.