С++С выписано натуральное число A, а также все его делители. Также выписано натуральное число B, а также все его делители, но все числа записаны в одну строку и перемешаны между собой восстановить оба числа.
пример ввода:
10
10 2 8 1 2 4 1 20 4 5
вывод
20 8
20 20

1. Всего слов в списке 5^5=3125
2. ШАЛКА
3. По первой букве слова делятся на 5 груп по 625 слов. Слова на букву Ш начинаются с 2501.
По второй букве слова делятся на 5 груп по 125 слов. Слова на ШК начинаются с 2626.
По третьей букве слова делятся на 5 груп по 25 слов. Слова на ШКО начинаются с 2701.
По четвёртой букве слова делятся на 5 груп по 5 слов. Слова на ШКОЛ начинаются с 2711, и первое из них и будет слово ШКОЛА. ответ: 2711
4. 126 место - первая буква всё ещё А, а на втором месте закончилась А и началась К.
ответ: АКААА

1 - 3бит

2 - 128 цветов

3 - 512Кбайт

4 - ≈1406,25 Кбайт

Объяснение:

Напишем формулы, необходимые для решения задач:

1.  N = 2^I  , где N - кол-во цветов в палитре, I - глубина цвета

2. V = a*I   , где V - информационный объем, a - количество пикселей

Задача 1

Воспользуемся формулой 1 и выведем I

I = log2 N = I = log2 8 = 3бит

Задача 2

Воспользуемся формулой 1

N = 2^I = 2^7 = 128 цветов

Задача 3

Воспользуемся формулой 2

V = a*I = 1024*512*8 бит / 2^13 = 2^10 * 2^9 * 2^3 / 2^13 = 2^9 Кбайт = =512Кбайт

Задача 4

Воспользуемся формулой 1 и формулой 2

Выведем I из формулы 1:

I = log2 N = log2 16*10^6 = log2 2^4*10^6 = 2*log2 2^2*10^3 =

= 2*log2 4000 ≈ 2*12 = 24бит

V = a*I = 800*600*24/2^13 = 2^3 * 10^2 * 2*3 * 10^2 * 2^3 * 3 / 2^13 =

= 2^7 * 10^4 * 3^2 / 2^13 = 2^11 * 5^4 * 3^2 / 2^13 = 5^4 * 3^2 / 2^2 =

= 625*9/4 = 1406,25 Кбайт