Осмотрим все последовательности из нулей и единиц длины 11. Что из
Рассмотрим все последовательности из нулей и единиц длины 11. Что из перечисленного является соответствием между обилием последовательностей с чётным числом единиц и обилием последовательностей с нечётным числом единиц?
-1) Каждой последовательности с чётным числом единиц сопоставить последовательность, в которой 1-ый знак заменён на обратный (например, 00001000)
-2) Каждой последовательности с чётным числом единиц сравнить последовательность, в которой заключительный символ заменён на противоположный (к примеру, 00000001)
-3) Каждой последовательности с чётным числом единиц сравнить последовательность, в которой каждый знак заменён на противоположный (к примеру, 10010110)
-4) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой любая цифра, не считая первой, заменена на обратную (к примеру, 10011110)
-5) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой k-ая цифра, одинакова остатку от разделенья на 2 суммы первых k цифр (к примеру, 10011110)
Длина последовательности 11 - нечётное число. Если в последовательности чётное число единиц, означает, нулей будет нечётное число.
1) Является соответствием. Было четное число единиц. Если 1-ая цифра 0, то после подмены она станет 1, и число единиц увеличится на одну, станет нечётное число. Если 1-ая цифра 1, то после замены она станет 0, и число единиц уменьшится на одну. станет нечётное число.
К примеру : 11010110100 01010110100; 00000000000 10000000000
2) Является соответствием. Было четное число единиц. Если заключительная цифра 0, то после замены она станет 1, и число единиц возрастет на одну, станет нечётное число. Если заключительная цифра 1, то после подмены она станет 0, и число единиц уменьшится на одну. станет нечётное число.
К примеру : 11010110100 11010110101; 00000000000 00000000001
3) Является соответствием. Было чётное число единиц и нечётное число нулей. Каждую единицу поменяли нулём, а каждый ноль поменяли единицей. Значит, единиц стало нечётное число.
К примеру : 11010110100 00101001011; 00000000000 11111111111
4) НЕ является соответствием. Было четное число единиц. Нечётное число нулей. Если первая цифра 0, то остальных нулей тоже чётное число. После подмены всех цифр на обратные единиц станет чётное число. Если 1-ая цифра 1, то нечетное число нулей заменится на единицы, плюс 1-ая единица. Всего станет четное число единиц.
К примеру : 11010110100 10101001011; 00000000000 01111111111
5) НЕ является соответствием, когда в последовательности вообщем нет единиц (0 - чётное число). Во всех других случаях чётного числа единиц - является соответствием.
Например : 11010110100 10011011000; 00000000000 00000000000
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.