목걸이를 나눌 때
두 도둑 A, B가 목걸이 하나를 훔쳤습니다.
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 1266 |
언제마스터합니까
|
5년 전 | 1508 | |
| 1265 |
언제마스터합니까
|
5년 전 | 2271 | |
| 1264 |
 에이멘뽀이 |
5년 전 | 1329 | |
| 1263 |
명왕이인우
|
5년 전 | 1911 | |
| 1262 | 5년 전 | 1341 | ||
| 1261 |
 Policia |
5년 전 | 1220 | |
| 1260 | 5년 전 | 1504 | ||
| 1259 | 5년 전 | 1922 | ||
| 1258 |
 basic1 |
5년 전 | 1417 | |
| 1257 | 5년 전 | 2390 | ||
| 1256 | 5년 전 | 1627 | ||
| 1255 |
스카이라이퍼 |
5년 전 | 1822 | |
| 1254 |
별지기천사
|
5년 전 | 1598 | |
| 1253 |
 FunZiL |
5년 전 | 1474 | |
| 1252 | 5년 전 | 1391 | ||
| 1251 | 5년 전 | 2234 | ||
| 1250 |
 froglike6 |
5년 전 | 1414 | |
| 1249 |
 나라호로오라아 |
5년 전 | 1624 | |
| 1248 |
 봉봉매니아 |
5년 전 | 4427 | |
| 1247 | 5년 전 | 1337 | ||
| 1246 | 5년 전 | 1748 | ||
| 1245 | 5년 전 | 2256 | ||
| 1244 | 5년 전 | 1515 | ||
| 1243 | 5년 전 | 2081 | ||
| 1242 | 5년 전 | 1141 | ||
| 1241 | 5년 전 | 2272 | ||
| 1240 | 5년 전 | 2551 | ||
| 1239 |
냥냥이입니당
|
5년 전 | 2329 | |
| 1238 | 5년 전 | 1875 | ||
| 1237 |
backstracker
|
5년 전 | 2818 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기