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

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

Бухгалтер конторы "Рога и копыта" Балаганов составил штатное расписание – таблицу, в которой указаны все должности, количество сотрудников и их оклады (месячные зарплаты). Кроме того, указан средний оклад по конторе. Некоторые места Паниковский случайно заляпал вареньем, и стало невозможно прочитать, что там написано.

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

Вниз   Решение


Найдите ключ к "тарабарской грамоте"  — тайнописи, применявшейся ранее в России для дипломатической переписки: "Пайцике тсюг т "`камащамлтой чмароке"'  — кайпонили, нмирепяшвейля мапее ш Моллии цся цинсоракигелтой неменилти".

ВверхВниз   Решение


Неравенство

Aa(Bb + Cc) + Bb(Cc + Aa) + Cc(Aa + Bb) > $\displaystyle {\textstyle\frac{1}{2}}$(ABc2 + BCa2 + CAb2),

где a > 0, b > 0, c > 0 — данные числа, выполняется для всех A > 0, B > 0, C > 0. Можно ли из отрезков a, b, c составить треугольник?

ВверхВниз   Решение


На сторонах AB и BC равностороннего треугольника ABC отмечены точки L и K соответственно, M – точка пересечения отрезков AK и CL. Известно, что площадь треугольника AMC равна площади четырёхугольника LBKM. Найдите угол AMC.

ВверхВниз   Решение


Доказать, что nчисло Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 3]      



Задача 98840  (#2.7.1)

Тема:   [ Динамическое программирование (прочее) ]
Сложность: 4

(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.
Прислать комментарий     Решение


Задача 98841  (#2.7.2)

Тема:   [ Динамическое программирование (прочее) ]
Сложность: 4

(Счастливые билеты; предлагалась на Всесоюзной олимпиаде по программированию 1989 года.) Последовательность из 2n цифр (каждая цифра от 0 до 9) называется счастливым билетом, если сумма первых n цифр равна сумме последних n цифр. Найти число счастливых последовательностей данной длины.
Прислать комментарий     Решение


Задача 98842  (#2.7.3)

Темы:   [ Нерекурсивная генерация объектов ]
[ Числа Каталана ]
Сложность: 4

Доказать, что nчисло Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

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

Страница: 1 [Всего задач: 3]      



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

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