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

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

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



Задача 67184

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

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


Задача 67186

Темы:   [ Дроби (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 8,9,10

Дано натуральное число $n > 1$. Назовём положительную обыкновенную дробь (не обязательно несократимую) хорошей, если сумма её числителя и знаменателя равна $n$. Докажите, что любую положительную обыкновенную дробь, знаменатель которой меньше $n$, можно выразить через хорошие дроби (не обязательно различные) с помощью операций сложения и вычитания тогда и только тогда, когда $n$ — простое число.

Напомним, что обыкновенная дробь — это отношение целого числа к натуральному.
Прислать комментарий     Решение


Задача 67197

Темы:   [ Целочисленные и целозначные многочлены ]
[ Основная теорема алгебры и ее следствия ]
Сложность: 4
Классы: 10,11

Дан многочлен $P(x)$ степени $n>5$ с целыми коэффициентами, имеющий $n$ различных целых корней. Докажите, что многочлен $P(x)+3$ имеет $n$ различных действительных корней.
Прислать комментарий     Решение


Задача 67254

Тема:   [ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10

В кабинете сидят N нерях, у каждого на его столе скопилось ненулевое количество мусора. Неряхи выходят обедать по одному (после возвращения предыдущего), а в это время каждый из остальных перекладывает половину мусора со своего стола на стол вышедшего. Может ли случиться, что после того, как все пообедали, количество мусора на столах ни у кого не изменится, если а) N = 2; б) N = 10?
Прислать комментарий     Решение


Задача 67256

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Логика и теория множеств ]
[ Оценка + пример ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

На столе лежат 2023 игральных кубика. За 1 рубль можно выбрать любой кубик и переставить его на любую из четырёх граней, которые сейчас для него боковые. За какое наименьшее количество рублей гарантированно удастся поставить все кубики так, чтобы на верхних гранях у них было поровну точек? (Количества точек на гранях каждого игрального кубика равны числам 1, 2, 3, 4, 5, 6, суммарное число точек на противоположных гранях всегда равно 7.)
Прислать комментарий     Решение


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



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

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