같은 반이 될 수 있을까요?
작성자 l 김미영 [guri1117] 등록일 l 13-03-01 11:10 조회 l 161
전체 학생수가 60명 (남자-30, 여자-30)인 중학교가 있습니다.
 
각 학년은 3개 반으로 20명 씩 (남자-10명, 여자-10명) 편성하려고 합니다.
 
중1에 입학하여 중학교 3학년을 졸업할 때까지
 
모든 학생이 모든 친구(남자와 여자)와 정확히 1번만 같은 반이 될 수 있을까요??
 
 
이 문제에서 각 반은 반드시 남자-10명, 여자-10명으로 편성되야 하고,  불가능하다면 그 이유나 정확히 1번만 같은
 
반이 되는 학생은 전체 60명 중 어느정도인지도 구해 주세요..^^
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
이윤태 [dbsxo615] 13-03-02 00:35
 
제가 생각해본거는 60명중 54명은 적어도 두번은 같은반이되고 나머지 6명만 모든 친구와 1번씩 만나는 학생이 됩니다.

먼저 1학년에서 2학년으로 올라갈 때 억지로 안겹치게 만들기 위해서 20명인 한 반을 (18,1,1)로 쪼개서 넘겨서
2학년 3학년 섞어줘서 6명이 친구없이 다른반으로 가게되는 불쌍한 학생이 됩니다.

혹시 답이 다르다면 알고 싶습니다.
김대성 [kidas] 13-03-07 23:18
 
이성친구는 1반이었던 아이는 2반으로, 2반이었던 아이는 3반으로, 3반이었던 아이는 1반으로 가게 된다면 가능할 것입니다.
하지만 자신 한명이 있으므로 아무리 최대한으로 만나도 9명을 3번 만날 수 있으므로, 적어도 3명의 동성친구는 불가능할 것입니다. 그러므로 불가능 할 것이지만, 겨우 동성친구 3명을 안만나는 것입니다.

답이 됬으면 좋겠습니다 ^^
전병권 [gabrielbbk] 13-03-15 09:57
 
1학년부터
1반-10a+10b
2반-10c+10d
3반-10e+10f
전체학생이 이렇게 나열된다면... 한 학년에 한번씩은 만나게 되는거 아닐까요??
어떤것때문에 여러가지 의견이 나오는지 모르겠어요.

일반적으로는 학습습득 패턴에 따라 분류해서 반을 나누는것이 맞구요.
목록
번호 제목 작성자 날짜 조회
12431 한 출판사의 정기세일 (4) 김대성 13-02-28 143
12430 Chaos 수열문제 이정수 13-02-19 234
12429 어려울지도 모르는 언어암호 (4) 김대성 13-02-13 321
12428 멘사회원님들, 한번 맞춰보세요 (4) 김대성 13-02-13 355
12427 셜럭 험즈는 멘사회원 되고도 남겠죠 ? (7) 김경호 13-02-12 259
12426 모처럼 들리네요. (4) 김대기 13-02-12 132
12425 신년기념 암호 (2) 김대성 13-02-11 164
12424 롯또 당첨 번호 예측.. (5) 김경호 13-02-08 199
12423 영어 문장 문제... (6) 김미숙 13-02-06 247
12422    영어 문장 문제... (1) 최차섭 13-02-13 96
12421 범인의 직업은?... (6) 김미숙 13-02-06 299
12420 모래 시계 문제... (7) 김미숙 13-02-06 299
12419 수 문제... (4) 김미숙 13-02-06 191
12418 다음숫자는? (5) 전병권 13-02-06 192
12417 저도 간단한? 특수연산기호 (7) 김우찬 13-02-04 213
 1  2  3  4  5  6  7  8  9  10    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.