Число делится на 75, если оно делится на 3 и на 25. Число делится на 25, если оно заканчивается на следующие комбинации цифр: 00, 25, 50, 75.
В нашем случае число не может включать 0(нуль), иначе нарушается условие про произведение цифр меньше 30 (а точнее равно нулю).
Остается два варианта 25 и 75.
1)Если две последние цифры 25 то возможны максимальные варианты 511125 (5*1*1*1*2*5=50) 411125 (4*1*1*1*2*5=40) Проверяем делисоть на 3 (Три) 5+1+1+1+2+5=15 Подходит 4+1+1+1+2+5=14 НЕ Подходит Действительно 511125/75=6818 делится нацело. 2)Если две последние цифры 75 то возможен только один вариант 111175 Проверяем делисоть на 3 (Три) 1+1+1+1+7+5=16 НЕ Подходит
P.S. Все возможные варинты 511125,151125,115125,111525. И наиболшее из них 511125.
История Костаная весьма примечательна. Газеты века сравнивали его стремительный рост с американским Чикаго, поражаясь быстроте и размаху строительства города. Костанай не сразу получил это имя. Оренбургский архитектор Вебель, первым начинавший проектировать будущий город, подписывал свои чертежи – «проект Ново-Тобольска». Военный губернатор Оренбургского края Н.А. Крыжановский, давший в 1871 году распоряжение о приеме от желающих на поселение в новом городе, называл его Урдабаем (по первоначально выбранному для строительства урочищу Урдабай – Тогай). Военный генерал - губернатор Тургайской области А.П. Константинович, врач Неймарк и им чиновники, окончательно определившие пригодное для жизни расположение города вблизи от брода Костанай - Сай, официально именовали его Николаевском. Так что местное домашнее название «Костанай» утверждалось скорее вопреки намерениям администрации. О происхождении слова «Костанай» ходят легенды. Одна из них связывает название урочища Кос-Танай с памятью о погибших сестрах-красавицах Кос и Танай, другая повествует о влюбленных с такими же именами. Одна из версий происхождения слова «Костанай» выводит его этимологию от названия «Кос Тней Сай» («Пара оврагов Тнея»), закреплявшего эти земли за родом Алтыбас, Узунской ветви племени кипчаков. Возможно, эта гипотеза наиболее приемлема, так как город наш до сих пор хранит два оврага, когда-то служивших границами города, а теперь замыкающих исторический центр. Костанай рос очень быстро. В 1892 году журналист и путешественник В.Дедлов отмечал: «…Многие тысячи мужицких голов бредили Кустанаем. Земля – 30 копеек за десятину в год… Строить надо – в двадцати верстах лес Ары. Скотину, где угодно, паси даром. Тобольской травы на Тоболе – 3 дня покосил, на всю зиму хватит. Пшеница родит по 300 пудов… Вот и получилось, что к первым двум землянкам на следующий год прибавляется 20. Еще на следующий – сто. Проходит 10 лет и вырастает город с церковью, с аптекой, с каменными складами…».
