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 равно нулю, что вы можете сказать об исходном входном значении?
Я думаю об одном: если x нечетное или x = 2 * k + 1 и мы вычитаем также нечетное число, мы получаем четное число. Также хочу отметить, что если x не является степенью 2, на каком-то шаге, деленном на 2, мы получим нечетное число. Пусть q = 11; х> 11; возьмем х = 23; поскольку x = 23 нечетно, мы будем иметь x = x-q x = 23-11 = 12; теперь х четный, поэтому у нас будет х / 2 = 6 <11, поэтому здесь мы не можем определить, какое значение х имеет значение, но если х = 22, то у нас будет х = х / 2 = 11 х = 11 нечетно, поэтому у нас будет xq = 0 -> это означает, что x кратно q, но какое нечетное или четное число? Давайте возьмем х = 33; x нечетно, поэтому x = x-11 = 22, четно x = x / 2 = 11, нечетно, поэтому x-q = 0; нет означает ли это, что x кратно q?