Анджанс А. — олимпиадные задачи по математике для 10 класса
В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.
Дан выпуклый четырёхугольник <i>ABCD</i>. Каждая его сторона разбита на <i>k</i> равных частей. Точки деления, принадлежащие стороне <i>AB</i>, соединены прямыми с точками деления, принадлежащими стороне <i>CD</i>, так что первая, считая от <i>A</i>, точка деления соединена с первой точкой деления, считая от <i>D</i>, вторая, считая от <i>A</i>, – со второй, считая от <i>D</i>, и т. д. (первая серия прямых), а точки деления, принадлежащие стороне <i>BC</i>, аналогичным образом соединены с точками деления, принадлежащими стороне <i>DA</i> (вторая серия прямых). Образовалось <i>k</i>² маленьких четырёхугольников. Из них выбрано <i>k</i> четырёхуго...
В таблице <i>N</i>×<i>N</i>, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.