ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Автор: Пастор А.

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

Вниз   Решение


В прямоугольном треугольнике известны отрезки a и b , на которые точка касания вписанного в треугольник круга делит гипотенузу. Найдите площадь этого треугольника.

Вверх   Решение

Задачи

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 171]      



Задача 98184

Темы:   [ Сочетания и размещения ]
[ Подсчет двумя способами ]
[ Неравенство Коши ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 5-
Классы: 8,9,10

В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются непохожими, если они различаются не менее, чем по 51 признаку.
  а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
  б) А может ли быть ровно 50?

Прислать комментарий     Решение

Задача 73673

Темы:   [ Сочетания и размещения ]
[ Индукция (прочее) ]
[ Треугольник Паскаля и бином Ньютона ]
[ Формула включения-исключения ]
[ Производная и кратные корни ]
[ Подсчет двумя способами ]
Сложность: 5
Классы: 9,10,11

m и n – натуральные числа,  m < n.  Докажите, что  

Прислать комментарий     Решение

Задача 78166

Темы:   [ Сочетания и размещения ]
[ Принцип крайнего ]
[ Подсчет двумя способами ]
[ Теория множеств (прочее) ]
Сложность: 5+
Классы: 10,11

В школе изучают 2n предметов. Все ученики учатся на 4 и 5. Никакие два ученика не учатся одинаково, ни про каких двух нельзя сказать, что один из них учится лучше другого. Доказать, что число учеников в школе не больше   .
(Мы считаем, что ученик p учится лучше ученика q, если у p оценки по всем предметам не ниже, чем у q, а по некоторым предметам – выше.)

Прислать комментарий     Решение

Задача 30325

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 2
Классы: 6,7

Сколькими способами можно сделать трёхцветный флаг с горизонтальными полосами одинаковой ширины, если имеется материя шести различных цветов?

Прислать комментарий     Решение

Задача 30344

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
[ Классическая комбинаторика (прочее) ]
Сложность: 2
Классы: 6,7

На полке стоят пять книг. Сколькими способами можно выложить в стопку несколько из них (стопка может состоять и из одной книги)?

Прислать комментарий     Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 171]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .