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

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

Страница: << 445 446 447 448 449 450 451 >> [Всего задач: 4557]      



Задача 64514

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

Автор: Бона М.

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

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

Задача 64724

Темы:   [ Геометрия на клетчатой бумаге ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше
  а) 15;
  б) 20?
  в) Может ли в аналогичной задаче про квадрат n×n клеток получиться больше чем n²/4 частей (для  n > 8)?

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

Задача 64993

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

Упростите выражение (избавьтесь от как можно большего количества знаков корней):    .

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

Задача 65000

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
Сложность: 3+

Каждые два из n блоков ЭВМ соединены проводом. Можно ли каждый из этих проводов покрасить в один из  n – 1  цветов так, чтобы от каждого блока отходил  n – 1  провод разного цвета, если  а)  n = 6;  б)  n = 13?

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

Задача 73595

Темы:   [ Десятичная система счисления ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 7,8,9

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

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

Страница: << 445 446 447 448 449 450 451 >> [Всего задач: 4557]      



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