wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Дора!!!

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Найдите длину НВП следующей последовательности:
1 3 3 1 0 4 3 1 1 5 3 9 0 2 3 6

a)

7

b)

4

c)

5

d)

6

2.

У Доры больше подписчиков чем у Maybe Baby в Spotify

a)

Да

b)

Нет

3.

Найдите НОП следующих двух последовательностей:
1 3 0 3 1 3 1 0 3
0 3 4 1 2 3 0 1 3

a)

4

b)

5

c)

6

d)

7

4.

дора- (a)  

5.

Вы решаете задачу: возвести число A в степень N по модулю P. Укажите всевозможные оптимальные асимптотики.

a)

O(n)

b)

O(logP)

c)

O(logN)

d)

O(sqrt(n))

6.

Сколько у Доры тысяч monthly listeners в Spotify?

a)

534

b)

627

c)

328

d)

412

7.

Укажите оптимальную асимптотику нахождения максимального подпалиндрома в последовательности длины N.

a)

O(n sqrt(n))

b)

O(N^2)

c)

O(N^3)

d)

O(N^4/3)

8.

Укажите название песни (hint: она состоит из одного слова)

(a)  

9.

Найдите максимальную стоимость предметов, которые поместятся в рюкзак размера 17, при условии, что стоимость предметов прям пропорциональна весам предметов с коэффициентом 3:
7 3 12 8 6

a)

15

b)

46

c)

16

d)

45

10.

Какая из картинок не может иметь подпись "ДОРА"

a)

Левая Верхняя

b)

Правая Верхняя

c)

Левая Нижняя

d)

Правая Нижняя