Представим числа 256^2 и 4096^2 как набор ноликов и единичек, т.е в двоичной системе:
256^2=2^16=100000...(16 нулей)
4096^16=2^192=10000...(192 нуля)
Теперь, чтоб найти результат, нужно просто вычесть 15 из 2^16, вычитаем, получаем 1111111111110001
Складываем это число с 2^192, все очень просто, тут идет обыкновенная дизъюнкция:
1000...(176 нулей)1111111111110001
Зная, что F(15) в двоичной системе счисления это 1111, просто находим эти 1111
1111 1111 1111 0001 - 3 набора единичек
ответ: 3
В док-во приведу это число в шестнадцатеричной системе, переведенное машиной:
100000000000000000000000000000000000000000000fff1
from itertools import *
m = 0
p = 0
for i in range(2,5):
n = 0
word = product('ИА',repeat=i) ## i -это кол-во символов в слове
for letter in word:
if letter.count('И') <3 and letter.count('А') <3:
n += 1 ##кол-во слов, где каждая гласная встречается не более двух раз
if i !=2:
p +=n ## кол-во слов длиной более двух символов без согласных
m+=n*2 ## кол-во слов длиной более двух символов с 2мя согласными вначале слова
print(m+p)
Объяснение:
надеюсь питон знаешь,мб можно и короче написать
Представим числа 256^2 и 4096^2 как набор ноликов и единичек, т.е в двоичной системе:
256^2=2^16=100000...(16 нулей)
4096^16=2^192=10000...(192 нуля)
Теперь, чтоб найти результат, нужно просто вычесть 15 из 2^16, вычитаем, получаем 1111111111110001
Складываем это число с 2^192, все очень просто, тут идет обыкновенная дизъюнкция:
1000...(176 нулей)1111111111110001
Зная, что F(15) в двоичной системе счисления это 1111, просто находим эти 1111
1111 1111 1111 0001 - 3 набора единичек
ответ: 3
В док-во приведу это число в шестнадцатеричной системе, переведенное машиной:
100000000000000000000000000000000000000000000fff1
from itertools import *
m = 0
p = 0
for i in range(2,5):
n = 0
word = product('ИА',repeat=i) ## i -это кол-во символов в слове
for letter in word:
if letter.count('И') <3 and letter.count('А') <3:
n += 1 ##кол-во слов, где каждая гласная встречается не более двух раз
if i !=2:
p +=n ## кол-во слов длиной более двух символов без согласных
m+=n*2 ## кол-во слов длиной более двух символов с 2мя согласными вначале слова
print(m+p)
Объяснение:
надеюсь питон знаешь,мб можно и короче написать