img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 7

Задача 2252. Поразрядные двоичные операции

постоянный адрес задачи: http://www.diofant.ru/problem/4037/
показать код для вставки на свой сайт >>
Задачу решили: 22
всего попыток: 26
поделиться задачей:

Задача опубликована: 12.11.21 08:00
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: mikev

Обозначим:
S1 = (1 ∧ 1000) + (2 ∧ 999) + (3 ∧ 998) + . . . + (1000 ∧ 1),
где a ∧ b означает логическое умножение a и b. Оба операнда представляются в двоичной системе счисления и рассматриваются справа налево. Каждый двоичный разряд результата операции равен единице, если соответствующие разряды обоих операндов равны единице, и нулю в противном случае.

Например:
11 ∧ 6 = 10112 ∧ 1102 = 102 = 2.

Также обозначим:
S2 = (1 ∨ 1000) + (2 ∨ 999) + (3 ∨ 998) + . . . + (1000 ∨ 1),
где a ∨ b означает логическое сложение a и b. Оба операнда представляются в двоичной системе счисления и рассматриваются справа налево. Каждый двоичный разряд результата операции равен единице, если соответствующий разряд хотя бы одного из операндов равен единице, и нулю в противном случае.

Например:
9 ∨ 3 = 10012 ∨ 112 = 10112 = 11.

Найдите сумму S1 + S2.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.