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

   Решение

Темы:    [ Шахматные доски и шахматные фигуры ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3- Классы: 6,7,8

Прислать комментарий

Условие

Какое максимальное число ферзей, не бьющих друг друга, можно расставить на шахматной доске 8×8?

Решение

  Ферзей, не бьющих друг друга, можно поставить не более восьми, так как каждый ферзь контролирует одну горизонталь.
  Покажем, как можно расставить восемь ферзей:

Источники и прецеденты использования