2001-gre-vs-practice.pdf/Q32

Ссылки сюда (1) →

Вопрос: Q32-e5724f

Черно-белый компьютерный графический дисплей разделен на массив пикселей. Каждый из пикселей может иметь один из восьми уровней серого в диапазоне от 0 (белый) до 7 (черный). Чтобы избежать резких скачков в оттенках, программа, обеспечивающая отображение изображений, применяет правило, согласно которому два соседних пикселя не должны отличаться сильнее, чем на 2 уровня.

Сколько из 64 возможных назначений уровней серого двум соседним пикселям удовлетворяют этому правилу?

Ответы

• 24
• 32
• Правильный ответ: 34
• 40
• 64

Объяснение

Исходники — вопрос 32 на 28 странице книги «2001-gre-vs-practice.pdf»

Необходимо «раскрасить» две соседние клетки.

• Если первая клетка имеет уровень 0 или 7, то для второй остается 3 варианта раскраски. Итого 2*3=6 вариантов.
• Если первая клетка имеет уровень 1 или 6, то для второй остается 4 варианта раскраски. Итого 2*4=8 вариантов.
• Если первая клетка имеет уровень 2, 3, 4 или 5, то для второй существует 5 вариантов раскраски. Итого 4*5=20 вариантов.

Всего 6+8+20=34 варианта.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.