Страница:
<< 28 29 30 31
32 33 34 >> [Всего задач: 188]
В какое наименьшее количество цветов можно покрасить натуральные числа так, чтобы любые два числа, отличающиеся на 2 или в два раза, были покрашены в разные цвета?
Одноклассники Аня, Боря и Вася живут на одной лестничной клетке. В школу они идут с постоянными, но различными скоростями, не оглядываясь и не дожидаясь друг друга. Но если кто-то из них успевает догнать другого, то дальше он замедляется, чтобы идти вместе с тем, кого догнал.
Однажды первой вышла Аня, вторым Боря, третьим Вася, и какие-то двое из них пришли в школу вместе. На следующий день первым вышел Вася, вторым Боря, третьей Аня. Могут ли все трое прийти в школу вместе?
Вася называет прямоугольник, стороны которого отличаются на 1, почти-квадратом. (Например, прямоугольник со сторонами 5 и 6 – это почти-квадрат.) Существует ли почти-квадрат, который можно разрезать на 2010 почти-квадратов?
В некотором государстве живут граждане трёх типов: а) дурак считает всех дураками, а себя умным; б) скромный умный про всех знает правильно, а себя считает дураком; в) уверенный умный про всех знает правильно, а себя считает умным. В думе – 200 депутатов. Премьер-министр провёл анонимный опрос думцев: сколько умных в этом зале сейчас находится? По данным анкет он не смог узнать количество умных. Но тут из поездки вернулся единственный депутат, не участвовавший в опросе. Он заполнил анкету про всю думу, включая себя, и прочитав её, премьер-министр всё понял. Сколько умных могло быть
в думе (включая путешественника)?
Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:
а) на каждом маршруте есть ровно три остановки;
б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.
Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?
Страница:
<< 28 29 30 31
32 33 34 >> [Всего задач: 188]