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

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

Страница: << 161 162 163 164 165 166 167 >> [Всего задач: 1029]      



Задача 116219

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

На доске выписано  (n – 1)n  выражений:   x1 – x2,  x1 – x3,  ...,  x1 – xn,  x2 – x1,  x2 – x3,  ...,  x2 – xn,  ...,  xn – xn–1,   где  n ≥  3.  Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо  (x1 – x2) + (x2 – x3)  Лёша запишет  x1 – x3,  а вместо  (x1 – x2) + (x2 – x1)  он запишет 0).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?

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

Задача 116638

Темы:   [ Числовые таблицы и их свойства ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 8,9,10

Автор: Карасев Р.

В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что  n ≥ 512.

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

Задача 61527

Темы:   [ Многочлены Гаусса ]
[ Раскладки и разбиения ]
Сложность: 4+
Классы: 10,11

Докажите, что при любых k и l многочлен gk,l(x) является возвратным, то есть  
(Определение многочленов Гаусса см. здесь.)

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

Задача 64633

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

Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.

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

Задача 64731

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

У повара в подчинении десять поварят, некоторые из которых дружат между собой. Каждый рабочий день повар назначает одного или нескольких поварят на дежурство, а каждый из дежурных поварят уносит с работы по одному пирожному каждому своему недежурящему другу. В конце дня повар узнает количество пропавших пирожных. Сможет ли он за 45 рабочих дней понять, кто из поварят дружит между собой, а кто нет?

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

Страница: << 161 162 163 164 165 166 167 >> [Всего задач: 1029]      



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