Известно, что произведение двух целых чисел больше 75. Докажи, что хотя бы один из множителей больше 8.
Что делали? Что не получается?
8х9=72,8х10=80, 72меньше75, 75 меньше 80, вывод один из множителей должен быть больше 8.
Полный перебор - это,конечно, не плохо. Ну а если число будет на несколько порядков больше - что тогда?
Здесь нужно идти от противного - предположить,что есть два множителя, которые не больше 8.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)