Страница:
<< 2816 2817 2818 2819
2820 2821 2822 >> [Всего задач: 21755]
|
|
|
Сложность: 4- Классы: 8,9,10,11
|
На доске написано n натуральных чисел. Пусть ak – количество тех из них, которые больше k. Исходные числа стерли и вместо них написали все положительные ak. Докажите, что если с новыми числами сделать то же самое, то на доске окажется исходный набор чисел.
Например, для чисел 5, 3, 3, 2, получается следующая цепочка (5, 3, 3, 2) → (4, 4, 3, 1, 1) → (5, 3, 3, 2).
Одноклассники Аня, Боря и Вася живут на одной лестничной клетке. В школу они идут с постоянными, но различными скоростями, не оглядываясь и не дожидаясь друг друга. Но если кто-то из них успевает догнать другого, то дальше он замедляется, чтобы идти вместе с тем, кого догнал.
Однажды первой вышла Аня, вторым Боря, третьим Вася, и какие-то двое из них пришли в школу вместе. На следующий день первым вышел Вася, вторым Боря, третьей Аня. Могут ли все трое прийти в школу вместе?
Вася называет прямоугольник, стороны которого отличаются на 1, почти-квадратом. (Например, прямоугольник со сторонами 5 и 6 – это почти-квадрат.) Существует ли почти-квадрат, который можно разрезать на 2010 почти-квадратов?
В некотором государстве живут граждане трёх типов: а) дурак считает всех дураками, а себя умным; б) скромный умный про всех знает правильно, а себя считает дураком; в) уверенный умный про всех знает правильно, а себя считает умным. В думе – 200 депутатов. Премьер-министр провёл анонимный опрос думцев: сколько умных в этом зале сейчас находится? По данным анкет он не смог узнать количество умных. Но тут из поездки вернулся единственный депутат, не участвовавший в опросе. Он заполнил анкету про всю думу, включая себя, и прочитав её, премьер-министр всё понял. Сколько умных могло быть
в думе (включая путешественника)?
Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:
а) на каждом маршруте есть ровно три остановки;
б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.
Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?
Страница:
<< 2816 2817 2818 2819
2820 2821 2822 >> [Всего задач: 21755]