2024 PUMaC Team Round, Question 14 Inquiry
by A22-4, Apr 23, 2025, 6:39 PM
2024 PUMaC Team Round Question 14 reads as follows:
What is the largest value of
for which I can find nonnegative integers
such that for all indices
,
divides
?
(Note: This should say "... nonnegative integers
...")
I interpreted this correction to mean the following:
What is the largest value of
for which I there exists nonnegative integers
such that for all indices
,
divides
?
The official answer (https://static1.squarespace.com/static/570450471d07c094a39efaed/t/67421bd74806e80a7ab11c7d/1732385751115/PUMaC_2024_Team__Final_.pdf) is 107. However, I believe I have a construction with
integers - take the set of all integers with a digit sum of
in base
, then append
to the list.
I checked this with Python using the following code:
Am I wrong or are they wrong? Any insight would be appreciated!
What is the largest value of





(Note: This should say "... nonnegative integers

I interpreted this correction to mean the following:
What is the largest value of





The official answer (https://static1.squarespace.com/static/570450471d07c094a39efaed/t/67421bd74806e80a7ab11c7d/1732385751115/PUMaC_2024_Team__Final_.pdf) is 107. However, I believe I have a construction with




I checked this with Python using the following code:
def digit_sum_base(n, base):
total = 0
while n > 0:
total += n % base
n //= base
return total
target_sum = 19
base = 17
limit = 2024
qualified_numbers = [n for n in range(limit) if digit_sum_base(n, base) == target_sum]
qualified_numbers.append(2023)
from math import comb
all_divisible = True
for i in range(len(qualified_numbers)):
for j in range(i):
a, b = qualified_numbers[i], qualified_numbers[j]
if comb(a, b) % 17 != 0:
all_divisible = False
break
if not all_divisible:
break
print(len(qualified_numbers), all_divisible)
Am I wrong or are they wrong? Any insight would be appreciated!
This post has been edited 1 time. Last edited by A22-4, Yesterday at 6:40 PM
Reason: Changed square brackets to parentheses on the note
Reason: Changed square brackets to parentheses on the note