$13$ fractions are corrected by using each of the numbers $1,2,...,26$ once.Example:$\frac{12}{5},\frac{18}{26}.... $ What is the maximum number of fractions which are integers?
Problem
Source: Azerbaijan third round 2020
Tags: number theory, combinatorics
10.06.2020 17:21
Consider this: 23/1,14/2,15/3,24/4,25/5,12/6,21/7,16/8,18/9,20/10,22/11,26/13 and non integer 19/17
04.09.2020 22:51
Proof that there is no more than 12, i.e. 13. Suppose we have 13 fractions, all integers. We have two primes 17 and 19 and we have no other multiples of 17 and 19, but we have only one 1. Hence, we cannot have 13 fractions and since Nymoldin's presented configuration with 12 fractions works, our answer is $\boxed{12}$.
05.03.2023 22:36
Is there any generalized form for {1,2,3,...n}?
31.07.2023 16:39
We claim that the answer is $\boxed{12}$, it is impossible to be $14$, so we test $13.$ We have the primes $17,19,23$ (13 can be 26/2) so one of them we can use $1$ on 23 but we have 17 and 19, so it is impossible for $13.$ Now we take $12$, we have 23/1 14/2 15/3 24/4 25/5 12/6 21/7 16/8 18/9 20/10 22/11 26/13
18.02.2024 22:45
First we must write primes till 26. They are;
${2,3,5,7,11,13,17,19,23}$ Then match primes which are bigger than 7.
$(23,1), (24,4), (25,5), (26,13), (22,11) , (16, 8) ,(20, 10), (21, 7) , (15,3) , (18, 9), (14, 2) , (12, 6)$ There are no pairs for 17 and 19. So, the answer is 12.
01.12.2024 20:53
lian_the_noob12 wrote: Is there any generalized form for {1,2,3,...n}? look for primes $p>\lfloor \frac{n}{2}\rfloor$ maybe this would work