Question

ПРОШУ, РЕШИТЕ, ИЛИ НАМЕКНИТЕ!n человек разбили на m команд так, что в каждой команде есть хотя бы один человек. Все члены каждой команды обменялись рукопожатиями. Посчитайте минимальное и максимальное число возможных рукопожатий. Программа получает на вход целые числа n и m, 1≤m≤n≤100, каждое в отдельной строке, и должна вывести два числа — минимальное и максимальное число рукопожатий.

Answer 1

Ответ:

Пошаговое объяснение:

Насчёт программы не знаю, а по математике так.

Минимальное количество рукопожатий равно 0, если они все в одной команде.

Если команд должно быть больше одной, то минимум будет при m = 2.

В одной команде 1 человек, а в другой n-1 человек.

Тогда этот один пожмет руки всем остальным.

Количество рукопожатий будет n-1.

Максимум будет, если у нас n команд по 1 человеку.

Тогда каждый должен рожать руки всем остальным.

Количество рукопожатий будет равно n(n-1)/2.