Выбрано 3 задачи 
Убрать все задачи
В школе (где училось больше 5 учеников) подвели итоги учебного года. Выяснилось, что в каждом множестве из пяти и более учеников не менее 80% двоек, полученных этими учениками в течение года, поставлены не более чем 20% процентам учеников из этого множества. Докажите, что по крайней мере три четверти всех двоек, поставленных в школе, получил один ученик.
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.
Система точек, соединённых отрезками, называется "связной", если из каждой точки можно пройти в любую другую по этим отрезкам. Можно ли соединить пять точек в связную систему так, чтобы при стирании любого отрезка образовались ровно две связные системы точек, не связанные друг с другом? (Мы считаем, что в местах пересечения отрезков переход с одного из них на другой невозможен.)
|
|
 |
Условие
Обозначим через d(N) число делителей N (числа 1 и N также считаются делителями). Найти все такие N, что число P = – простое.
Решение
Пусть – разложение N на простые множители. Без ограничения общности можно считать, что P = p1. Тогда
d(N) = (k1 + 1)(k2 + 1)...(ks + 1) и Нетрудно проверить, что
если p > 3, k ≥ 2, то > p, а если p = 3, k = 2, то
= p;
если p = 3, k > 2, то > p;
если p ≥ 2, то ≥ 1, причём если p > 2 или k > 1, то неравенство строгое;
если p = 2, k ≥ 4, то > p.
Рассмотрим два варианта.
1) N делится на , то есть k1 ≥ 2. В силу приведённых неравенств
не больше p1 только при p1 = 3, k1 = 2 или p1 = 2, k1 = 2 или 3.
В первом случае в произведении уже есть сомножитель, равный p1, значит, все остальные сомножители равны единице. Следовательно, либо N = 9, либо N = 2·9 = 18.
Во втором случае, если k1 = 3, то = 2, а значит, N = 8. Если k1 = 2, то
= 4/3. В знаменателе появилась тройка. Следовательно, N кратно 3. Число N = 3·2² подходит, и поскольку
> 1,5 при k > 1, то в большей степени тройка в разложение N входить не может.
Итак, в этом варианте подходят только числа N = 8, 9, 12 и 18.
2) k1 = 1. Тогда первый множитель равен p1/2. Следовательно, произведение остальных множителей равно 2. Если число N имеет простой делитель, не меньший 5, то соответствующий ему множитель больше 2, что невозможно. Следовательно, N = p·2s³r и при этом r ≤ 1 (иначе > 2) и s ≤ 3 (иначе
> 2). Перебрав все эти варианты, получаем, что подходят числа N = 24, 8p, 12p, 18p.
Ответ
8, 9, 12, 18, 24, 8p, 12p, 18p, где p – произвольное простое число, большее 3.
