Рисунок размером 512 на 256 пикселей занимает в памяти 64 кбайт (без учёта сжатия). найдите максимально возможное количество цветов в палитре изображения. напишите с решением! заранее !
1. Общее количество пикселей = 512*256=131072 2. Найдем количество бит на пиксель = 64*1024*8/131072=4 3. Глубина цвета 4 бит, следовательно количество цветов =2⁴=16 ответ: 16 цветов
Делим группу чисел от 1 до 16 на 2 группы. 12345678 и 9 10 11 12 13 14 15 16 Спрашиваем больше ли 8 загаданное число? Допустим ответили, что не больше. Тогда берём первую группу чисел и снова делим на 2 группы. 1234 5678. И снова задаём вопрос о величине числа относительно уже 4. Допустим отвечают, что больше. Теперь берём группу чисел "5678" и снова делим её пополам (56 и 78). Проделываем всё то же самое. Остаётся всего два числа и тут уже Не трудно будет узнать число. Суммируя число вопросов получается 4.
Язык не задан, поэтому я напишу только алгоритм. 1) Вводим массив A(10, 10) 2) Открываем пустой массив из одной строки B(10) 3) flag = 0 4) Цикл по i от 1 до 9 4.1) Цикл по k от 1 до 10 (по столбцам) 4.1.1) Копируем i-ую строку из массива А в массив В 4.2) Конец цикла по k 4.3) Цикл по j от i + 1 до 10 (по строкам) 4.3.1) Цикл по k от 1 до 10 (по столбцам) 4.3.1.1) Сравниваем j-ую строку массива А и массив В 4.3.2) Конец цикла по k 4.3.3) Если строки равны, то выводим их на экран. 4.4) Конец цикла по j 5) Конец цикла по i 6) Конец Коротко говоря, алгоритм такой. Сравниваем 1 строку со всеми от 2 до 10. Если строки совпали - выводим их на экран. Можно вывести только номера, можно сами строки. Переходим ко 2 строке. Ее сравниваем от 3 до 10. И так далее. Последнюю 9 строку сравниваем только с 10.
2. Найдем количество бит на пиксель = 64*1024*8/131072=4
3. Глубина цвета 4 бит, следовательно количество цветов =2⁴=16
ответ: 16 цветов