퀴 비활성화 퀴즈 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 261명 알림수신 0명 포인트 선물 기능 삭제로 인해 닫힘 MathQuiz - 1 Riemann 추천 0 비추천 0 댓글 8 조회수 429 작성일 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) 공유 댓글 [8] 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 36313122 공지 안풀린 문제들 모음 Araci73 2020.01.06 6555 공지 퀴즈 중 천 포인트 이상 되는 것 학여울 2020.07.03 5142 공지 각종 퀴즈 출제 예고 학여울 2020.07.03 5102 공지 차단 목록 학여울 2020.07.03 5199 공지 퀴즈 채널 이용 가이드 Araci73 2020.01.28 6108 숨겨진 공지 펼치기(3개) 물리 들고 옴 (500pt) [9] Andrewlo 2019.05.15 799 0 자 이번에는 화학이다 [4] 무타구치레늄 2019.05.15 610 0 그러면 화학을 내야지 나는 (5천포 문제) [17] Andrewlo 2019.05.15 772 0 MathQuiz - 7 [6] Riemann 2019.05.15 631 0 밑에 수학내니까 생물학을 내볼까 [4] 무타구치레늄 2019.05.15 580 0 MathQuiz - 6 [10] Riemann 2019.05.15 917 0 MathQuiz - 5 [3] Riemann 2019.05.15 473 0 MathQuiz - 4 [16] Riemann 2019.05.15 599 0 스피드퀴즈 [4] 일반상대성인간 2019.05.15 516 0 진짜 ㄹㅇ 겁나쉬운 문제 [7] 일반상대성인간 2019.05.15 424 0 MathQuiz - 3 [33] Riemann 2019.05.15 532 1 나도 수학퀴즈 [6] 무타구치레늄 2019.05.15 450 0 MathQuiz - 2 [4] Riemann 2019.05.15 425 0 아까보다 더쉬움 [25] 일반상대성인간 2019.05.15 824 0 쉬운 수학문제 (1000p 걸림) [10] 일반인간 2019.05.15 576 0 MathQuiz - 1 [8] Riemann 2019.05.15 430 0 흰옷을 입으면 성질나는 동네는? [36] 부평총각II 2019.05.13 614 0 아주 쉬운 KPOP 퀴즈 [15] 제곱ㄹ 2019.05.12 786 0 [억지밈] 다음 센팅조사 날짜는? [4] 수능시험 2019.05.12 621 -1 별로 중요하지 않은 수학문제 [7] Riemann 2019.05.12 513 0 애니 퀴즈 나도 내본다 [4] 수능시험 2019.05.12 843 0 다음 버스의 이름은? [3] Free 2019.05.11 710 0 2만포인트 퀴즈 [13] 카소다니쿄코 2019.05.11 671 0 안녕하살법! [3] Arena73 2019.05.11 529 0 간단한 수학문제 [10] 유카냥이 2019.05.11 651 0 수도권 철도역 퀴즈 [113] 빨간고양이 2019.05.11 1022 -1 내가 좋아하는 애니메이션 이름 [32] 맛있는_파인애플 2019.05.11 628 0 한 자리 수 덧셈 퀴즈 [5] 나무게이머 2019.05.11 686 0 지금 내가 생각하는 단어를 맞추는게 문제 [4] Free 2019.05.11 500 0 1000p [41] Arena73 2019.05.10 865 0 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 19-05-15 13:59 +1 +2 +3 +4