2012-03-23 4 views
-1
i have following quiz: 
Let x be an integer larger than the odd number q. Change the value of x using the following rule 
    if x is even 
     then x/2 
     else x – q 
    until x becomes smaller than q 

x의 최종 값이 0이면 원래 입력 값에 대해 무엇을 말할 수 있습니까? 나는 한 가지를 생각하고있다. x가 홀수이거나 x = 2 * k + 1이고 홀수 인 것도 빼면, 우리는 짝이된다. 또한 x가 2의 거듭 제곱이 아니라면 2로 나누는 단계에서 홀수가됩니다. q = 11; x> 11; x = 23; x = 23은 홀수이므로 x = x-q x = 23-11 = 12; 이제 x는 심지어 x/2 = 6 일 것입니다. 따라서 x의 값이 어느 정도인지는 알 수 없지만 x = 22이면 x = x/2 = 11 x = 11이됩니다. xq = 0 -> x는 q의 배수이지만 어떤 홀수 또는 짝수가되는 것을 의미합니까? x = 33; x가 홀수이므로 x = x-11 = 22 심지어 x = x/2 = 11 일 때 홀수이므로 x-q = 0; no는 x가 q의 배수임을 의미합니까?퀴즈 관련 주제

+5

그냥 3 줄 정도 찰리 브라운 선생님의 이야기를 듣고있었습니다. 분명히 당신은 이보다 더 잘 쓰는 법을 배웠습니다. – cHao

+0

@cHao는 한 줄에 하나의 단계가 있고 편집자가 자동 ​​줄 바꿈 한 것처럼 보입니다. – Aleks

+0

중년 시험에서 "욕실 휴식"중에 터치 스크린 전화에 입력 한 것 같습니다. :) – DavidO

답변

2

예, 분명히 x는 q의 배수입니다.