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

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

В городе Цветочном n площадей и m улиц  (mn + 1).  Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.

   Решение

Задачи

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 157]      



Задача 98625

Темы:   [ Числовые таблицы и их свойства ]
[ Правило произведения ]
[ Инварианты ]
[ Линейная и полилинейная алгебра ]
Сложность: 4
Классы: 10,11

В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?

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

Задача 110131

Темы:   [ Взвешивания ]
[ Правило произведения ]
[ Теория алгоритмов (прочее) ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 8,9,10,11

В наборе из 17 внешне одинаковых монет две фальшивых, отличающихся от остальных по весу. Известно, что суммарный вес двух фальшивых монет вдвое больше веса настоящей. Всегда ли можно ли определить пару фальшивых монет, совершив пять взвешиваний на чашечных весах без гирь? (Определять, какая из фальшивых монет тяжелее, не требуется.)

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

Задача 73560

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

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


Задача 109587

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

В городе Цветочном n площадей и m улиц  (mn + 1).  Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.

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

Задача 30327

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
[ Правило произведения ]
Сложность: 2+
Классы: 6,7

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

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

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 157]      



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

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