Олимпиадные задачи из источника «Журнал "Квант"» для 6 класса
Журнал "Квант"
НазадМожно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади? (Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)
На плоскости расположен квадрат и невидимыми чернилами нанесена точка <i>P</i>. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит <i>P</i> (если <i>P</i> лежит на прямой, то он говорит, что <i>P</i> лежит на прямой).
Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка <i>P</i> внутри квадрата?
В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом <i>A</i> первой строчки пишется число, равное количеству чисел первой строчки, которые больше <i>A</i> и при этом стоят правее <i>A</i>. По второй строчке аналогично строится третья строчка и т. д.
а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей).
б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?
Три шахматиста <i>A, B</i> и <i>C</i> сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков <i>A</i> занял первое место, <i>C</i> – последнее, а по числу побед, наоборот, <i>A</i> занял последнее место, <i>C</i> – первое (за победу присуждается одно очко, за ничью – пол-очка)?
По кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.
Могут ли через некоторое время все числа стать одинаковыми?
К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.
Докажите, что хотя бы одна цифра полученной суммы чётна.