Let P1, P2, ... , P8 be 8 distinct points on a circle. Determine the number of possible configurations
made by drawing a set of line segments connecting pairs of these 8 points, such that : (1) each Pi is
the endpoint of at most one segment and (2) two no segments intersect. (The configuration with no
edges drawn is allowed. An example of a valid configuration is shown below.)죄송합니다.. 제가 그림을 잘 못그려서;; 저거 원이고요 각 점은 8등분점이고 선도 직선이예요
음;; 제가 여기서궁금한건요 2째줄에 a set of line segments 라고 나와있는데 segment가 복수로 나왔다는건
한줄만 연결한 경우의 수는 빼라는 뜻인가요? 아니면 점이 2개이상 따로 남아있지 않게하라는건가요?
예를 들어 두줄을 연결한다면 어떤 방법으로 연결을 하더라도 한번더 연결할 수 있잖아요
그럼 줄3개를 이을 방법 + 줄4개를 이을방법 을 구하라는 문제인가요?
아님 줄1개를 이을 방법부터 줄4개를 이을 방법까지 모든 경우의수를 구하라는 문제인가요?
댓글 0
2022-02-18 01:36:49