게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
문제 이해가 안되는데 좀 도와주세요..!!! ㅠ.ㅠ
게시물ID : programmer_18410짧은주소 복사하기
작성자 : 훗날닭집사장
추천 : 0
조회수 : 495회
댓글수 : 5개
등록시간 : 2016/09/11 18:16:43
옵션
  • 본인삭제금지
https://www.acmicpc.net/problem/10253
 
여기서 보면 중간부분에
 
아메스와 헨리는 ... 표현법을 증명하였다
 
이 문장에서 a/b가 주어질때 1/x1 <= a/b를 만족하는 가장 큰 단위분수 1/x1을 계산하라고 했고
 
다음 과정에서는 1/x2 <= a/b - 1/x1을 만족하는 단위분수를 구한후 빼라고 되어있는데
 
5/7을 가지고 대입해보면
 
1/2 = 5/7
 
1/5 <= 5/7 - 1/2... 뭐 이런식으로 구하라는게 아닌가요?
 
왜 직접 분수계산 해보면서 대입해봐도 다른 답이 나오게 되죠?? 문제 이해를 못하고 있는건가요?? 
 
 
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호