같은 반이 될 수 있을까요?
작성자 l 김미영 [guri1117] 등록일 l 13-03-01 11:10 조회 l 160
전체 학생수가 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
전체학생이 이렇게 나열된다면... 한 학년에 한번씩은 만나게 되는거 아닐까요??
어떤것때문에 여러가지 의견이 나오는지 모르겠어요.

일반적으로는 학습습득 패턴에 따라 분류해서 반을 나누는것이 맞구요.
목록
번호 제목 작성자 날짜 조회
12446 굿 모닝~ (2) 손동완 13-04-01 107
12445 멘사란? (2) 손동완 13-03-28 188
12444 안녕하세요. (1) 차지훈 13-03-28 82
12443 완성된 인사란? (7) 손동완 13-03-27 160
12442 멘사회원들은 일본을 싫어하나요 ? (11) 김경호 13-03-26 266
12441 이 사진 제목은 ()()()()입니다 (8) 그림파일첨부 박세훈 13-03-24 322
12440 시간여행 가능할수도 있을듯.. (9) 김경호 13-03-21 219
12439 님들의 선택은?? (4) 그림파일첨부 박세훈 13-03-17 225
12438 임의의각 삼등분 작도는 불가능하다는데요 (10) 김경호 13-03-17 223
12437 세계 7대 수학 난제가 365개라면 답은 무엇일까요? (4) 손동완 13-03-17 293
12436 외계인이 있을까요 (1) 김경호 13-03-16 55
12435 정답은??? (2) 그림파일첨부 박세훈 13-03-15 269
12434 대한민국에 주민번호 뒷자리가 같은 사람이 한 개인당 몇명 쯤 있을까요? (4) 이원철 13-03-05 210
12433 퀴즈 (3) 김경호 13-03-03 183
12432 같은 반이 될 수 있을까요? (3) 김미영 13-03-01 161
 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.