Back to MSQE practice
PEAMCQHard Needs review

2023 PEA Q25

Positive integers k1,,knk_1,\dots,k_n (not necessarily distinct) with

k1++kn=5n4,1k1++1kn=1. k_1+\cdots+k_n=5n-4,\qquad \tfrac{1}{k_1}+\cdots+\tfrac{1}{k_n}=1.

Maximum nn?

The available source text does not include a full option block for this item, so the question is marked needsReview.
Reveal answer and solution

Answer

C

Solution

  1. 1

    Average ki=(5n4)/n=54/nk_i=(5n-4)/n=5-4/n. So all ki5n4k_i\le 5n-4. Also we need 1/ki=1\sum 1/k_i=1.

  2. 2

    Try n=4n=4: ki=16,  1/ki=1\sum k_i=16,\;\sum 1/k_i=1. The classical Egyptian fraction 12+13+17+142=1\frac{1}{2}+\frac{1}{3}+\frac{1}{7}+\frac{1}{42}=1. Check sum: 2+3+7+42=54162+3+7+42=54\ne 16. Try 12+14+16+112=1\frac{1}{2}+\frac{1}{4}+\frac{1}{6}+\frac{1}{12}=1, sum =2416=24\ne 16. Try 13+13+14+112=1\frac{1}{3}+\frac{1}{3}+\frac{1}{4}+\frac{1}{12}=1, sum 3+3+4+12=223+3+4+12=22.

  3. 3

    Try {2,4,5,5}\{2,4,5,5\}: 12+14+15+15=10+5+4+420=23201\frac12+\frac14+\frac15+\frac15=\frac{10+5+4+4}{20}=\frac{23}{20}\ne 1.

  4. 4

    Try n=3n=3: ki=11,  1/ki=1\sum k_i=11,\;\sum 1/k_i=1. 12+13+16=1\frac12+\frac13+\frac16=1, sum =2+3+6=11=2+3+6=11. Works!

  5. 5

    Try n=4n=4: ki=16,  1/ki=1\sum k_i=16,\;\sum 1/k_i=1. By AM-HM, kinn1/ki=41=4\frac{\sum k_i}{n}\ge \frac{n}{\sum 1/k_i}=\frac{4}{1}=4, so ki16\sum k_i\ge 16 with equality iff all kik_i equal. Equality forces ki=4k_i=4, but then 1/ki=1\sum 1/k_i=1 ✓ and ki=16\sum k_i=16 ✓. So {4,4,4,4}\{4,4,4,4\} works for n=4n=4.

  6. 6

    Try n=5n=5: ki=21,1/ki=1\sum k_i=21,\sum 1/k_i=1. AM-HM: kin2/(1/ki)=25\sum k_i\ge n^2/\sum(1/k_i)=25. But 21<2521<25, contradiction. So n=5n=5 impossible.

  7. 7

    Maximum n=4n=4.

Answer structure / marking notes

Needs review: source TeX does not provide a full four-option MCQ block.

Content note

Imported from public/resources/isi/msqe/solutions/pea/2023/ISI_MSQE_PEA_2023_Solutions.tex. Question wording is retained from the available local TeX source; incomplete option blocks or ambiguous source status are flagged for review.