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

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

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 594]      



Задача 110103

Темы:   [ Арифметика остатков (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 7,8,9

Можно ли расставить по кругу числа 1, 2, ..., 60 в таком порядке, чтобы сумма каждых двух чисел, между которыми находится одно число, делилась на 2, сумма каждых двух чисел, между которыми находятся два числа, делилась на 3, сумма каждых двух чисел, между которыми находятся шесть чисел, делилась на 7?

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

Задача 110166

Темы:   [ Взвешивания ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

Имеется набор гирь со следующими свойствами:

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

Задача 116278

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

Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

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

Задача 30830

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

В некотором государстве 101 город.

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

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

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

Задача 31086

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

В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.

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

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

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 594]      



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