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

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

Вписанная окружность треугольника ABC касается сторон AC и BC в точках B1 и A1. Докажите, что если AC > BC, то AA1 > BB1.

Вниз   Решение


В центре каждой клетки клетчатого прямоугольника $M$ расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если

а) $M$ – квадрат $21\times21$;

б) $M$ – прямоугольник $20\times21$?

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

Задачи

Страница: 1 [Всего задач: 2]      



Задача 76531

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

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


Задача 76535

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

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

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

Страница: 1 [Всего задач: 2]      



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

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