— число перестановок, содержащих fish. B — число перестановок, содержащих rat. C — число перестановок, содержащих bird. Всего число перестановок букв английского алфавита 26!. Из этого числа надо вычесть число вхождений слова fish. Слово fish состоит из 4 букв, значит остаётся ещё 22 буквы алфавита. Итого, 23!. Вычтем число вхождений слова rat: 24!. Вычтем число вхождений слова bird: 23!. Формула включений-исключений для нашего примера имеет вид |A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|A∩B∩C|. Но так как fish и bird содержат общий символ i, то
|A∩C|=∅, а так как bird и rat содержат общий символ r, то
|B∩C|=∅, и значит
|A∩B∩C|=∅. Тогда остаётся только
|A∪B∪C|=|A|+|B|+|C|−|A∩B| Это число строк в которых содержится или слово fish , или слово rat, или слово bird, или они вместе (вместе могут быть только fish и rat). Так как нам надо вычислить количество перестановок, где эти строки не встречаются, то вычтем всё из общего числа перестановок и получим
n и все m(k) - целые. Узнать, какой последовательностью действий получено число означает найти n и все m(k).
Обозначим полученное число: (2^n)*2017 - 17*S
S = m(0) + m(1)*2 + m(2)*(2^2) + ... + m(n)*(2^n) - это разложение по степеням двойки. Т.е. двоичная система счисления. Т.к. нет отрицательных степеней двойки, это разложение целого числа. Т.е. S - целое.
Ну теперь чтобы найти m(k), надо разложить S по степеням 2, т.е. записать в двоичной системе счисления. Если, конечно, найдутся такие целые n, при которых S - целое (при которых (11* 2^n - 13)/17 - целое ). Удачи :)
— число перестановок, содержащих fish. B — число перестановок, содержащих rat. C — число перестановок, содержащих bird.
Всего число перестановок букв английского алфавита 26!.
Из этого числа надо вычесть число вхождений слова fish. Слово fish состоит из 4 букв, значит остаётся ещё 22 буквы алфавита. Итого, 23!.
Вычтем число вхождений слова rat: 24!.
Вычтем число вхождений слова bird: 23!.
Формула включений-исключений для нашего примера имеет вид
|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|A∩B∩C|.
Но так как fish и bird содержат общий символ i, то
|A∩C|=∅,
а так как bird и rat содержат общий символ r, то
|B∩C|=∅,
и значит
|A∩B∩C|=∅.
Тогда остаётся только
|A∪B∪C|=|A|+|B|+|C|−|A∩B|
Это число строк в которых содержится или слово fish , или слово rat, или слово bird, или они вместе (вместе могут быть только fish и rat). Так как нам надо вычислить количество перестановок, где эти строки не встречаются, то вычтем всё из общего числа перестановок и получим
26!−|A|+|B|+|C|−|A∩B|=26!−23!−24!−23!+21!.
можно применять в разной очередности эти две операции к числу 2017. В самом общем виде можно получить следующее:
(2^n)* 2017 - m(0)*17 - m(1)*2*17 - m(2)*(2^2)*17 - ... - m(n)*(2^n)*17
n и все m(k) - целые. Узнать, какой последовательностью действий получено число означает найти n и все m(k).
Обозначим полученное число: (2^n)*2017 - 17*S
S = m(0) + m(1)*2 + m(2)*(2^2) + ... + m(n)*(2^n) - это разложение по степеням двойки. Т.е. двоичная система счисления. Т.к. нет отрицательных степеней двойки, это разложение целого числа. Т.е. S - целое.
По условию:
2019 = (2^n)*2017 - 17*S
S = ( 2017*(2^n) - 2019)/17 = ( 2006 [ (2^n) - 1] + [ 11 * 2^n - 14 ] )/17 =
= 118 * ( 2^n - 1) + ( 11* 2^n - 13)/17
Ну теперь чтобы найти m(k), надо разложить S по степеням 2, т.е. записать в двоичной системе счисления. Если, конечно, найдутся такие целые n, при которых S - целое (при которых (11* 2^n - 13)/17 - целое ). Удачи :)