Ответ:

Если бы А был рыцарем, его утверждение было бы правдивым, то есть А сам был бы лжецом. Это противоречие, поэтому А — лжец.

Значит, утверждение «Мы с В оба лжецы» ложно. Поскольку А — лжец, ложно, что В тоже лжец; следовательно, В — рыцарь.

Ответ: А — лжец, В — рыцарь.