목걸이를 나눌 때
두 도둑 A, B가 목걸이 하나를 훔쳤습니다.
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
그 목걸이에는 2k개의 다이아몬드와 2m개의 사파이어가 꿰어져 있습니다.
이 목걸이의 고리를 푼 후 적당한 지점을 잘라서 각각 k개씩의 다이아몬드와 m개씩의 사파이어를 나누어 가지려고 합니다.
이때 보석을 꿴 실을 빼서 나누는 것이 아니라 자른 상태에서만 나누어야 합니다.
즉 실을 선분이라고 하면 선분 자체의 상태로 나누어야 합니다.
보석의 배열이 임의의 배열이라고 할 때, 자르는 회수의 최소값은 얼마일까요?
다이아몬드의 개수와 사파이어의 개수는 서로 같지 않으며 각각 짝수개입니다. 예) 다이아 12개, 사파이어 20개
최소 몇번만 자르면 둘이 똑같이 나누어가질 수 있을까요?
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 1176 | 6년 전 | 1989 | ||
| 1175 | 6년 전 | 2907 | ||
| 1174 | 6년 전 | 1632 | ||
| 1173 | 6년 전 | 2475 | ||
| 1172 | 6년 전 | 3392 | ||
| 1171 | 6년 전 | 1291 | ||
| 1170 | 6년 전 | 2809 | ||
| 1169 | 6년 전 | 2101 | ||
| 1168 | 6년 전 | 2229 | ||
| 1167 | 6년 전 | 1441 | ||
| 1166 | 6년 전 | 2772 | ||
| 1165 | 6년 전 | 1425 | ||
| 1164 | 6년 전 | 1695 | ||
| 1163 | 6년 전 | 1093 | ||
| 1162 | 6년 전 | 2814 | ||
| 1161 | 6년 전 | 1448 | ||
| 1160 | 6년 전 | 2784 | ||
| 1159 | 6년 전 | 1473 | ||
| 1158 | 6년 전 | 2112 | ||
| 1157 | 6년 전 | 1827 | ||
| 1156 | 6년 전 | 3113 | ||
| 1155 | 6년 전 | 4808 | ||
| 1154 | 6년 전 | 1304 | ||
| 1153 | 6년 전 | 972 | ||
| 1152 | 6년 전 | 1601 | ||
| 1151 | 6년 전 | 985 | ||
| 1150 | 6년 전 | 1882 | ||
| 1149 | 6년 전 | 1714 | ||
| 1148 | 6년 전 | 1977 | ||
| 1147 | 6년 전 | 1934 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기