내 소식

steady.hyun [505989] · 쪽지

2014-06-10 16:41:44
조회수 527

포카칩 모의고사 질문!

게시글 주소: https://dev.orbi.kr/0004619132

오늘 드뎌 포모 b형 풀어봤는데
93점 나왔네요 @_@ 첨에 12번 16번 문제교환된거 모르고 채점하다 멘붕;;
포모가 해모보다 어렵다고 하시던데 저는 오히려 포모가 좀 더 낫네요

근데, 리듬농구님께서 써주신 해설을 봤는데

아직 12번 (그래프 더한 성분중 2개수 max구하기)
이랑 20번 (abc집합 원소의개수)

가 이해가 잘 안되네요..
혹시 알려주실 분 계신가요?

12번은 몇가지 해보다가 6보다 큰게 도저히 안나오길래 6찍었고 ㅠ
20번은 일일이 나열해봤네요;;

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • 일홒 · 467491 · 14/06/10 18:07 · MS 2013

    20.
    5H3에서 중복되는걸 빼주면됩니다.

  • steady.hyun · 505989 · 14/06/10 18:28

    그 중복하는 걸 빼는것은 어떻게 하나요?
    저도 구하다가 중복이 있긴 있는데
    어떻게 처리해야할지, 정체가 뭔지 잘 몰라서
    난감해서요 ㅠㅠ

  • 일홒 · 467491 · 14/06/10 18:31 · MS 2013

    12345중에 3개를 중복 허용해서 뽑으면 111 … 123… 123…555 등등 나오겠죠. 저 뽑힌 세 수를 곱하면 저희가 원하는 집합의 원소들이 나와요.
    그런데 114랑 122는 뽑을때는 다르게 뽑았지만 곱하면 같은수가 되서 이러한것들을 3H5에서 빼주면되요.

  • steady.hyun · 505989 · 14/06/10 21:13

    그런 것들은 결국 일일이 찾아야 하나요? ㅠㅠ
    생각보다 하나씩 세는게 얼마 안걸리던데
    그게 나을까요 ㅋㅋㅋ