PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2010/03/28 11:58:13
Name tnpfpr
Subject 암호학 관련, 수학문제 질문있습니다.
aL의 컵과 bL의 컵이 있고 충분히 큰컵이 있습니다.
a,b는 자연수이고 gcd(a,b)=d 입니다
1번은 큰 물통에 임의의 'k'd인 물을 담을 수 있느냐인데

정의에 따라서 gcd(a,b)=d 이기 때문에 ax+by=d 라고 하면
d를 만족하는 임의의 정수 x,y가 있기 때문에 'k'd인 물을 담을 수
있을 것 같습니다.

2번은 큰 물통이 없고 둘중 어디든 kd를 만들 수 있느냐인데
조건은 kd<=d입니다.
1번은 대충 할 수 있을 것 같은데 2번은 도저히 감이 잡히질 않네요..

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
77926 발표 질문입니다. [12] wAvElarva2126 10/03/28 2126
77925 암호학 관련, 수학문제 질문있습니다. tnpfpr2091 10/03/28 2091
77924 드라마 로스트를 보는데요 [3] 김쓰랄1887 10/03/28 1887
77922 엘리베이터 틈 사이로 열쇠를 빠뜨렸는데요 -_- [7] Hypocrite.12414.5758 10/03/28 5758
77921 볼살과 턱살만 따로 뺄수는 없나요? [2] Loosened2377 10/03/28 2377
77920 클라이밍? 실내암벽등반 질문입니다. [1] 천둥2327 10/03/28 2327
77919 유산소 운동 질문입니다. [1] 힘내,지지마2405 10/03/28 2405
77918 윤하 노래 추천좀 해주세요 [33] 핸드레이크2760 10/03/28 2760
77917 복사해서 붙여넣기 관련 도움을 청합니다. [3] 미친스머프1653 10/03/28 1653
77915 이정도 컴터 사양이면..고화질 동영상 못돌리나요? [2] 마르키아르2125 10/03/28 2125
77914 strom_error_require_upgrade라고 뜨는 이유... [1] 으컁/2169 10/03/28 2169
77913 [소리주의] 이노래 제목이 뭔가요? [2] 살콤한그대2099 10/03/28 2099
77911 c#에서 이미지->바이트 배열 바이트배열->이미지 화 하는 방법 좀 알려주세요. [2] EZrock3383 10/03/28 3383
77910 프레젠테이션 프로그램은 무엇이 있을까요? [4] 포포탄2565 10/03/28 2565
77908 크롬에서 파일 저장시 파일명이 원래 이름이 아닌 다른 이름으로 저장되는 문제... 풋내기나그네3448 10/03/28 3448
77907 뮤즈노래 추천 좀 부탁드릴께요^^ [13] 테란의 횡재2479 10/03/28 2479
77906 오늘 lg 대 삼성 개막전 보신분 답변 부탁드려요 [6] 도도여우1987 10/03/28 1987
77905 몽키스페너는 왜 몽키일까요?? [2] Psychedelia2235 10/03/27 2235
77904 공부와 학습 관련 심각한 질문입니다. [2] OutOfControl1864 10/03/27 1864
77903 30일에 군대를 갑니다... [5] Ketchup1788 10/03/27 1788
77902 건전한 취미생활 구합니다.. [28] 따듯한담요2895 10/03/27 2895
77901 브레인서버 프로그램 삭제 제발 김선태2250 10/03/27 2250
77900 지금 피겨 세계선수권 SBS 방영 안되는건가요? [7] mysunshiine1821 10/03/27 1821
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로