포카칩 모의고사 질문!
게시글 주소: https://dev.orbi.kr/0004619132
오늘 드뎌 포모 b형 풀어봤는데
93점 나왔네요 @_@ 첨에 12번 16번 문제교환된거 모르고 채점하다 멘붕;;
포모가 해모보다 어렵다고 하시던데 저는 오히려 포모가 좀 더 낫네요
근데, 리듬농구님께서 써주신 해설을 봤는데
아직 12번 (그래프 더한 성분중 2개수 max구하기)
이랑 20번 (abc집합 원소의개수)
가 이해가 잘 안되네요..
혹시 알려주실 분 계신가요?
12번은 몇가지 해보다가 6보다 큰게 도저히 안나오길래 6찍었고 ㅠ
20번은 일일이 나열해봤네요;;
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
20.
5H3에서 중복되는걸 빼주면됩니다.
그 중복하는 걸 빼는것은 어떻게 하나요?
저도 구하다가 중복이 있긴 있는데
어떻게 처리해야할지, 정체가 뭔지 잘 몰라서
난감해서요 ㅠㅠ
12345중에 3개를 중복 허용해서 뽑으면 111 … 123… 123…555 등등 나오겠죠. 저 뽑힌 세 수를 곱하면 저희가 원하는 집합의 원소들이 나와요.
그런데 114랑 122는 뽑을때는 다르게 뽑았지만 곱하면 같은수가 되서 이러한것들을 3H5에서 빼주면되요.
그런 것들은 결국 일일이 찾아야 하나요? ㅠㅠ
생각보다 하나씩 세는게 얼마 안걸리던데
그게 나을까요 ㅋㅋㅋ