목걸이를 나눌 때
두 도둑 A, B가 목걸이 하나를 훔쳤습니다.
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 1146 | 6년 전 | 5080 | ||
| 1145 | 6년 전 | 1947 | ||
| 1144 | 6년 전 | 1327 | ||
| 1143 | 6년 전 | 1415 | ||
| 1142 | 6년 전 | 1926 | ||
| 1141 | 6년 전 | 2119 | ||
| 1140 | 6년 전 | 1702 | ||
| 1139 | 6년 전 | 1499 | ||
| 1138 | 6년 전 | 1634 | ||
| 1137 | 6년 전 | 2189 | ||
| 1136 | 6년 전 | 1416 | ||
| 1135 | 6년 전 | 1580 | ||
| 1134 | 6년 전 | 4145 | ||
| 1133 | 6년 전 | 2887 | ||
| 1132 | 6년 전 | 9164 | ||
| 1131 | 6년 전 | 1842 | ||
| 1130 | 6년 전 | 1757 | ||
| 1129 | 6년 전 | 1796 | ||
| 1128 |
hyunbin
|
6년 전 | 4532 | |
| 1127 |
 doremi |
6년 전 | 1891 | |
| 1126 | 6년 전 | 2143 | ||
| 1125 | 6년 전 | 1885 | ||
| 1124 | 6년 전 | 1891 | ||
| 1123 | 6년 전 | 1721 | ||
| 1122 | 6년 전 | 1307 | ||
| 1121 | 6년 전 | 1845 | ||
| 1120 | 6년 전 | 1470 | ||
| 1119 | 6년 전 | 1987 | ||
| 1118 | 6년 전 | 1663 | ||
| 1117 | 6년 전 | 1461 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기