返回题库

AIME 1991 · 第 5 题

AIME 1991 — Problem 5

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Given a rational number, write it as a fraction in lowest terms and calculate the product of the resulting numerator and denominator. For how many rational numbers between 00 and 11 will 20!20_{}^{}! be the resulting product?

解析

Solution

If the fraction is in the form ab\frac{a}{b}, then a<ba < b and gcd(a,b)=1\gcd(a,b) = 1. There are 8 prime numbers less than 20 (2,3,5,7,11,13,17,192, 3, 5, 7, 11, 13, 17, 19), and each can only be a factor of one of aa or bb. There are 282^8 ways of selecting some combination of numbers for aa; however, since a,onlyhalfofthemwillbebetweena, only half of them will be between0 < \frac{a}{b} < 1.Therefore,thesolutionis. Therefore, the solution is\frac{2^8}{2} = \boxed{128}$.