목걸이를 나눌 때
두 도둑 A, B가 목걸이 하나를 훔쳤습니다.
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 1356 |
느긋한카키쿠키
|
2일 전 | 15 | |
| 1355 |
현대적인무질서한까마귀
|
2일 전 | 13 | |
| 1354 | 6개월 전 | 723 | ||
| 1353 | 6개월 전 | 629 | ||
| 1352 | 6개월 전 | 514 | ||
| 1351 | 7개월 전 | 600 | ||
| 1350 | 7개월 전 | 873 | ||
| 1349 | 7개월 전 | 645 | ||
| 1348 | 7개월 전 | 902 | ||
| 1347 | 7개월 전 | 548 | ||
| 1346 | 7개월 전 | 1452 | ||
| 1345 | 1년 전 | 1104 | ||
| 1344 | 1년 전 | 1655 | ||
| 1343 | 1년 전 | 1836 | ||
| 1342 | 1년 전 | 1030 | ||
| 1341 |
하늘그루터기
|
1년 전 | 1263 | |
| 1340 |
 김풀잎FullipKim |
1년 전 | 1045 | |
| 1339 |
김풀잎FullipKim |
1년 전 | 880 | |
| 1338 |
김풀잎FullipKim |
1년 전 | 1275 | |
| 1337 |
tjddnjs
|
1년 전 | 1480 | |
| 1336 |
 DDD1542 |
1년 전 | 2207 | |
| 1335 |
 mm7454 |
1년 전 | 1453 | |
| 1334 |
mm7454 |
1년 전 | 2478 | |
| 1333 | 1년 전 | 1953 | ||
| 1332 | 1년 전 | 2057 | ||
| 1331 | 1년 전 | 1731 | ||
| 1330 | 1년 전 | 1307 | ||
| 1329 | 1년 전 | 1732 | ||
| 1328 | 2년 전 | 1994 | ||
| 1327 | 2년 전 | 1562 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기