Подумав как сделать задачу с идолами разрешимой, родил следующее:

Существуют идолы двух типов:
1. Идолы правды всегда говорят правду.
2. Идолы лжи могут как ответить правду, так и солгать.

Известно, что идолов правды больше, чем идолов лжи.

За какое количество впросов можно узнать, кто есть кто?

P.S. Мне кажется, что я нашел решение за ~3N вопросов.