반응형
원탁문제
1. 한 사람을 임의의 자리에 배치 시키기
2. 나머지 줄세우
Q1. 6명의 사람을 원탁에 앉히는 경우의 수는?
A1. 5! = 120
Q2. 3쌍의 부부를 부부끼리는 서로 이웃하도록 원탁에 앉히는 경우의 수?
- 한 커플 배치시키기
A2. 2*1*2*2*2 = 16
Q3. 3쌍의 부부를 부부끼리는 서로 이웃하지 도록 원탁에 앉히는 경우의 수?
전체에서 Q2를 뺀 숫자
5!- 16 = 104
Q4. 정사각형에 사람을 앉히는 경우의 수?
3!
Q5. 두명씩 앉을 수 있는 정사각형 탁자에 8명 앉히기
2*7!
경우의 수
상황을 나누어 센다.
1. 상황을 크게 나누고
2. 각 상황의 경우의 수를 구한다
나무심기
Q1. 100M 가로수에 사과나무를 4M 간격으로 심으면 총 몇그루?
전체 길이를 간격으로 나눈 뒤 +1
Q2. 100M 원형 가로수에 사과나무를 4M 간격으로 심으면 총 몇그루?
전체 길이를 간격으로 나누기
Q3. 한변의 길이가 100M인 정사각형 모양의 가로수에 사과나무를 4M 간격으로 심으면 총 몇 그루 심을 수 있는가?
한변에서 한 그루씩 빼서 심는다.
24*4= 96
Q4. 256M 가로수길에 사과나무가 4M 간격으로 심어져있다. 첫번째 나무를 기준으로 간격을 6M로 늘리기 위해 제거 작업을 할때, 기존 나무를 몇 그루 옮겨야 하는가?
A. 6M 에서 필요한 나무에서 4M 나무 빼기
256/6 = 42.~ => 42+ 1 = 43 (첫번째 나무)
256/12= 21.~ => 21 + 1 = 22 (최소공배수 나무)
43-22 = 21RMFN
반응형
'기록들 > Job' 카테고리의 다른 글
면접 대비 핵심 (1) | 2024.04.22 |
---|---|
[외국계] Resume & Cover Letter 작성법 (0) | 2021.09.27 |
[JOB] 3번째 후기 (0) | 2021.09.16 |
[JOB] 5번째 후기 (0) | 2021.09.16 |
[JOB] 12번째 후기 (0) | 2021.09.08 |