ПРОШУ, РЕШИТЕ, ИЛИ НАМЕКНИТЕ!n человек разбили на m команд так, что в каждой команде есть хотя бы один человек. Все члены каждой команды обменялись рукопожатиями. Посчитайте минимальное и максимальное число возможных рукопожатий. Программа получает на вход целые числа n и m, 1≤m≤n≤100, каждое в отдельной строке, и должна вывести два числа — минимальное и максимальное число рукопожатий.
More Questions From This User See All
Answers & Comments
Ответ:
Пошаговое объяснение:
Насчёт программы не знаю, а по математике так.
Минимальное количество рукопожатий равно 0, если они все в одной команде.
Если команд должно быть больше одной, то минимум будет при m = 2.
В одной команде 1 человек, а в другой n-1 человек.
Тогда этот один пожмет руки всем остальным.
Количество рукопожатий будет n-1.
Максимум будет, если у нас n команд по 1 человеку.
Тогда каждый должен рожать руки всем остальным.
Количество рукопожатий будет равно n(n-1)/2.