✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 16550 6) На вход алгоритма подается

УСЛОВИЕ:

6) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число V следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа еще два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия - справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа V.

Укажите такое наименьшее число N, для которого результат работы алгоритма больше 57. В ответе это число запишите в двоичной системе счисления.

РЕШЕНИЕ ОТ Geniys ✪ ЛУЧШЕЕ РЕШЕНИЕ

Ошибка в ответе.
ответ 1111

Последние два числа у V могут быть только -01 и -00.
57_(10)=111001_(2);
Отсекаем два последние цифры
N=1110
Пропускаем это число через алгоритм
V=111010_(2)
111001_(2) < 111010_(2).
Условие выполняется это число нам подходит
Ответ:1110

Вопрос к решению?
Нашли ошибку?

Добавил slava191, просмотры: ☺ 3832 ⌚ 17.06.2017. информатика 10-11 класс

Решения пользователей

Лучший ответ к заданию выводится как основной
Хочешь предложить свое решение? Войди и сделай это!

Написать комментарий

Последние решения
2,4
✎ к задаче 50946
(прикреплено изображение)
✎ к задаче 52164
В правильном шестиугольнике АС ⊥ FA
FA- проекция F_(1)A ⇒ ⇒

F_(1)A=sqrt(1^2+1^2)=sqrt(2)
(прикреплено изображение)
✎ к задаче 52167
Решаем способом подстановки:
{y=\frac{2x+a}{3}
{|x^2-x-6|=(\frac{2x+a}{3}-1)^2+x-7;

Решаем второе уравнение:

|x^2-x-6|=(\frac{2x+a}{3})^2-2*(\frac{2x+a}{3})+1+x-7;

|x^2-x-6|=\frac{4x^2+(4a-3)x+a^2-6a-54}{9}

Рассматриваем два случая

1)
x^2-x-6 ≥0 ⇒ |x^2-x-6|=x^2-x-6

x^2-x-6=\frac{4x^2+(4a-3)x+a^2-6a-54}{9}

5x^2-(4a+6)*x-a^2+6a=0

D=(4a+6)^2-20(-a^2+6a)=36(a-1)^2 ≥ 0

x_(1,2)=\frac{4a+6 ± 6(a-1)}{10}

при a=1;

x=1 не удовл условию x^2-x-6 ≥ 0

при a ≠ 1
x_(1)=\frac{4a+6 -6(a-1)}{10};x_(2)=\frac{4a+6 +6(a-1)}{10};

x_(1)=\frac{6 -a)}{5};x_(2)=a;

Корни должны удовлетворять условию x^2-x-6 ≥ 0


{{a^2-a-6 ≥ 0 ⇒ a ≤ -2 или a ≥ 3
{(\frac{6 -a)}{5})^2-\frac{(6 -a)}{5}-6 ≥ 0 ⇒ a^2-7a-144 ≥ 0 ⇒ a ≤ -9;a ≥ 16
О т в е т случай 1)
[b]a ≤ -9 или a ≥ 16[/b]


2)
x^2-x-6 < 0 ⇒ |x^2-x-6|=-x^2+x+6

-x^2+x+6=\frac{4x^2+(4a-3)x+a^2-6a-54}{9}

13x^2+(4a-12)x+a^2-6a-108=0

D=(4a-12)^2-52(a^2-6a-108)=-36a^2+216a+5760=-36*(a^2-6a-160)

D ≥ 0 ⇒ a^2-6a-160 ≤ 0 ⇒ a_(1)=-5; a_(2)=16 ⇒ -5 ≤ a ≤ 16

При этом корни:
x_(3)=\frac{-4a+12 -6\sqrt{-a^2+6a+160}}{26};x_(2)=\frac{-4a+12 +6\sqrt{-a^2+6a+160}}{26};

должны удовлетворять условию x^2-x-6 < 0


Cм графическое решение:

О т в е т. (- ∞ ;-9)U(-9;-2] U[3;+ ∞ )
(прикреплено изображение)
✎ к задаче 52162
(прикреплено изображение)
✎ к задаче 52163