내가 한동안 쳐다보고 있던 숙제 질문이 여기에 있습니다. 호스트 쌍별로 키가 배포되는 'n'개의 노드로 구성된 네트워크에 몇 개의 키가 존재하는지 묻는 질문이 있습니다.
나는 네트워크의 노드 사이에 존재하는 모든 네트워크 연결에 대해 공유되는 키가 있다는 것을 이해하고 질문에 답할 알고리즘을 생성하기 위해 더 작은 네트워크 크기와 키 수의 샘플을 생각해 냈습니다. 패턴을 알아내려고 테이블에 머리를 대고 있었어요.
샘플(업데이트됨...여기에 제공하는 샘플 데이터는 올바르지 않으며 허용된 답변이 게시된 후에만 발견되었습니다.): 네트워크에 있는 컴퓨터 2대가 키 1개를 생성합니다.
네트워크에 있는 컴퓨터 3대 = 키 3개
네트워크에 있는 컴퓨터 4대 = 키 6개
컴퓨터 5대 = 키 8개
컴퓨터 6대 = 키 14개
컴퓨터 7대 = 키 20개
컴퓨터 8대 = 키 28개... 등등..등등.
질문에 '숙제' 태그를 첨부함으로써 제가 직접 답변을 받을 수 없다는 점을 이해하고 있습니다. 따라서 누군가가 최소한 올바른 방향으로 저를 밀어줄 수 있다면 크게 감사하겠습니다.
가장자리가 있습니다.