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

14. найдите все пятизначные двоичные коды, расстояние от которых

до кода 11101 равно 1. сколько всего может быть таких слов для

n-битного кода?

Показать ответ
Ответ:
arhipflina
arhipflina
28.11.2020 11:04
Положим что данное выражение равно s(n) , и преобразуем s(n)=2^(2^n)+2^(2^(n-1))+1=(2^(2^(n-1))+1)^2-2^(2^(n-1)) 1) Используя формулу разности квадратов , разложим на множители число s , для определенного n имеем s(n)=(2^(2^(n-1))-2^(2^(n-2))+1)*(2^(2^(n-2))-2^(2^(n-3))+1)*(2^(2^(n-3))-2^(2^(n-4))+1)*...*7 (7-это число s при n=1) 2) докажем что каждые два множителя s (вышеописанные множители) взаимно просты. 3)Для начала возьмём какие-нибудь два числа вида 2^(2^n)+1 и 2^(2^k)+1 , тогда докажем что НОД этих чисел будет равен 1. Без потери общности , положим n>k>0 , то все по той же разности квадратов получим 2^(2^n)+1=(2^(2^(n-1))+1)*(2^(2^(n-2))+1)*(2^(2^(n-3))+1)*...(2^(2^k)+1)*...*5 + 2 То есть это говорит о том что, число 2^(2^(n))+1 при деланий на 2^(2^(k))+1 даёт остаток равный 2 и НОД(2^(2^(k))+1 , 2)=1 так как числа рассматриваемого вида , всегда нечётна . То есть числа взаимно простые. 4)Теперь докажем пункт номер 2. Рассмотрим числа вида X=2^(2^k)-2^(2^(k-1))+1 и Y=2^(2^m)-2^(2^(m-1))+1 Используя формулу (a^2-a+1)(a+1)=a^3+1, заменим (2^(2^(k-1))+1)=u и (2^(2^(m-1))+1)=v получим что X*(2^(2^(k-1))+1)=X*u=2^(3*2^(k-1))+1=A , аналогично Y*(2^(2^(m-1))+1)=Y*v=2^(3*2^(m-1))+1=B Для чисел A и B рассуждая абсолютно аналогично как и в пункте 3 , следует что нод (A,B)=1 то есть они взаимно просты. Стало быть если НОД(X*u,Y*v)=1 и НОД(u,v)=1 значит и НОД(X,Y)=1 тем самым пункт 2 доказан. 5) Если записать упрощенна s(n)=a1*a2*a3*a4***a(n-1)*..*7 из пункта 2 следует (то что любые два числа взаимно просты) , это значит что у s(n) не существует простых делителей вида p^a где p-простое число , "a" целое положительное. В свою очередь это значит что если числа a1,a2,a3 итд являются сами простыми , то у него будет ровно n делителей , если хотя бы какое одно число не простое , то при разложений его , на простые множители , учитывая пункт 2, очевидно что будет больше чем n делителей.
0,0(0 оценок)
Ответ:
RTF1111
RTF1111
23.09.2020 08:59

Hindi ko magkaroon ng isang alagang hayop. Gustung-gusto ko sa kanya napaka magkano at mahalin ang mga ito. Ang pangalan ng alagang hayop na ito ay isang cat.
Mga pusa ay napaka-kaaya-aya mga hayop. Malambot na balahibo ng halo-halong gamit ang kakayahang umangkop ng katawan. Ano ang maaaring maging nicer?
Ang mga pusa ay may isang napaka-gandang mukha hindi alintana ng lahi. Ang mga malalaking, katulad ng mata space sulyap sa kaluluwa at dalhin ang iyong mga lambing. Ang mga tainga, na kung saan ay patuloy na sapilitang up ang panonood at pakikinig sa anumang tunog.
Mga pusa ay natural na ipinanganak na mangangaso. Sila ay maaaring tumagal ng isang mahabang na hard pagtingin sa, halimbawa, ang isang mouse, at pagkatapos ay sunggaban sa mga ito. At ginagawa nila ito sa lahat sa parehong biyaya. Ngunit huwag maging naapi sa pamamagitan ng ang pusa para sa kanilang pangangaso - ito ay ang lahat ng mga parehong likas na hilig nag-mamaneho ang pusa upang manghuli.
Gustung-gusto ko ang mga hayop na ito, ngunit kung hindi mo gusto ito, pagkatapos ay iminumungkahi ko sa iyo na tumingin sa mga ito mula sa iba pang mga bahagi. Sino ang nakakaalam, marahil ang iyong mga opinyon ay mapanlinlang.

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