Страница:
<< 39 40 41 42
43 44 45 >> [Всего задач: 223]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Для каждого натурального n обозначим через s(n) сумму цифр его десятичной записи. Назовём натуральное число m особым, если его нельзя представить в виде m = n + s(n). (Например, число 117 не особое, поскольку 117 = 108 + s(108), а число 121, как нетрудно убедиться, – особое.) Верно ли, что особых чисел существует лишь конечное число?
n школьников хотят разделить поровну m одинаковых шоколадок, при этом каждую шоколадку можно разломить не более одного раза.
а) При каких n это возможно, если m = 9?
б) При каких n и m это возможно?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дана таблица n×n клеток и такие натуральные числа k и m > k, что m и n – k взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа a1, ..., ak, ak+1, ..., am, am+1, ..., an. Тогда в следующей строчке записываются те же числа, но в таком порядке: am+1, ..., an, ak+1, ..., am, a1, ..., ak. В первую строчку записываются (по порядку) числа 1, 2, ..., n. Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Дима придумал секретный шифр: каждая буква заменяется на слово длиной не
больше 10 букв. Шифр называется хорошим, если всякое зашифрованное слово
расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если
зашифровать слово длиной не больше 10000 букв, то результат расшифровывается
однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)
Страница:
<< 39 40 41 42
43 44 45 >> [Всего задач: 223]
Фильтр
