В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 87]      

Василий Петров выполняет задание по английскому языку. В этом задании есть 10 английских выражений и их переводы на русский в случайном порядке. Нужно установить верные соответствия между выражениями и их переводами. За каждое правильно установленное соответствие даётся 1 балл. Таким образом, можно получить от 0 до 10 баллов. Вася ничего не знает, поэтому выбирает варианты наугад. Найдите вероятность того, что он получит ровно 9 баллов.

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

Решение

Докажите, что если   a₁ ≥ a₂ ≥ ... ≥ a_n,   b₁ ≥ b₂ ≥ ... ≥ b_n,   то наибольшая из сумм вида   a₁b_k1 + a₂b_k2 + ... + a_nb_kn     (k₁, k₂, ..., k_n – перестановка чисел
1, 2, ..., n),  это сумма   a₁b₁ + a₂b₂ + ... + a_nb_n,   а наименьшая – сумма   a₁b_n + a₂b_n–1 + ... + a_nb₁.

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

Решение

В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?

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

Решение

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

Решение

100 идущих подряд натуральных чисел отсортировали по возрастанию суммы цифр, а числа с одинаковой суммой цифр – просто по возрастанию. Могли ли числа 2010 и 2011 оказаться рядом?

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 87]