Каталог по темам

Выбрано 14 задач

Из целых чисел от 1 до 100 удалили k чисел. Обязательно ли среди оставшихся чисел можно выбрать k различных чисел с суммой 100, если
а) k = 9; б) k = 8?

Решение

Автор: Дольников В.Л.

В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)

Решение

Школьник едет на олимпиаду на метро, платит рубль и получает сдачу. Доказать, что если он обратно поедет на трамвае, то он сможет уплатить за проезд без сдачи. (Проезд в метро стоил 50 коп., в трамвае – 30 коп. В обращении находились монеты достоинством в 1, 2, 3, 5, 10, 15 и 20 коп.)

Решение

Семиугольник разбит на выпуклые пяти- и шестиугольники, причём так, что каждая его вершина является вершиной по крайней мере двух многоугольников разбиения. Докажите, что число пятиугольников разбиения не меньше 13.

Решение

Доказать, что на плоскости нельзя расположить больше четырёх выпуклых многоугольников так, чтобы каждые два из них имели общую сторону.

Решение

Докажите, что

Решение

Автор: Быковский И.

Пусть M – центр тяжести (точка пересечения медиан) треугольника ABC. При повороте на 120° вокруг точки M точка B переходит в точку P, при повороте на 240° вокруг точки M (в том же направлении) точка C переходит в точку Q. Докажите, что либо треугольник APQ – правильный, либо точки A, P, Q совпадают.

Решение

Число x таково, что число x + ${\dfrac{1}{x}}$ — целое. Докажите, что при любом натуральном n число xⁿ + ${\frac{1}{x^n}}$ также является целым.

Решение

В Москве живет 2000 скалолазов, в Санкт-Петербурге и Красноярске — по 500, в Екатеринбурге — 200, а остальные 100 рассеяны по территории России. Где нужно устроить чемпионат России по скалолазанию, чтобы транспортные расходы участников были минимальны?

Решение

Известно, что в выпуклом n-угольнике (n > 3) никакие три диагонали не проходят через одну точку.
Найдите число точек (отличных от вершины) пересечения пар диагоналей.

Решение

На двух параллельных прямых a и b выбраны точки A₁, A₂, ..., A_m и B₁, B₂, ..., B_n соответственно и проведены все отрезки вида A_iB_j
(1 ≤ i ≤ m, 1 ≤ j ≤ n). Сколько будет точек пересечения, если известно, что никакие три из этих отрезков в одной точке не пересекаются?

Решение

Автор: Бакаев Е.В.

Будем называть клетчатый многоугольник выдающимся, если он не является прямоугольником и из нескольких его копий можно сложить подобный ему многоугольник. Например, уголок из трёх клеток – выдающийся многоугольник (см. рис.).

а) Придумайте выдающийся многоугольник из четырёх клеток.
б) При каких n > 4 существует выдающийся многоугольник из n клеток?

Решение

В финал конкурса спектаклей к 8 Марта вышли два спектакля. В первом играли n учеников 5 класса А, а во втором – n учеников 5 класса Б. На спектакле присутствовали 2n мам всех 2n учеников. Лучший спектакль выбирается голосованием мам. Известно, что ровно половина мам честно голосует за лучший спектакль, а другая половина в любом случае голосует за спектакль, в котором участвует её ребенок.
а) Найдите вероятность того, что лучший спектакль победит с перевесом голосов.

б) Тот же вопрос, если в финал вышло больше двух спектаклей.

Решение

Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?

Решение

Задача 30428

Задача 30429

Задача 30782

Задача 30808

Задача 30815