Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 8 задач Убрать все задачи
Можно ли нарисовать на клетчатой бумаге многоугольник и поделить его на две равные части разрезом такой формы, как показано на рисунке
а) слева; б) в центре; в) справа?
В трапеции ABCD сторона AB перпендикулярна основаниям AD и BC . Окружность касается стороны AB в точке K , лежащей между точками A и B , имеет с отрезком BC единственную общую точку C , проходит через точку D и пересекает отрезок AD в точке E , отличной от точки D . Найдите расстояние от точки K до прямой CD , если AD=48 , BC=12 .
Вес каждой гирьки набора – нецелое число грамм. Ими можно уравновесить любой целый вес от 1 г до 40 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каково наименьшее число гирь в таком наборе?
Плоский угол при вершине правильной четырёхугольной пирамиды равен ϕ . Найдите угол боковой грани с плоскостью основания пирамиды.
Найдите объём прямой призмы, основанием которой служит прямоугольный треугольник с острым углом α , если боковое ребро призмы равно l и образует с диагональю большей боковой грани угол β .
Окружность касается сторон AC и BC треугольника ABC в точках A и B соответственно. На дуге этой окружности, лежащей внутри треугольника, расположена точка K так, что расстояния от неё до сторон AC и BC равны 6 и 24 соответственно. Найдите расстояние от точки K до стороны AB.
Можно ли во всех точках плоскости с целыми координатами записать натуральные числа так, чтобы три точки с целыми координатами лежали на одной прямой тогда и только тогда, когда записанные в них числа имели общий делитель, больший единицы?
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
Задачи Страница: << 64 65 66 67 68 69 70 >> [Всего задач: 1010]
Задача 79616 |
|
|
Можно ли n раз рассадить 2n + 1 человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если а) n = 5; б) n = 10?
|
|
Решение |
Задача 98365 |
|
|
Раскрашенный в чёрный и белый цвета кубик с гранью в одну клетку поставили на одну из клеток шахматной доски и прокатили по ней так, что кубик побывал на каждой клетке ровно по одному разу. Можно ли так раскрасить кубик и так прокатить его по доске, чтобы каждый раз цвета клетки и соприкоснувшейся с ней грани совпадали?
|
|
|
Решение |
Задача 105069 |
|
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
Решение |
Задача 109791 |
|
|
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.
|
|
|
Решение |
Задача 110177 |
|
|
Каких точных квадратов, не превосходящих 1020, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?
|
|
|
Решение |
Страница: << 64 65 66 67 68 69 70 >> [Всего задач: 1010]
