Вам, должно быть, известно, что цвета некоторых изображений в компьютере закодированы...

Question

Вам, должно быть, известно, что цвета некоторых изображений в компьютере закодированы тройками двузначных шестнадцатеричных чисел, соответствующих вкладу красного, зеленого и синего цветов, соответственно (система RGB). Например, последовательность 00FF00 кодирует зеленый цвету. В целях экономии памяти мы решили использовать для представления каждого из базовых цветов однозначное число в семеричной системе счисления. Cколько в таком случае найдется цветов, таких, что красный цвет дает больший вклад, чем синий и зеленый в сумме (r > g + b)? В качестве ответа укажите одно целое число.

Answer 1

В семеричной системе счисления используются цифры 0..6
Количество искомых цветов проще всего вычислить простым перебором:
1) 100 - 1
2) 200, 201, 210 - 3
3) 300, 301, 302, 310, 311, 320 - 6
4) 400, 401, 402, 403, 410, 411, 412, 420, 421, 430 - 10
5) 500, 501, 502, 503, 504, 510, 511, 512, 513, 520, 521, 522, 530, 531, 540 - 15
6) 600, 601, 602, 603, 604, 605, 610, 611, 612, 613, 614, 620, 621, 622, 623, 630, 631, 632, 640, 641, 650 - 21
Итого: 1+3+6+10+15+21 = 56