Здесь у меня есть домашний вопрос, на который я давно смотрю. Меня спрашивают, сколько ключей будет существовать в сети из 'n' узлов, причем ключи распределяются по каждой паре хостов.
Я понимаю, что для каждого сетевого соединения, существующего между узлами в сети, будет общий ключ, и я пришел с образцами сетей меньшего размера и их количеством ключей, чтобы попытаться сгенерировать алгоритм, который ответит на вопрос, но у меня есть я бился головой о стол, чтобы попытаться выяснить закономерность.
Образец (ОБНОВЛЕНО ...Примеры данных, которые я привожу здесь, неверны и были обнаружены только после публикации принятого ответа): 2 компьютера в сети дают 1 ключ
3 компьютера в сети = 3 ключа
4 компьютера в сети = 6 ключей
5 компьютеров = 8 ключей
6 компьютеров = 14 ключей
7 компьютеров = 20 ключей
8 компьютеров = 28 ключей ... и т.д.
Я знаю, прикрепив тег «домашнее задание» к вопросу, который, как я понимаю, не может дать мне прямой ответ - так что, если кто-то хотя бы может дать мне толчок в правильном направлении, это будет с благодарностью.
кромки.