확통 질문

Question

이거 상점 10이상에서 1명뽑고 벌점 -4이하에서 한명뽑고 나머지 6명에서 1명뽑으면 중복돼서 안된다는데 전 처음 딱보고 저 풀이가 생각났거든요ㅠㅠ이런식으로 하면 중복이된다는 감을 얻으려면 그냥 많이 풀다보면 될까요ㅠㅠ??

(밑에 풀이는 다른 문제에요!)

Evolved Slave II · Accepted Answer

원래 중복과 누락을 고려하기가 제일 빡셉니다....근데 이건 능력치라 경험을 통해 귀납적으로 숙달해가는 게 제일 좋습니다.

modern times · Answer

확통은 문제를 단순하게 바꾸는데서 출발한다고 생각해요
저 문제같은 경우 2가지 분류에서 각각 한명 이상씩 3명을 뽑는건데 이 경우 양쪽에서 먼저 1명씩 뽑은 뒤 남은 6명중에서 한 명을 뽑는다면 2/1 또는 1/2가 될텐데 2명을 뽑는 쪽에서 뽑는 순서를 정해준 셈이니 무엇인가 겹치겠구나라고 생각하는거죠
문제의 조건을 간단하게 바꾼 뒤 실제 한 가지를 예시로 뽑아보며 겹치는 경우가 생길 수 있는지 검토하는것도 좋은 방법일 것 같아요

확통 질문

최근 게시글 · 더보기

공부를 도와주는 학습자료