3*7=21, учитывая, что наше трехзначное число 37Z, 3*7*Z=37Z, даже при Z=9, произведение будет = 189, что не удовлетворяет. ответ такого трехзначного числа не существует. ИЛИ другое решение. Пусть наше число имеет Х- сотен, Y- десятков, Z- единиц, т.е. его можно записать в следующем виде 100X+10Y+Z и это число по условию должно равняться произведению XYZ
Рассмотрим всевозможные тройки чисел из заданных четырех. Их число будет равно числу сочетаний из четырех чисел по три: C(n,k) = n!/k!(n-k)! = 4!/3!*1! = 4. Обозначим исходные числа через a, b, c и d. Выпишем произведения этих троек: abc, abd, acd и bcd. По условию все они являются точными квадратами, т. е. abc = k², abd = l², acd = m² и bcd = n², где k, l, m и n - целые. Докажем, что и произведение всех четырех исходных чисел является полным квадратом. Т. к. a = k²/bc, b = l²/ad, c = m²/ad и d = n²/bc, то abcd = k²*l²*m²*n²/a²*b²*c*d² = (klmn/abcd)² = i², где i - целое. Тогда a = abcd/bcd = i²/n² = (i/n)², b = abcd/acd = i²/m² = (i/m)², c = abcd/abd = i²/l² = (i/l)² и d = abcd/abc = i²/k² = (i/k)² тоже являются полными квадратами.
Оценка:
Рассмотрим граф, вершинами которого являются виды жуков, а рёбрами - "дружба" между двумя видами жуков. Пусть нашлась вершина нулевой степени (или с "петлёй"), тогда, так как жуки данного вида присутствуют в таблице, все соседние клетки с клеткой с таким жуком тоже будут содержать таких жуков. Несложно вывести из этого, что в таком случае все клетки таблицы содержат жуков данного вида, что противоречит условию. Значит, все вершины графа имеют исходящие рёбра. Пусть граф несвязен, тогда, объединив все виды жуков из одной компоненты связности графа в один общий вид, получаем противоречие по уже доказанному. Значит, граф связен. Минимальный связный граф - "дерево", в котором 89 рёбер. Значит, пар дружественных жуков не меньше 89.
Пример:
Рассмотрим прямоугольник 1 на 178 клеток. Пусть во всех клетках с нечётным порядковым номером сидят жуки первого вида, а в оставшихся 89 клетках сидят жуки оставшихся 89 видов, по одному каждого вида на таблицу. Так как таблица покрасилась "шахматной раскраской", никакие два жука первого вида не сидят рядом и никакие два жука не первого вида не сидят рядом, следовательно, рядом могут сидеть только жук первого вида и жук не первого вида. Следовательно, пар дружественных жуков всего 89.
ответ: 89 пар.
Нет
Пошаговое объяснение:
Максимальная возможная сумма цифр трехзначного числа 27. А это меньше чем даже 100