7
|
Задача 2252. Поразрядные двоичные операциипостоянный адрес задачи: http://www.diofant.ru/problem/4037/показать код для вставки на свой сайт >> |
Задачу решили:
29
всего попыток:
33
поделиться задачей:
|
|
|
Задача опубликована:
12.11.21 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
8-10
баллы: 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.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>