퀴 비활성화 퀴즈 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 262명 알림수신 0명 포인트 선물 기능 삭제로 인해 닫힘 MathQuiz - 1 Riemann 추천 0 비추천 0 댓글 8 조회수 417 작성일 2019-05-15 07:06:10 수정일 2019-05-15 07:11:43 https://arca.live/b/quiz/555757 출처:http://mathworld.wolfram.com/CompleteGraph.html그림과 같은 완전그래프 Kn 의 위수는 n, 간선의 수는 n(n-1)/2 이다.이때 완전그래프 K12 에 대해, 인접한 점을 하나씩 연결해 모든 점을 다 짝짓는 경우의 수는?(단, 각 점은 하나의 연결만을 가진다.)ex) 완전그래프 K4 의 경우, 3가지 경우의 수가 있다.정답은 'n개' 형식, 띄어쓰기 없음 정답: 10395개 314Pt. 추천! 0 ( 0) 비추! 0 ( 0) 공유 댓글 Riemann 2019-05-15 07:11:28 참고로 K2, K4, K6, K8 차례대로 1, 3, 15, 105개의 경우의 수가 있음. 펼쳐보기▼ 익명_Ow4NL (114.206) 2019-05-15 07:18:16 삭제 수정 연결만 되면 됨? 펼쳐보기▼ Riemann 2019-05-15 07:20:17 모든 점을 2개씩 짝지으면 됨. 물론 한 번 짝지은 점은 다시 짝지을 수 없음 펼쳐보기▼ Riemann 2019-05-15 07:22:04 예를 들어 완전그래프 K4 에서 각 점을 A, B, C, D 라고 한다면, 모든 점을 2개씩 매칭시키는 경우의 수는 1. [A-B, C-D] 2. [A-C, B-D] 3. [A-D, B-C] 이 3가지가 있음 펼쳐보기▼ 일반인간 2019-05-15 07:24:07 10395개 펼쳐보기▼ Riemann 2019-05-15 07:24:07 @일반인간 님 정답! 314Pt. 당첨! 펼쳐보기▼ 일반인간 2019-05-15 07:24:26 ㅗㅜㅑ 펼쳐보기▼ Riemann 2019-05-15 07:34:59 OㅁO b 펼쳐보기▼ 새로운 댓글이 달렸습니다! 본 게시물에 댓글을 작성하실 권한이 없습니다. 로그인 하신 후 댓글을 다실 수 있습니다. 아카라이브 로그인 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 최근 최근 방문 채널 최근 방문 채널 모두 삭제 전체 1천포 이상 1만포 이상 10만포 이상 번호 제목 작성자 작성일 조회수 추천 공지 아카라이브 모바일 앱 이용 안내(iOS/Android) *ㅎㅎ 2020.08.18 28355952 공지 안풀린 문제들 모음 Araci73 2020.01.06 2798 공지 퀴즈 중 천 포인트 이상 되는 것 학여울 2020.07.03 1509 공지 각종 퀴즈 출제 예고 학여울 2020.07.03 1469 공지 차단 목록 학여울 2020.07.03 1556 공지 퀴즈 채널 이용 가이드 Araci73 2020.01.28 2341 숨겨진 공지 펼치기(3개) MathQuiz - 2 [4] Riemann 2019.05.15 411 0 아까보다 더쉬움 [43] 일반상대성인간 2019.05.15 775 0 쉬운 수학문제 (1000p 걸림) [13] 일반인간 2019.05.15 541 0 MathQuiz - 1 [8] Riemann 2019.05.15 418 0 흰옷을 입으면 성질나는 동네는? [36] 부평총각II 2019.05.13 601 0 아주 쉬운 KPOP 퀴즈 [15] 제곱ㄹ 2019.05.12 762 0 [억지밈] 다음 센팅조사 날짜는? [4] 수능시험 2019.05.12 605 -1 별로 중요하지 않은 수학문제 [7] Riemann 2019.05.12 497 0 애니 퀴즈 나도 내본다 [4] 수능시험 2019.05.12 810 0 다음 버스의 이름은? [3] Free 2019.05.11 690 0 2만포인트 퀴즈 [13] 카소다니쿄코 2019.05.11 650 0 안녕하살법! [3] Arena73 2019.05.11 509 0 간단한 수학문제 [10] 유카냥이 2019.05.11 632 0 수도권 철도역 퀴즈 [113] 빨간고양이 2019.05.11 1004 -1 내가 좋아하는 애니메이션 이름 [32] 맛있는_파인애플 2019.05.11 609 0 한 자리 수 덧셈 퀴즈 [5] 나무게이머 2019.05.11 654 0 지금 내가 생각하는 단어를 맞추는게 문제 [4] Free 2019.05.11 482 0 1000p [41] Arena73 2019.05.10 834 0 1000pt 문제 [3] Arena73 2019.05.10 536 0 이거 맞춰볼 사람 [5] Arena73 2019.05.10 517 -1 수학 문제 [17] 제곱ㄹ 2019.05.10 599 0 우거지가 썩으면? [4] 부평총각II 2019.05.10 574 0 서울 철도역 스무고개 [33] 제곱ㄹ 2019.05.10 644 0 이것의 영어 이름은? [5] *ㄴㄴ 2019.05.10 1812 0 진행 Z퀴즈4 [4] Zxcvbnm 2019.05.09 743 0 Z퀴즈3 [4] Zxcvbnm 2019.05.09 622 0 Z퀴즈2 [10] Zxcvbnm 2019.05.09 777 0 진행 Z퀴즈1 [49] Zxcvbnm 2019.05.09 987 0 위임 완료. [4] 수능시험 2019.05.08 715 -2 진행 수능시험만 보시오 [59] DoMInus 2019.05.08 1073 0 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 19-05-15 07:57 +1 +2 +3 +4