그림과 같이 원판에 몇 개의 정수가 있음 그 정수들의 총 합은 양수임
음수 하나를 고름 그 음수의 절댓값을 n이라 함
고른 칸의 음수의 부호를 바꾸고 그 양옆의 수에서 n만큼 뺌
예를 들어서 2 -4 1이면 -4를 고르고 -2 4 -3이 되는거임
이것을 모든 수가 음수가 아니게 될 때까지 반복함
그 반복 횟수는 어떤 시작에 대해 항상 일정하단 것을 증명 ㄱㄱ
예를 들어서 그림의 상황에서 시작하면 항상 6번으로 끝나게 됨
그림과 같이 원판에 몇 개의 정수가 있음 그 정수들의 총 합은 양수임
음수 하나를 고름 그 음수의 절댓값을 n이라 함
고른 칸의 음수의 부호를 바꾸고 그 양옆의 수에서 n만큼 뺌
예를 들어서 2 -4 1이면 -4를 고르고 -2 4 -3이 되는거임
이것을 모든 수가 음수가 아니게 될 때까지 반복함
그 반복 횟수는 어떤 시작에 대해 항상 일정하단 것을 증명 ㄱㄱ
예를 들어서 그림의 상황에서 시작하면 항상 6번으로 끝나게 됨
풀이 올려줄 수 있음?
아님 출처라도
1986 imo3번임
해당 댓글은 삭제되었습니다.
사실 저문제는 숫자5개일 때 반복횟수가 유한함을 보이기만하면 되니 다른문제임
앗 그렇네
https://www.google.co.kr/amp/s/mattbaker.blog/2014/02/25/the-pentagon-problem/amp/
여기 링크 보면 정수가 아니라 아무 실수나 써도, 총합이 양수기만 하면 1. 유한 번 내에 종료 2. 어떤 수를 고르던 종료까지 시행 수 동일 3. 어떤 수를 고르던 종료 시 수들의 배열 상태 동일 이 성립한다 함. Bernard Chazelle의 정렬 풀이 보면 됨