Подтемы:
-
Математическая логика
(350 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(737 задач)
Логика и теория множеств (прочее)
(16 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.
Решение
Убрать все задачи
В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.
Решение
Задачи
Страница: << 152 153 154 155 156 157 158 >> [Всего задач: 1308]
Два пирата делят добычу, состоящую из двух мешков монет и алмаза, действуя по
следующим правилам.
Вначале первый пират забирает себе из любого мешка несколько монет и перекладывает из
этого мешка в другой такое же количество монет. Затем также поступает второй пират
(выбирая мешок, из которого он берет монеты, по своему усмотрению) и т.д. до тех пор,
пока можно брать монеты по этим правилам. Пирату, взявшему монеты последним, достается
алмаз. Кому достанется алмаз, если каждый из пиратов старается получить его?
Дайте ответ в зависимости от первоначального количества монет в мешках.
Даны 8 гирек весом 1,2,..,8 граммов, но неизвестно, какая из них сколько весит.
Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в
доказательство своей правоты готов провести одно взвешивание, в результате которого
будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?
Набор из 2003 положительных чисел таков, что для любых двух
входящих в него чисел a и b ( a>b ) хотя бы одно из чисел a+b
или a-b тоже входит в набор.
Докажите, что если данные числа упорядочить по возрастанию, то
разности между соседними числами окажутся одинаковыми.
В языке жителей Банановой Республики количество слов превышает количество букв в
их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать
k различных слов, в записи которых используется ровно k различных букв.
Страница: << 152 153 154 155 156 157 158 >> [Всего задач: 1308]
Задача 110044 |
|
|
Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?
|
|
Решение |
Задача 110050 |
|
|
|
|
|
Решение |
Задача 110051 |
|
|
|
|
|
Решение |
Задача 110146 |
|
|
|
|
|
Решение |
Задача 110147 |
|
|
|
|
|
Решение |
Страница: << 152 153 154 155 156 157 158 >> [Всего задач: 1308]
