Поскольку прошло много времени, полагаю, что уже можно давать решение первой из предложенных мной задач. Ниже приведена именно та логическая цепочка, в результате которой ответ нашел я сам

.
Итак, у нас три человека, назовем их А, Б и В. Каждый из них может быть (р)ыцарем, (л)жецом, и для третьего я применяю термин (х)амелеон (либо хаотик, либо хитрец - кому как больше нравится

). Возможных раскладов, очевидно, 6, вот они:
А Б В
р л х
р х л
л р х
л х р
х р л
х л р
1. Поскольку каждый вопрос, допускающий ответ "да" или "нет", позволяет различить два варианта, то три вопроса принципиально позволяют различить 8 вариантов. Следовательно, задача принципиально разрешима, и даже на первый взгляд условие избыточно.
2. Однако второй взгляд показывает, что первый взгляд неверен. Ведь если вопрос будет задан хаотику, он может ответить и "да", и "нет", т.е. соответствующий вариант как бы "расщепляется" на два, и реально у нас вариантов не 6, а 8.
3. Отсюда важный вывод: кроме как на первом вопросе, мы не должны допускать расщепления вариантов, иначе задача станет нерешаемой. Следовательно, уже второй вопрос мы должны задавать гарантированно не-хаотику. Т.е. первым вопросом мы должны точно найти не-хаотика. Если мы это сделаем, то дальнейшее уже будет делом техники: вторым вопросом мы узнаем у этого не-хаотика, рыцарь он или лжец (например, задав тривиальный вопрос типа "верно ли, что 2х2=4?"), а третьим - узнаем, кто двое остальных.
Итак, вся загвоздка в первом вопросе.
4. Если мы задаем первый вопрос А - ясно, что мы никак не можем определить этим вопросом, хаотик ли сам А. Значит, нам надо подобрать такой вопрос, ответ "да" на который означал бы, что Б не хаотик, а ответ "нет" - что В не хаотик. Или наоборот.
Ясно, что, подбирая вопрос, мы можем уже не волноваться, что ответит А, если он сам хаотик - т.к. что бы он ни ответил в этом случае, все равно и Б, и В не хаотики.
5. Ищем вопрос с ответом "да" при раскладах р-л-х и л-р-х и "нет" при раскладах р-х-л и л-х-р. Или, что то же самое, ищем логическое утверждение, истинное в случаях р-л-х и л-х-р и ложное в случаях р-х-л и л-р-х.
6. Такое утверждение находится теперь очень легко: "Б лжет чаще (т.е. в большем проценте случаев), чем В".
Итак, ответ на задачку.
Первый вопрос: верно ли, что Б лжет чаще, чем В?
Второй вопрос: верно ли, что 2х2=4?
Третий вопрос: верно ли, что А хаотик?
Первый вопрос задается А, второй и третий задаются Б, если ответ на первый вопрос "да", и В, если ответ на первый вопрос "нет".
P.S. Мнение автора может не совпадать с его точкой зрения.
Мои переводы:
Гарри Поттер и Принц-Полукровка (см. сайт)
Гарри Поттер и Реликвии Смерти (обращайтесь)