조건 분석하기 - 정보올림피아드 문제풀이
아이 때문에 문제를 풀어보기는 하지만 "정말 어렵구나"하는 탄식이 절로 나옵니다. 이럴때는 머리 좋은 사람들이 얼마나 부러운지......그럼에도 불구하고 생각을 조금 집중하면 천재가 아니어도 풀수있는 문제들이 있습니다. 이번에 아이가 질문해온 문제는 아래와 같습니다. * 네 명의 선생님 A, B, C, D 와 다섯 명의 학생 E, F, G, H, I 가 세 개의 조로 나누어서 봉사활동을 하기로 하였다. 다음과 같은 조건으로 세 개의 조 1, 2, 3으로 나눈다고 할 때, 아래 질문에 답하시오.(1) 각 조는 반드시 세 명으로 구성되어야 한다.(2) 각 조에는 적어도 한 명의 선생님이 포함되어 있어야 한다.(3) E와 H는 같은 조에 배치되어야 한다.(4) D와 F는 같은 조에 배치되어서는 안된다.(5) ..
IT 일반
2015. 3. 12. 11:40