Информация о задаче

Выбрано 7 задач

Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее:

– перемещать камень из мешка в первую клетку полоски или обратно;

– если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i + 1$ или обратно.

Можно ли, действуя по этим правилам, положить камень в клетку с номером 1000?

Решение

Профессор Тестер проводит серию тестов, на основании которых он выставляет испытуемому средний балл. Закончив отвечать, Джон понял, что если бы он получил за последний тест 97 очков, то его средний балл составил бы 90; а если бы он получил за последний тест всего 73 очка, то его средний балл составил бы 87. Сколько тестов в серии профессора Тестера?

Решение

Авторы: Бакаев Е.В., Кожевников П.А., Расторгуев В.

К плоскости приклеены два непересекающихся деревянных круга одинакового размера – серый и чёрный. Дан деревянный треугольник, одна сторона которого серая, а другая – чёрная. Его передвигают так, чтобы круги были снаружи треугольника, причём серая сторона касалась серого круга, а чёрная – чёрного (касание происходит не в вершинах). Докажите, что прямая, содержащая биссектрису угла между серой и чёрной сторонами, всегда проходит через одну и ту же точку плоскости.

Решение

Автор: Грибалко А.В.

На сторонах AB и AC треугольника ABC нашлись такие точки M и N, отличные от вершин, что MC = AC и NB = AB. Точка P симметрична точке A относительно прямой BC. Докажите, что PA является биссектрисой угла MPN.

Решение

Автор: Шень А.Х.

а) В классе была дана контрольная. Известно, что по крайней мере ⅔ задач этой контрольной оказались трудными: каждую такую задачу не решили по крайней мере ⅔ школьников. Известно также, что по крайней мере ⅔ школьников класса написали контрольную хорошо: каждый такой школьник решил по крайней мере ⅔ задач контрольной. Могло ли такое быть?

Изменится ли ответ, если везде в условии заменить ⅔ на б) ¾; в) ⁷/₁₀?

Решение

Последовательность Морса. Бесконечная последовательность из нулей и единиц

0110 1001 1001 0110 1001...

построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?

Решение

Дана окружность и точка вне её; из этой точки мы совершаем путь по замкнутой ломаной, состоящей из отрезков прямых, касательных к окружности, и заканчиваем путь в начальной точке. Участки пути, по которым мы приближались к центру окружности, берём со знаком плюс, а участки пути, по которым мы удалялись от центра, — со знаком минус. Докажите, что для любого такого пути сумма длин участков пути, взятых с указанными знаками, равна нулю.

Решение

Условие

Решение

Источники и прецеденты использования