Смежные пиксели отличаются более чем на 2, возможные назначения уровней серого двух соседних пикселей из 64 возможных комбинаций? - PullRequest
Новая
       27

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

0 голосов
/ 21 апреля 2020

Недавно я наткнулся на следующий вопрос, и я не уверен, что понимаю вопрос, чтобы решить его. Может ли кто-нибудь здесь помочь мне понять это?

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

Возможные ответы:

  • 24
  • 32
  • 34
  • 40
  • 64

I sh, чтобы понять основы решения этой проблемы. :) Любые указатели высоко ценятся.

Ответы [ 2 ]

1 голос
/ 21 апреля 2020

Как на понимании: 

 01234567
0***.....
1****....
2*****...
3.*****..
4..*****.
5...*****
6....****
7.....***

5 * 8-2 * 3

Или по диагонали: 8 + 2 * 7 + 2 * 6 ...

1 голос
/ 21 апреля 2020

По сути, у вас есть 2 пикселя, каждый пиксель может быть любым числом от 0 до 7 (это 8 разных возможностей). Всего 8х8 = 64 комбинации. Однако ваша проблема дает дополнительные ограничения: значения пикселей не могут быть слишком далеко друг от друга, что делает некоторые комбинации действительными, а некоторые комбинации недействительными.

Вам просто нужно посчитать, сколько из них допустимо.

Например, возьмите первый пиксель значения 0 - другой пиксель не может иметь значения от 0 до 7, только только 0, 1 и 2 (потому что 3-0> 2). Примените аналогичную цепочку рассуждений для других возможных значений.

Хорошо, отвечая на комментарий. У вас есть 3 возможных комбинации для значений 0 и 7, 4 возможных комбинации для значений 1 и 6, остальные имеют 5 возможных комбинаций: 2 * 3 + 2 * 4 + 4 * 5 даст вам ответ =)

...