Страница:
<< 35 36 37 38 39 40
41 >> [Всего задач: 204]
|
|
|
Сложность: 4
Классы: 7,8,9,10,11
|
В классе каждый болтун дружит хотя бы с одним молчуном.
При этом болтун молчит, если в кабинете находится нечетное число его друзей
– молчунов.
Докажите, что учитель может пригласить на факультатив не менее половины
класса так, чтобы все болтуны молчали.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Таня задумала натуральное число X ≤ 100, а Саша пытается
его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель X + M и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось,
что между любыми двумя копеечными монетами лежит хотя бы одна монета, между
любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между
любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры
могло быть трехкопеечных монет?
|
|
|
Сложность: 5
Классы: 8,9,10
|
В тюрьму поместили 100 узников. Надзиратель сказал им:
"Я дам
вам вечер поговорить друг с другом, а потом рассажу по отдельным камерам, и
общаться вы больше не сможете. Иногда я буду одного из вас отводить в комнату, в
которой есть лампа (вначале она выключена). Уходя из комнаты, вы можете оставить
лампу как включенной, так и выключенной.
Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в
комнате, и будет прав, то я всех вас выпущу на свободу. А если неправ - скормлю
всех крокодилам. И не волнуйтесь, что кого-нибудь забудут - если будете молчать,
то все побываете в комнате, и ни для кого никакое посещение комнаты не станет
последним."
Придумайте стратегию, гарантирующую узникам освобождение.
|
|
|
Сложность: 6
Классы: 8,9,10
|
На
n карточках, выложенных по окружности, записаны числа, каждое из которых
равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех
n чисел, если за один вопрос разрешено узнать произведение чисел на
а) любых трёх карточках;
б) любых трёх карточках, лежащих подряд? (Здесь
n — натуральное число,
большее 3).
Страница:
<< 35 36 37 38 39 40
41 >> [Всего задач: 204]
Тема:
Все темы
>>
Логика и теория множеств
>>
Математическая логика
>>
Математическая логика (прочее)
