19. Задачи олимпиадного уровня
Чтобы получить дополнительный функционал нужно войти.
(ЕГЭ,2017) Каждый из 28 студентов или писал одну из двух контрольных работ, или писал обе контрольные работы. За каждую работу можно было получить целое число баллов от 0 до 20 включительно. По каждой из двух контрольных работ в отдельности средний балл составил 15. Затем каждый студент назвал наивысший из своих баллов (если студент писал одну работу, то он назвал балл за неё). Среднее арифметическое названных баллов оказалось равно \(S\).
a) Приведите пример, когда \(S<15\).
б) Могло ли значение \(S\) быть равным 5 ?
в) Какое наименьшее значение могло принимать \(S\), если обе контрольные работы писали 10 студентов?
(ЕГЭ,2017) С натуральным числом проводят следующую операцию: между каждыми двумя его соседними цифрами записывают сумму этих цифр (например, из числа 1923 получается число 110911253 ).
a) Приведите пример числа, из которого получается 2108124117.
б) Может ли из какого-нибудь числа получиться число 37494128 ?
в) Какое наибольшее число, кратное 11 , может получиться из трёхзначного числа?
(ЕГЭ,2017) В каждой клетке квадратной таблицы \(6 \times 6\) стоит натуральное число, меньшее 7. Вася в каждом столбце находит наименьшее число и складывает шесть найденных чисел. Петя в каждой строке находит наименьшее число и складывает шесть найденных чисел.
a) Может ли сумма у Пети получиться в два раза больше, чем сумма у Васи?
б) Может ли сумма у Пети получиться в шесть раз больше, чем сумма у Васи?
в) В какое наибольшее число раз сумма у Пети может быть больше, чем сумма у Васи?
(ЕГЭ,2016) Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.
а) Является ли множество \(\{200 ; 201 ; 202 ; \ldots ; 299\}\) хорошим?
б) Является ли множество \(\left\{2 ; 4 ; 8 ; \ldots ; 2^{100}\right\}\) хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества \(\{1 ; 2 ; 4 ; 5 ; 7 ; 9 ; 11\} ?\)
(ЕГЭ,2016) На доске написаны числа 2 и 3. За один ход два числа \(a\) и \(b\), записанные на доске, заменяются на два числа: или \(a+b\) и \(2 a-1\), или \(a+b\) и \(2 b-1\) (например, из чисел 2 и 3 можно получить либо 3 и 5 , либо 5 и 5).
a) Приведите пример последовательности ходов, после которых одно из двух чисел, написанных на доске, окажется числом 13.
б) Может ли после 200 ходов одно из двух чисел, написанных на доске, оказаться числом 400 ?
в) Сделали 513 ходов, причём на доске никогда не было написано одновременно двух равных чисел. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?
(ЕГЭ,2016) На доске написаны числа \(1,2,3, \ldots, 30\). За один ход разрешается стереть произвольные три числа, сумма которых меньше 35 и отлична от каждой из сумм троек чисел, стёртых на предыдущих ходах.
a) Приведите пример последовательных 5 ходов.
б) Можно ли сделать 10 ходов?
в) Какое наибольшее число ходов можно сделать?