Подтемы:
- Классическая комбинаторика (502 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (384 задачи)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 20 задач Убрать все задачи
Сумма трёх различных наименьших делителей некоторого числа A равна 8. На сколько нулей может оканчиваться число A?
Каковы первые четыре цифры числа 11 + 2² + 3³ + ... + 999999 + 10001000?
Имеется бесконечная арифметическая прогрессия с натуральными членами. Доказать, что найдётся член, в котором есть 100 девяток подряд.
Докажите, что если p – простое число, то (a + b)p – ap – bp делится на p при любых целых a и b.
В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?
Докажите, что если числа N и 5N имеют одинаковую сумму цифр, то N делится на 9.
Даны m = 2n + 1 точек — середины сторон m-угольника.
Постройте его вершины.
На сторонах остроугольного треугольника ABC вне него построены квадраты CAKL и CBMN. Прямая CN пересекает отрезок AK в точке X, а прямая CL пересекает отрезок BM в точке Y. Точка P, лежащая внутри треугольника ABC, является точкой пересечения описанных окружностей треугольников KXN и LYM. Точка S – середина отрезка AB. Докажите, что ∠ACS = ∠BCP.
Для передачи сообщений по телеграфу каждая буква русского алфавита (Е и Ё отождествлены) представляется в виде пятизначной комбинации из нулей и единиц, соответствующих двоичной записи номера данной буквы в алфавите (нумерация букв начинается с нуля). Например, буква А представляется в виде 00000, буква Б - 00001, буква Ч – 10111, буква Я – 11111. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.
Через данную точку проведите окружность, касающуюся данной прямой и данной окружности.
Докажите формулу Эйлера: O1O22 = R2-2rR , где O1 , O2 — центры соответственно вписанной и описанной окружностей треугольника, r , R — радиусы этих окружностей.
Имеется n случайных векторов вида (y1, y2, y3), где ровно одна случайная координата равна 1, остальные равны 0. Их складывают. Получается случайный вектор a с координатами (Y1, Y2, Y3).
а) Найдите математическое ожидание случайной величины a².
б) Докажите, что
К окружности, вписанной в равносторонний треугольник со стороной, равной a, проведена касательная, пересекающая две его стороны. Найдите периметр отсечённого треугольника.
Вдоль правой стороны дороги припарковано 100 машин. Среди них – 30 красных, 20 жёлтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд, одного цвета.
К двум окружностям различного радиуса проведены
общие внешние касательные AB и CD. Докажите, что
четырехугольник ABCD описанный тогда и только тогда,
когда окружности касаются.
Сумму цифр числа a обозначим через S(a). Доказать, что если S(a) = S(2a), то число a делится на 9.
Известно, что a5 – a3 + a = 2. Докажите, что a6 > 3.
На стороне треугольника взяты четыре точки K, P, H и M, являющиеся соответственно серединой этой стороны, основанием биссектрисы противоположного угла треугольника, точкой касания с этой стороной вписанной в треугольник окружности и основанием соответствующей высоты. Найдите KH, если KP = a, KM = b.
Рассмотрим шахматную доску n×n. Требуется провести ладью из левого нижнего угла в правый верхний. Двигаться можно только вверх и вправо, не заходя при этом на клетки главной диагонали и ниже нее. (Ладья оказывается на главной диагонали только в начальный и в конечный моменты времени.) Сколько у ладьи существует таких маршрутов?
В сериале "Тайна Санта-Барбары" участвует 20 героев. Каждую серию происходит одно из событий: некоторый герой узнаёт Тайну, некоторый герой узнаёт, что кто-то знает Тайну, некоторый герой узнаёт, что кто-то не знает Тайну. Какое наибольшее число серий может продолжаться сериал?
Задачи Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1008]
Задача 35296 |
|
|
В сериале "Тайна Санта-Барбары" участвует 20 героев. Каждую серию происходит одно из событий: некоторый герой узнаёт Тайну, некоторый герой узнаёт, что кто-то знает Тайну, некоторый герой узнаёт, что кто-то не знает Тайну. Какое наибольшее число серий может продолжаться сериал?
|
|
Решение |
Задача 35551 |
|
|
Найдите первые 99 знаков после запятой в разложении числа .
|
|
Решение |
Задача 35598 |
|
|
В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.
|
|
|
Решение |
Задача 35632 |
|
|
В мешке изюма содержится 2001 изюминка общим весом 1001 г, причём ни одна изюминка не весит больше 1,002 г.
Докажите, что весь изюм можно разложить на две чаши весов так, чтобы они показали разность, не превосходящую 1 г.
|
|
|
Решение |
Задача 35734 |
|
|
В классе 20 учеников, причём каждый дружит не менее, чем с 14 другими.
Можно ли утверждать, что найдутся четыре ученика, которые все дружат между собой?
|
|
|
Решение |
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1008]
