Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Выполнение и анализ алгоритмов для исполнителей » Задача 6-1 № 85
	перенос

Автор

Сообщение

Elena Stont

Сообщение: 1

Отправлено: 02.02.18 13:12. Заголовок: Задача 6-1 № 85

Здравствуйте!

Задача 6-1. 85
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.
б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

Ранее ответ был 56. И мне кажется, что он -- правильный.
1110 00

Ответ исправлен на 58. Поясните, пожалуйста, почему?

Профиль

Цитата

Ответить

Ответов - 4 [только новые]

Поляков
Администратор
Сообщение: 1589

Отправлено: 02.02.18 13:17. Заголовок: Elena Stont пишет: 1..

Elena Stont пишет:

цитата:

1110 00

Это ошибочный ответ, потому что по условию в двоичной записи числа должно быть чётное число единиц (добавляется бит четности).

Профиль

Цитата

Ответить

Elena Stont

Сообщение: 2

Отправлено: 02.02.18 13:27. Заголовок: Да, но по условию за..

Да, но по условию задачи речь не идёт про бит чётности:
2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.

б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 1590

Отправлено: 02.02.18 13:32. Заголовок: Elena Stont пишет: н..

Elena Stont пишет:

цитата:

но по условию задачи речь не идёт про бит чётности:

Вы правы, там "бит нечетности". Исправил все обратно. Спасибо!

Профиль

Цитата

Ответить

Elena Stont

Сообщение: 3

Отправлено: 02.02.18 13:36. Заголовок: Спасибо Вам за ответ..

Спасибо Вам за ответ. Я очень долго сомневалась :-)

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Выполнение и анализ алгоритмов для исполнителей » Задача 6-1 № 85

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1592
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия