목걸이를 나눌 때
두 도둑 A, B가 목걸이 하나를 훔쳤습니다.
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 1236 | 5년 전 | 2187 | ||
| 1235 | 5년 전 | 1517 | ||
| 1234 | 5년 전 | 2868 | ||
| 1233 | 5년 전 | 5888 | ||
| 1232 | 5년 전 | 2310 | ||
| 1231 | 5년 전 | 1629 | ||
| 1230 | 5년 전 | 1884 | ||
| 1229 | 5년 전 | 8449 | ||
| 1228 | 5년 전 | 1778 | ||
| 1227 | 5년 전 | 1663 | ||
| 1226 | 5년 전 | 2651 | ||
| 1225 | 5년 전 | 1558 | ||
| 1224 | 5년 전 | 1594 | ||
| 1223 | 5년 전 | 2989 | ||
| 1222 | 5년 전 | 4753 | ||
| 1221 | 5년 전 | 1638 | ||
| 1220 | 5년 전 | 1613 | ||
| 1219 |
그누sirkr
|
5년 전 | 5011 | |
| 1218 |
그누sirkr
|
5년 전 | 22712 | |
| 1217 |
그누sirkr
|
5년 전 | 2182 | |
| 1216 | 5년 전 | 1907 | ||
| 1215 |
웹디자이너추
|
5년 전 | 2425 | |
| 1214 | 6년 전 | 2784 | ||
| 1213 | 6년 전 | 1647 | ||
| 1212 | 6년 전 | 2472 | ||
| 1211 | 6년 전 | 3262 | ||
| 1210 | 6년 전 | 2292 | ||
| 1209 | 6년 전 | 6167 | ||
| 1208 | 6년 전 | 1722 | ||
| 1207 | 6년 전 | 1493 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기