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

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

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?
б) А если девочек 11, а мальчиков 10?

Вниз   Решение


На день рождения Олегу подарили набор равных треугольников со сторонами 3, 4 и 5 см. Олег взял все эти треугольники и сложил из них квадрат. Докажите, что треугольников было чётное количество.

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


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

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


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

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


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

Рассматриваются всевозможные пары  (a, b)  натуральных чисел, где  a < b.  Некоторые пары объявляются чёрными, остальные – белыми.
Можно ли это сделать так, чтобы для любых натуральных a и d среди пар  (a, a + d),  (a, a + 2d),  (a + d, a + 2d)  встречались и чёрные, и белые?

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

Задачи

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



Задача 67489

Темы:   [ Обход графов ]
[ Раскраски ]
Сложность: 4
Классы: 8,9,10,11

Назовём ходы коня, при которых он смещается на две клетки по горизонтали и на одну по вертикали, горизонтальными, а остальные — вертикальными. Требуется поставить коня на одну из клеток доски $46\times46$, после чего чередовать им горизонтальные и вертикальные ходы. Докажите, что если запрещено посещать клетки более одного раза, то будет сделано не более 2024 ходов.
Прислать комментарий     Решение


Задача 78825

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

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

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

Задача 78828

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

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

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

Задача 97994

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

В стране 1988 городов и 4000 дорог.
Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).

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

Задача 109536

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

В стране 1993 города, и из каждого выходит не менее 93 дорог. Известно, что из каждого города можно проехать по дорогам в любой другой.
Докажите, что это можно сделать не более, чем с 62 пересадками. (Дорога соединяет между собой два города.)

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

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



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

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