Условие

На химической конференции присутствовало k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: ``Кем является такой-то: химиком или алхимиком?"" (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за: а) 4k вопросов; б) 2k - 2 вопросов.

Показать решение