0

Mathematical Chunks of Sentient Protoplasm (MCSPs, for short) are smart blobs who dream of merging together into one huge blob. But they can only do it following certain rules:

1) If two MCSPs have the same mass, or if their masses are 1 apart, they can merge into a single MCSP, whose mass will be the sum of the original two.

2) If an MCSP has even mass, it can split into two MCSPs, each with half the original mass.

Suppose we start with $n$ MCSPs, with masses $1$ through $n$. For what values of n is there a finite sequence of steps that will allow all n MCSPs to merge together into a single MCSP and achieve their dream of unity?

———————————————————————————————————————————————

What does with masses through n mean?

Shaun
  • 44,997

2 Answers2

1

This is a question from an ongoing exam. Please redirect all future questions to the Mathcamp Quiz Committee. It is not permitted to post questions from the Qualifying Quiz on any websites, including StackExchange, even if you are just asking for clarification. Ask us directly, not the internet.

ViktorStein
  • 4,838
0

Here

with masses $1$ through $n$

means that the $n$ masses take the values from $1$ to $n$. So there's one mass with value $1$, one with value $2$, etc.

Shaun
  • 44,997
  • Also , please clarify what does that “ if their masses are 1 apart “ means?

    Sorry for asking such silly questions but since English isn’t my primary language I struggle with it a bit.

    – Evan_Smith Feb 24 '20 at 17:32
  • It means that there is some $m$ such that the masses are $m, m+1, \dots, m+(n-1)$, @Evan_Smith. – Shaun Feb 24 '20 at 17:39