Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 358]      

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

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

Решение

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

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

Решение

Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности:

**** – ****.

Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а второй — чтобы она стала как можно меньше. Докажите, что

а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый;

б) первый может называть цифры так, чтобы разность стала не меньше 4000, независимо от того, куда расставляет цифры второй.

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

Решение

Витя выложил из карточек с цифрами пример на сложение и затем поменял местами две карточки. Как видите, равенство нарушилось. Какие карточки переставил Витя?

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

Решение

31-го декабря Антон сказал, что после Нового Года всё, сказанное им до Нового Года станет ложью. Правду ли он сказал?

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

Решение

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 358]