В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
viktoria20000000
viktoria20000000
03.08.2022 22:21 •  Математика

Сколько существует кратчайших путей в n-мерном булевом кубе от вершины «нулевой» (00…0) до «единичной» (11…1)?

Показать ответ
Ответ:
valeralera200
valeralera200
07.09.2021 18:59

1. Переливаем из восьмилитрового ведра 5 литров молока в пятилитровое.

2. Переливаем из пятилитрового бедона 3 литра в трёхлитровое.

3. Переливаем их теперь в восьмилитровое ведро. Итак, теперь трёхлитровый бетон пусто, в восьмилтровом 6 литров молока, а в пятилитровом - 2 литра молока.

4. Переливаем 2 литра молока из пятилитрового бидона в трёхлитровое, а потом наливаем 5 литров из восьмилитрового в пятилитровое. Теперь в восьмилитровом 1 литр молока, в пятилитровом - 5, а в трёхлитровом - 2 литра молока.

5. Доливаем дополна трёхлитровый бидон из пятилитрового и переливаем эти 3 литра в восьмилитровое ведро. В восьмилитровом ведре стало 4 литра, так же, как и в пятилитровом.  


Может конечно я много написал, но как пришло в голову)))

0,0(0 оценок)
Ответ:
ChemistKNO3
ChemistKNO3
27.03.2023 18:08

Длина последовательности 11 - нечётное число.  Если в последовательности чётное число единиц, значит, нулей будет нечётное число.

1) Является соответствием. Было четное число единиц. Если первая цифра 0, то после замены она станет 1, и число единиц увеличится на одну, станет нечётное число. Если первая цифра 1, то после замены она станет 0, и число единиц уменьшится на одну. станет нечётное число.

Например :  11010110100 → 01010110100;  00000000000 → 10000000000

2) Является соответствием. Было четное число единиц. Если последняя цифра 0, то после замены она станет 1, и число единиц увеличится на одну, станет нечётное число. Если последняя цифра 1, то после замены она станет 0, и число единиц уменьшится на одну. станет нечётное число.  

Например :  11010110100 → 11010110101;  00000000000 → 00000000001

3) Является соответствием. Было чётное число единиц и нечётное число нулей. Каждую единицу заменили нулём, а каждый ноль заменили единицей. Значит, единиц стало нечётное число.

Например :  11010110100 → 00101001011;   00000000000 → 11111111111

4) НЕ является соответствием. Было четное число единиц. Нечётное число нулей. Если первая цифра 0, то остальных нулей тоже чётное число. После замены всех цифр на противоположные единиц станет чётное число. Если первая цифра 1, то нечетное число нулей заменится на единицы, плюс первая единица. Всего станет четное число единиц.

Например :  11010110100 → 10101001011;  00000000000 → 01111111111

5) НЕ является соответствием, когда в последовательности вообще нет единиц (0 - чётное число). Во всех остальных случаях чётного числа единиц - является соответствием.

Например :  11010110100 → 10011011000;   00000000000 → 00000000000

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота