ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими? Через данную точку на плоскости проводятся всевозможные прямые, пересекающие данную окружность. Найти геометрическое место середин получившихся хорд.
Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной? Докажите, что ½ (x² + y²) ≥ xy при любых x и y. Гипотенуза прямоугольного треугольника равна 4 м. Найдите радиус описанной окружности.
За круглым столом сидело а) 15; б) 20 человек. Они хотят пересесть так, чтобы те, кто раньше сидел рядом, теперь сидели бы через два человека. Возможно ли это?
Две прямые пересекаются в точке A под углом, не равным 90o ; B и C — проекции точки M на эти прямые. Найдите угол между прямой BC и прямой, проходящей через середины отрезков AM и BC . Пусть BH – высота прямоугольного треугольника ABC (∠B=90∘). Вневписанная окружность треугольника ABH, противолежащая вершине B, касается прямой AB в точке A1; аналогично определяется точка C1. Докажите, что AC∥A1C1. На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках? Группа из восьми теннисистов раз в год разыгрывала кубок по
олимпийской системе (игроки по жребию делятся на 4 пары;
выигравшие делятся по жребию на две пары, играющие в полуфинале; их победители играют финальную партию).
Через несколько лет оказалось, что каждый с каждым сыграл ровно один раз.
Докажите, что
В школе провели турнир по настольному теннису. Турнир состоял из нескольких туров. В каждом туре каждый участник играл ровно в одном матче, а каждый матч судил один из не участвовавших в нем игроков. После нескольких туров оказалось, что каждый участник сыграл по одному разу с каждым из остальных. Может ли оказаться, что все участники турнира судили одинаковое количество встреч? Боковая сторона треугольника разделена на пять равных частей; через точки деления проведены прямые, параллельные основанию. Докажите, что при x ≥ 0 имеет место неравенство В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце. Обязательно ли равны два равнобедренных треугольника, у которых равны боковые стороны и радиусы вписанных окружностей? Сколько последовательностей {a1, a2, ..., a2n}, состоящих из единиц и минус единиц, обладают тем свойством, что a1 + a2 + ... + a2n = 0, а все частичные суммы a1, a1 + a2, ..., a1 + a2 + ... + a2n неотрицательны? Докажите, что центр описанной окружности прямоугольного треугольника совпадает с серединой гипотенузы. а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле? В автобусе едут 20 пассажиров, и у каждого много монет по 10, 15 и 20 копеек. Каждый должен заплатить 5 копеек. Запах от цветущего кустика ландышей распространяется в радиусе 20 м вокруг него. Сколько цветущих кустиков ландышей необходимо посадить вдоль прямолинейной 400-метровой аллеи, чтобы в каждой ее точке пахло ландышем? Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2. |
Задача 30780
УсловиеДокажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2. РешениеПусть степень каждой из четырёх вершин равна 4. Это значит, что каждая из них соединена со всеми остальными вершинами (в том числе и с пятой). Значит, степень пятой вершины также равна 4. Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке