본문바로가기
함께 풀고 싶은 문제
직접 문제를 올려 폴리매스 출제자에 이름을 올리세요!
출제 TOP 311.13 10시 ~ 11.20 10시 기준
[함께 풀고 싶은 문제] 물고기와 어항 퍼즐
아인수타인 2019.03.07

오씨는 물고기를 좋아하는 걸로 유명한 사람이다. 집 안에만 물고기를 50종을 키운다고 소문났을 정도이다. 어느 날, 오씨가 물고기 12종을 더 사 왔다. 물고기 종류는 각각 A, B, C, D, E, F, G, H, I, J, K, L이다. 그런데 오씨가 보니 서로 포식자와 피식자 관계인 물고기가 많았다. 다음 표는 포식자와 피식자 관계인 물고기이다.

 

포식자 피식자
A B
A C
A E
A F
A H
A I
B C
B D
B F
B G
B K
B L
C D
C F
C J
C K
C L
D E
D F
E K
F L
G I
H K
I J

포식자와 피식자 관계인 물고기를 한 어항에 두면 포식자가 피식자를 잡아먹어서 오씨는 아무래도 어항을 여러 개 사야겠다고 생각했다. 그러나, 오씨도 쓸데없는 지출은 싫어해 잡아먹히지는 않게 하되, 가능한 한 적게 사려고 한다. 또한, 오씨는 균형 있는 것을 좋아해 어떤 어항에는 물고기가 지나치게 많고 어떤 어항에는 겨우 한 종류밖에 없는 것 등은 좋아하지 않는다. 그래서 가능한 한 물고기를 균형 있게 넣으려고 한다. 다시 말해, (1) 포식자와 피식자 관계는 서로 다른 어항에 넣고, (2) (1)번조건에 어긋나지 않는 한 어항을 최대한 적게 사며, (3) (1),(2)번 조건에 어긋나지 않는 한 각 어항에 최대한 비슷한 수의 물고기를 넣어야 하는 이 세 가지 조건을 만족해야 한다. 어항은 한 개에 만 원이라고 한다. 그럼 오씨가 어항을 사기 위해 필요한 금액은 얼마이며, 어떻게 물고기를 넣어야 할까?

  •  
    아인수타인 Lv.8 2019.03.07

    다음 주 수요일(3월 13일)까지 풀면 여기 비댓으로 달아주세요.

    (풀이도 같이 달아주세요.)

    댓글 작성하기 좋아요0 댓글수1