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

тимур617 тимур617    1   20.02.2020 19:29    7

Ответы
lira0804 lira0804  11.10.2020 10:33

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

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

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

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

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

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

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

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

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика