Раз натуральное, значит целое, но не значит, что чётное. Надо делить на 10 и избавляться от остатка, пока не останется одна цифра(То есть, при последующем делении на 10 выйдет число меньше 1). Дальше сравниваешь если цифра делиться на 2 без остатка и получаешь тебе ответ. Если без остатков, то цифра чётная, если же с остатком при делении на 2, то цифра нечётная.
Если тебе нужен сам алгоритм, то можешь отметить ответ, как нарушение, но я тебе дал ответ, как бы решал я. Языков программирования много не знаю, так что писать алгоритм не буду.
Правильный ответ - 256 чисел. Каждый раз, уменьшая неопределенность знаний вдвое, исследователь получает 1 минимальную единицу информации - 1 бит. А при угадывании числа им было получено 8 бит информации, т.е 8 бит получился при выборе из 2-х вариантов, 7-й бит, при выборе из 4-х вариантов, 6-й из 8 вариантов, 5-й - из 16, 4-й из 32, 3-й из 64, 2-й из 128, 1-й из 256. Неопределенность знаний (N) и количество бит информации (i) связаны между собой формулой Хартли N=2^i, т.е. в нашем случае N=2^8; n=256
205(2)=11001101(2)