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

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

Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не скрещиваются более двух линий. Какое наибольшее число линий может иметь такая сеть, если с каждой станции на любую другую можно попасть, сделав не больше двух пересадок?

   Решение

Задачи

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



Задача 64544

Темы:   [ Инварианты ]
[ Классическая комбинаторика (прочее) ]
[ Формулы сокращенного умножения (прочее) ]
Сложность: 4-

Двадцать пять монет раскладывают по кучкам следующим образом. Сначала их произвольно разбивают на две группы. Затем любую из имеющихся групп снова разбивают на две группы, и так далее до тех пор, пока каждая группа не будет состоять из одной монеты. При каждом разбиении какой-либо группы на две записывается произведение количеств монет в двух получившихся группах. Чему может быть равна сумма всех записанных чисел?

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

Задача 76535

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Классическая комбинаторика (прочее) ]
[ Проективная плоскость с конечным числом точек ]
Сложность: 4-
Классы: 10,11

В городе 57 автобусных маршрутов. Известно, что:
  1) с каждой остановки на любую другую остановку можно попасть без пересадки;
  2) для каждой пары маршрутов найдётся, и притом только одна, остановка, на которой можно пересесть с одного из этих маршрутов на другой;
  3) на каждом маршруте не менее трёх остановок.
Сколько остановок имеет каждый из 57 маршрутов?

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

Задача 98387

Темы:   [ Геометрия на клетчатой бумаге ]
[ Классическая комбинаторика (прочее) ]
Сложность: 4-
Классы: 7,8,9

Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках нарисована одна из диагоналей так, что никакие две диагонали не имеют общей точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?

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

Задача 78596

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Классическая комбинаторика (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 8,9

Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не скрещиваются более двух линий. Какое наибольшее число линий может иметь такая сеть, если с каждой станции на любую другую можно попасть, сделав не больше двух пересадок?

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

Задача 97963

Темы:   [ Шахматная раскраска ]
[ Классическая комбинаторика (прочее) ]
Сложность: 4
Классы: 7,8,9

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

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

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



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

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