MathDB
Putnam 1958 November A4

Source: Putnam 1958 November

July 19, 2022
PutnaminequalitiesOrder

Problem Statement

In assigning dormitory rooms, a college gives preference to pairs of students in this order: AA,AB,AC,BB,BC,AD,CC,BD,CD,DDAA,\, AB ,\, AC, \, BB , \, BC ,\, AD , \, CC, \, BD, \, CD, \, DD in which AAAA means two seniors, ABAB means a senior and a junior, etc. Determine numerical values to assign to A,B,CA,B,C and DD so that the set of numbers A+A,A+B,A+C,B+B,A+A, A+B, A+C, B+B, \ldots corresponding to the order above will be in descending order. Find the general solution and the solution in least positive integers.