Версия для печати
Убрать все задачи
Петя взял произвольное натуральное число, умножил его на 5, результат снова умножил на 5, потом ещё на 5, и так далее.
Верно ли, что с какого-то момента все получающиеся у Пети числа будут содержать 5 в своей десятичной записи?
Решение
На окружности имеются синие и красные точки. Разрешается добавить красную точку и поменять цвета её соседей, а также убрать красную точку и изменить цвета её бывших соседей. Пусть первоначально было всего две красные точки (менее двух точек оставлять не разрешается). Доказать, что за несколько разрешённых операций нельзя получить картину, состоящую из двух синих точек.
Решение
Даны два возрастающих массива
x: array[1..k] of
integer и
y: array[1..l] of integer. Найти
количество общих элементов в этих массивах, то есть
количество тех целых
t, для которых
t =
x[
i] =
y[
j] для некоторых
i и
j. (Число действий
порядка
k +
l.)
Решение
а) На доске выписано 100 различных чисел. Докажите, что среди них можно выбрать восемь чисел так, чтобы их среднее арифметическое не представлялось в виде среднего арифметического никаких девяти из выписанных на доске чисел.
б) На доске выписано 100 целых чисел. Известно, что для любых
восьми из этих чисел найдутся такие девять из этих чисел, что среднее
арифметическое этих восьми чисел равно среднему арифметическому этих девяти
чисел. Докажите, что все числа равны.
Решение
Фильтр
