Целое неотрицательное число, все цифры которого различны, назовем пёстрым. Напишите программу нахождения максимального пёстрого числа, которое делится на заданное натуральное число n.
Правила безопасного использования сети интернет вы должны это знать: при регистрации на сайтах, старайтесь не указывать личную информацию, т.к. она может быть доступна незнакомым людям. так же, не рекомендуется размещать свою фотографию, давая, тем самым, представление о том, как вы выглядите, посторонним людям. используйте веб-камеру только при общении с друзьями. проследите, чтобы посторонние люди не имели возможности видеть ваш разговор, т.к. он может быть записан. нежелательные письма от незнакомых людей называются «спам». если вы получили такое письмо, не отвечайте на него. в случае, если вы ответите на подобное письмо, отправитель будет знать, что вы пользуетесь своим электронным почтовым ящиком и будет продолжать посылась вам спам. если вам пришло сообщение с незнакомого адреса, его лучше не открывать. подобные письма могут содержать вирусы. если вам приходят письма с неприятным и оскорбляющим вас содержанием, если кто-то ведет себя в вашем отношении неподобающим образом, сообщите об этом. если вас кто-то расстроил или обидел, расскажите все взрослому.
Пусть в "долях" a < = b < = c вершин, и проведены все рёбра между разными "долями". так как из каждой вершины, лежащей в первой "доле", можно провести только b + c рёбер, из второй доли — a + c рёбер, из третьей — a + b рёбер, то общее количество рёбер равно (a * (b + c) + b * (a + c) + c * (a + b))/2 = ab + ac + bc (деление на 2 возникает из-за того, что каждое ребро подсчитывается дважды). нужны такие a, b, c, при которых значение выражения ab + bc + ac будет максимально. максимальное значение можно найти перебором. python 3: max_value = 0 for a in range(40//3 + 1): for b in range(a, (40 - a)//2 + 1): c = 40 - a - b value = a * b + a * c + b * c max_value = max(max_value, value) print(max_value) ответ. 533
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку