Олимпиадные задачи из источника «1997/98» - сложность 1 с решениями
1997/98
НазадПусть <i>m</i> и <i>n</i> – целые числа. Докажите, что <i>mn</i>(<i>m + n</i>) – чётное число.
Несколько Совершенно Секретных Объектов соединены подземной железной дорогой таким образом, что каждый Объект напрямую соединён не более чем с тремя другими и от каждого Объекта можно добраться под землей до любого другого, сделав не более одной пересадки. Каково максимальное число Совершенно Секретных Объектов?
Выписать в ряд цифры от 1 до 9 (каждую по разу) так, чтобы каждые две подряд идущие цифры давали бы двузначное число, делящееся на 7 или на 13.
Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому мосту ровно один раз (см. рис.). Как ему это сделать? <div align="center"><img src="/storage/problem-media/32993/problem_32993_img_2.gif"></div>
Можно ли расположить на плоскости
а) 4 точки так, чтобы каждая из них была соединена отрезками с тремя другими (без пересечений)?
б) 6 точек и соединить их непересекающимися отрезками так, чтобы из каждой точки выходило ровно 4 отрезка?
Можно ли семь телефонов соединить проводами так, чтобы каждый телефон был соединён ровно с тремя?
Докажите, что 1 + 2<sup>77</sup> + 3<sup>77</sup> + ... + 1996<sup>77</sup> делится на 1997.
Докажите, что уравнение 3<i>x</i>² + 2 = <i>y</i>² нельзя решить в целых числах.
Найдите самое маленькое <i>k</i>, при котором <i>k</i>! делится на 2040.
Жители города Глупова пользуются купюрами только в 35 и 80 тыров. Сможет ли рассчитаться продавец с покупателем, который хочет купить
a) шоколадку за 57 тыров;
б) булочку за 15 тыров?
На хоккейном поле лежат три шайбы<i>А</i>,<i>В</i>и<i>С</i>. Хоккеист бьёт по одной из них так, что она пролетает между двумя другими. Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?