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

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

Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.

Вниз   Решение


В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров по крайней мере один министр – жулик. Какое наименьшее число министров-жуликов может быть в кабинете?

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

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 150]      



Задача 65328

Тема:   [ Теория множеств (прочее) ]
Сложность: 2
Классы: 8,9,10,11

Аня ждёт автобус. Какое событие имеет наибольшую вероятность?
  А = {Аня ждёт автобус не меньше минуты},
  В = {Аня ждёт автобус не меньше двух минут},
  С = {Аня ждёт автобус не меньше пяти минут}.

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

Задача 65331

Тема:   [ Дискретное распределение ]
Сложность: 2+
Классы: 8,9,10,11

Вася написал на листке бумаги записку, сложил её вчетверо, надписал сверху "МАМЕ" (см. фото). Затем он развернул записку, дописал ещё кое-что, опять сложил записку по линиям сгиба случайным образом (не обязательно, как раньше) и оставил на столе, положив случайной стороной вверх. Найдите вероятность того, что надпись "МАМЕ" по-прежнему сверху.

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

Задача 65344

Тема:   [ Классическая комбинаторика (прочее) ]
Сложность: 2+
Классы: 8,9,10,11

В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров по крайней мере один министр – жулик. Какое наименьшее число министров-жуликов может быть в кабинете?

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

Задача 65346

Тема:   [ Сочетания и размещения ]
Сложность: 2+
Классы: 8,9,10,11

Квадрат разбит на треугольники (см. рисунок). Сколько существует способов закрасить ровно треть квадрата? Маленькие треугольники нельзя красить частично.

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

Задача 65781

Тема:   [ Средние величины ]
Сложность: 2+
Классы: 8,9,10,11

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

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

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 150]      



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

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