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

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

Страница: << 190 191 192 193 194 195 196 >> [Всего задач: 1050]      



Задача 73746

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

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

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


Задача 97802

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

Числа от 1 до 1000 расставлены по окружности.
Доказать, что их можно соединить 500 непересекающимися отрезками, разность чисел на концах которых (по модулю) не более 749.

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

Задача 97823

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

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

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

Задача 97868

Темы:   [ Числовые таблицы и их свойства ]
[ Подсчет двумя способами ]
[ Доказательство от противного ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 7,8,9,10

В таблицу 10×10 нужно записать в каком-то порядке цифры  0, 1, 2, 3, ..., 9  так, что каждая цифра встречалась бы 10 раз.
  а) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр?
  б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.

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

Задача 98612

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

Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

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

Страница: << 190 191 192 193 194 195 196 >> [Всего задач: 1050]      



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