Подтемы:
-
Математическая логика
(358 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(779 задач)
Логика и теория множеств (прочее)
(17 задач)
Фильтр
Задачи
Страница: << 169 170 171 172 173 174 175 >> [Всего задач: 1359]
Каждый голосующий на выборах вносит в избирательный бюллетень фамилии n
кандидатов. На избирательном участке находится n+1 урна. После выборов
выяснилось, что в каждой урне лежит по крайней мере один бюллетень и
при всяком выборе (n+1) -го бюллетеня по одному из каждой урны
найдется кандидат,
фамилия которого встречается в каждом из выбранных бюллетеней. Докажите, что
по крайней мере в одной урне все бюллетени содержат фамилию одного и того же
кандидата.
Два пирата делят добычу, состоящую из двух мешков монет и алмаза, действуя по
следующим правилам.
Вначале первый пират забирает себе из любого мешка несколько монет и перекладывает из
этого мешка в другой такое же количество монет. Затем также поступает второй пират
(выбирая мешок, из которого он берет монеты, по своему усмотрению) и т.д. до тех пор,
пока можно брать монеты по этим правилам. Пирату, взявшему монеты последним, достается
алмаз. Кому достанется алмаз, если каждый из пиратов старается получить его?
Дайте ответ в зависимости от первоначального количества монет в мешках.
Даны 8 гирек весом 1,2,..,8 граммов, но неизвестно, какая из них сколько весит.
Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в
доказательство своей правоты готов провести одно взвешивание, в результате которого
будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?
Страница: << 169 170 171 172 173 174 175 >> [Всего задач: 1359]
Задача 110007 |
|
|
|
|
|
Решение |
Задача 110044 |
|
|
Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?
|
|
|
Решение |
Задача 110050 |
|
|
|
|
|
Решение |
Задача 110051 |
|
|
|
|
|
Решение |
Задача 110131 |
|
|
В наборе из 17 внешне одинаковых монет две фальшивых, отличающихся от остальных по весу. Известно, что суммарный вес двух фальшивых монет вдвое больше веса настоящей. Всегда ли можно ли определить пару фальшивых монет, совершив пять взвешиваний на чашечных весах без гирь? (Определять, какая из фальшивых монет тяжелее, не требуется.)
|
|
|
Решение |
Страница: << 169 170 171 172 173 174 175 >> [Всего задач: 1359]
