Тест43. Найти количество наборов B^n, отстоящих от заданного набора a∈B^n на расстояние d, 0≤d≤n
a.C^n/d
b.C^d/n-1
c.C^d/n
44. Найти следующее неоднородное рекуррентное уравнение
x_n-3x_(n-1)=2∙3^n,x_1=9
a. (2n+5)∙5^n
b.(2n+1)∙3^n
c.(2n+3)∙2^n
45.Пусть A{0,1}. Словом длины n в алфавите A назовем произвольный элемент A n, n>=1. Подсчитать количество слов длины n, у которых нет никаких особенностей (то есть общего типа)
a..2^n
b.2^n+1
c.2^2n-1
46. Каким числом можно ограничить количество двухбуквенных существительных русского языка
a.33^2
b.33
c.33^3
47. Найти общее решение линейного однородного рекуррентного уравнения х — 2х, -1 =0
a.C1*2^n-1
b.C1*^2n
c.C1*2^n+1
48. Найти веса следующего набора а = (110) єB^3.
a.8
b.2
c.4
49. Города А, В, С, D и Е попарно соединены дорогой. Сколько разных маршрутов путешествия из города A город E с посещением ещё двух городов можно составить? Предполагается, что в маршруте каждый город присутствует не более одного раза, и маршруты, отличающиеся порядком следования городов, различны.
A2/4=8
A2/3=6
A2/6=12
50. Пусть A — множество из k элементов. Сколько можно определить различных свойств на множестве A .
2^k-1
2^k
2^k+1