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