Сколько существует обыкновенных несократимых неправильных дробей с числителем 76?
Знаменатели должны быть нечетными и не делиться на 19, т.к. 76=4*19, т.е. это - все нечетные числа <76, кроме 19 и 19*3, а их 76/2-2=36 штук..
Знаменатель не должен делиться на 2 и на 19. Количество таких чисел, которые не больше 76, равно 76-76/2-76/19+76/(2*19)=76-38-4+2=36 - по принципу включений-исключений.