Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Мощность множества. Взаимно-однозначные отображения
Фильтр
Выбрано 5 задач Убрать все задачи
В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.
РешениеДаны скрещивающиеся прямые a и b и плоскость α , перпендикулярная прямой a и пересекающая её в точке A . Докажите, что расстояние между прямыми a и b равно расстоянию от точки A до ортогональной проекции b' прямой b на плоскость α , а угол между прямыми b и b' дополняет до 90o угол между прямыми a и b .
РешениеДокажите, что из точки A, лежащей вне окружности, можно провести ровно две касательные к окружности, причем длины этих касательных (т. е. расстояния от A до точек касания) равны.
РешениеПятеро молодых рабочих получили на всех зарплату - 1500 рублей. Каждый из них хочет купить себе магнитофон ценой 320 рублей. Докажите, что кому-то из них придется подождать с покупкой до следующей зарплаты.
РешениеУ Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)
Решение
Задачи
Задача 60450[Очередь в кассу] |
|
|
Билеты стоят 50 центов, и 2n покупателей стоят в очереди в кассу. Половина из них имеет по одному доллару, остальные – по 50 центов. Кассир начинает продажу билетов, не имея денег. Сколько существует различных порядков в очереди, таких, что кассир всегда может дать сдачу?
|
|
Решение |
Задача 61525 |
|
|
Обозначим через Pk,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
а) Pk,l(n) – Pk,l–1(n) = Pk–1,l(n – l);
б) Pk,l(n) – Pk–1,l(n) = Pk,l–1(n – k);
в) Pk,l(n) = Pl,k(n);
г) Pk,l(n) = Pk,l(kl – n).
|
|
|
Решение |
Задача 64628 |
|
|
В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.
|
|
|
Решение |
Задача 65146 |
|
|
У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)
|
|
|
Решение |
Задача 79604 |
|
|
На прямоугольном экране размером m×n, разбитом на единичные клетки, светятся более (m – 1)(n – 1) клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 38]
