Подтемы:
-
Математическая логика
(358 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(779 задач)
Логика и теория множеств (прочее)
(17 задач)
Фильтр
Задачи
Страница: << 196 197 198 199 200 201 202 >> [Всего задач: 1359]
За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех
сидящих спрашивают: Кто Ваш сосед справа – умный или дурак? В ответ умный говорит правду, а
дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F .
При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой
компании?
Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и
одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь
таковы, что если положить на их чашки равные грузы, то любая из чашек может
перевесить, если же грузы различны по массе, то обязательно перетягивает
чашка с более тяжелым грузом. Как за четыре взвешивания наверняка
определить фальшивую монету и установить, легче она или тяжелее остальных?
На столе лежат купюры
достоинством 1, 2, .. , 2n тугриков. Двое ходят по очереди.
Каждым ходом игрок снимает со стола две купюры, большую отдает
сопернику, а меньшую забирает себе. Каждый стремится получить как
можно больше денег. Сколько тугриков получит начинающий при
правильной игре?
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Пусть M={x1, .., x30} – множество, состоящее из 30 различных положительных
чисел; An ( 1
n 30 ) – сумма всевозможных произведений различных n элементов
множества M . Докажите, что если A15>A10 , то A1>1 .
Страница: << 196 197 198 199 200 201 202 >> [Всего задач: 1359]
Задача 109517 |
|
|
|
|
|
Решение |
Задача 109898 |
|
|
|
|
|
Решение |
Задача 111765 |
|
|
|
|
|
Решение |
Задача 67158 |
|
|
|
|
|
Решение |
Задача 109798 |
|
|
|
|
|
Решение |
Страница: << 196 197 198 199 200 201 202 >> [Всего задач: 1359]
