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

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

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

   Решение

Задачи

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



Задача 76531

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

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


Задача 97910

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

Автор: Анджанс А.

Берутся всевозможные непустые подмножества из множества чисел   1, 2, 3, ..., n.  Для каждого подмножества берётся величина, обратная к произведению всех его чисел. Найти сумму всех таких обратных величин.

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

Задача 98498

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

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

Задача 116441

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

Автор: Фольклор

В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?

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

Задача 73697

Темы:   [ Принцип Дирихле (прочее) ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9,10

Последовательность натуральных чисел  a1 < a2 < a3 < ... < an < ...  такова, что каждое натуральное число либо входит в последовательность, либо представимо в виде суммы двух членов последовательности, быть может, одинаковых. Докажите, что  ann²  для любого  n = 1, 2, 3, ...

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

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



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

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