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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 75]      



Задача 76535

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

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

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

Задача 79364

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

Коля и Витя играют в следующую игру на бесконечной клетчатой бумаге. Начиная с Коли, они по очереди отмечают узлы клетчатой бумаги — точки пересечения вертикальных и горизонтальных прямых. При этом каждый из них своим ходом должен отметить такой узел, что после этого все отмеченные узлы лежали в вершинах выпуклого многоугольника (начиная со второго хода Коли). Тот из играющих, кто не сможет сделать очередного хода, считается проигравшим. Кто выигрывает при правильной игре?
Прислать комментарий     Решение


Задача 66800

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

Автор: Белухов Н.

Найдите наименьшее натуральное $k$ такое, что в любом выпуклом $1001$-угольнике сумма длин любых $k$ диагоналей не меньше суммы длин остальных диагоналей.
Прислать комментарий     Решение


Задача 66839

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Неравенство Коши ]
Сложность: 4
Классы: 8,9,10,11

Куб, состоящий из $(2n)^3$ единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2$n$ кубиков, каждый кубик проткнут хотя бы одной спицей.
  а) Докажите, что можно выбрать такие $2n^2$ спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик.
  б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?

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

Задача 35656

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 10,11

На бесконечной шахматной доске через каждые три клетки по горизонтали и по вертикали стоит фишка. Можно ли обойти конем оставшуюся часть доски, побывав при этом на каждом поле ровно один раз?
Прислать комментарий     Решение


Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 75]      



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

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