2022 CMWMC Guts Round 6/8 - Carnegie Mellon University Womens' Competition
Source:
August 12, 2023
CMWMCalgebrageometrycombinatoricsnumber theory
Problem Statement
Set 6
p16. Let and be non-negative integers. We say point is square if is a perfect square. Find the sum of the coordinates of all distinct square points which also satisfy .
p17. Two integers and are randomly chosen from the set , with . What is the expected value of the number of factors of ?
p18. Marnie the Magical Cello is jumping on nonnegative integers on number line. She starts at and jumps following two specific rules. For each jump she can either jump forward by or jump to the next multiple of (the next multiple must be strictly greater than the number she is currently on). How many ways are there for her to jump to ? (Two ways are considered distinct only if the sequence of numbers she lands on is different.)
PS. You should use hide for answers.