The Apple – Pear Basket Problem: A Combinatorial Exploration
Rethna Pulikkoonattu · 2026
Read The Apple – Pear Basket Problem: A Combinatorial Exploration by Rethna Pulikkoonattu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18619.txt.
Introduction
Pulikkoonattu tackles a puzzle: N apples and N pears split across baskets, each holding the same apple count while pear counts all differ. He shows the biggest possible basket tally is the top divisor of N under a square-root cap. At N set to 60, the first puzzle, that rule gives 10 baskets. His answer ties divisibility to counting methods, sorting whole numbers as perfect values, primes, or highly composite numbers. Computer checks to one million back growth near the square root of twice N, with a table for N 1 to 100.
Catalog record
| CREATOR | Rethna Pulikkoonattu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16293 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.18619
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Apple – Pear Basket Problem: A Combinatorial Exploration Rethna Pulikkoonattu Abstract Abstract. We investigate a combinatorial puzzle in which N apples and N pears are distributed among baskets subject to two constraints: every basket must contain the same number of apples, and every basket must contain a distinct number of pears. We prove that the maximum number of baskets is the largest divisor of N not exceeding (1+\sqrt{1+8N})/2 . For the original puzzle with N=60 , this yields 10 baskets. The solution reveals a rich interplay between divisibility and combinatorics, leading to a natural classification of integers into perfect values, primes, and highly composite numbers according to their basket-packing efficiency. Computational results for N up to one million confirm the asymptotic growth rate of \sqrt{2N} , and a complete tabulation for N=1 to 100 is included. 1 Introduction Consider the following puzzle, which the author encountered online. You have N apples and N pears. You wish to divide all the fruit into baskets subject to two rules: every basket must contain the same number of apples, and every basket must contain a different number of pears. What is the maximum number of baskets you can use? Problems of this flavour appear frequently in recreational mathematics [ 7 , 8 ] , but this particular formulation, to the author’s knowledge, has not been analysed in the literature. Remark . The original puzzle posed N=60 . All generalisations, proofs, and the classification framework presented here are the author’s own work. The problem is easy to state but surprisingly rich. As we shall see, its solution depends on an interplay between two branches of elementary mathematics: the divisibility properties of N , a number-theoretic condition rooted in classical results on the divisor function [ 1 ] , and the minimum sum of distinct non-negative integers, a combinatorial condition related to the theory of partitions [ 2 ] . 2 The Two Constraints Suppose we use n baskets, each containing k apples. Then nk=N , so n must divide N . For the pears, let p_{1},p_{2},\ldots,p_{n} denote the (distinct, non-negative) number of pears in each basket, with p_{1}+p_{2}+\cdots+p_{n}=N . We seek the minimum possible value of this sum. Lemma 1 (Minimum-Sum Lemma) . The minimum sum of n distinct non-negative integers is 0+1+2+\cdots+(n-1)=\frac{n(n-1)}{2}\,, achieved uniquely by the set \{0,1,2,\ldots,n-1\} . Proof. Let a_{1}<a_{2}<\cdots<a_{n} be n distinct non-negative integers. Since they are distinct integers with a_{1}\geq 0 , we have a_{i}\geq i-1 for each i . Therefore \sum_{i=1}^{n}a_{i}\geq\sum_{i=1}^{n}(i-1)=\frac{n(n-1)}{2}\,, with equality if and only if a_{i}=i-1 for all i . ∎ Since the pear total must equal exactly N , we need n(n-1)/2\leq N . The quantity n(n-1)/2 is the n th triangular number [ 9 , 1 ] , a connection that will recur throughout this paper. Solving for n : n\;\leq\;\frac{1+\sqrt{1+8N}}{2}\,. 3 The General Solution Combining both constraints yields the main result. Theorem 2 (General Solution) . The maximum number of baskets is n_{\max}=\max\!\left\{\,d\in\mathbb{Z}^{+}:d\mid N\;\text{and}\;d\leq\frac{1+\sqrt{1+8N}}{2}\right\}. Proof. Any valid n must satisfy both n\mid N (apple constraint) and n(n-1)/2\leq N (pear constraint). Among all such divisors, the largest one gives n_{\max} . ∎ Remark . A valid pear distribution always exists when both constraints hold. Given any n with n\mid N and n(n-1)/2\leq N , assign pears as p_{i}=i-1 for i=1,\ldots,n-1 and p_{n}=N-n(n-1)/2+(n-1) . Since N-n(n-1)/2\geq 0 , we have p_{n}\geq n-1>p_{n-1} , so all values remain distinct. For the original puzzle with N=60 : the pear bound is (1+\sqrt{481})/2\approx 11.47 . The divisors of 60 that do not exceed this bound are \{1,2,3,4,5,6,10\} . The largest is n_{\max}=10 , with k=6 apples per basket and pears distributed as \{0,1,2,3,4,5,6,7,8,24\} . The complete solution is illustrated in Figure 6 . 0 pears 1 pear 2 pears \cdots Figure 1: Each basket has the same number of apples (red) but a distinct number of pears (green). 4 Classification of N The interplay between the smooth pear bound and the arithmetic divisibility constraint creates a rich landscape. 4.1 Perfect Values Definition 3 . We call N perfect for this problem if the pear constraint is exactly tight and n\mid N : that is, N=n(n-1)/2 and n\mid n(n-1)/2 . Since n(n-1)/2 divided by n equals (n-1)/2 , divisibility holds if and only if n is odd. This gives the family shown in Figure 2 , whose members are precisely the even-indexed triangular numbers [ 9 ] . T_{4}=10 T_{6}=21 T_{8}=36 T_{10}=55 T_{12}=78 T_{14}=105 T_{16}=136 Figure 2: Triangular numbers yielding perfect solutions: T_{4}=10 through T_{16}=136 . Dot size is uniform across all seven triangles; only the triangle itself grows. Bottom alignment emphasises the quadratic growth of the base width, corresponding to the n^{2}/2 scaling of the perfect values. 4.2 The Prime Barrier When N=p is prime, its only divisors are 1 and p . For any prime p\geq 5 , the value of p exceeds the pear bound, so n_{\max}=1 . This sharp collapse at primes is a recurring theme in problems that depend on divisor structure [ 1 , 4 ] . 4.3 Highly Composite Numbers Numbers with many small divisors, such as 60=2^{2}\cdot 3\cdot 5 or 120=2^{3}\cdot 3\cdot 5 , tend to have a divisor close to the pear bound. The efficiency n_{\max}/\text{bound} for these numbers is consistently high. Ramanujan [ 3 ] initiated the systematic study of such highly composite numbers, and the present problem provides a natural context in which their special status becomes visible. 5 Asymptotic Behaviour The pear bound grows as \sqrt{2N} , so n_{\max} can be at most O(\sqrt{N}) . Perfect values achieve this rate exactly. By contrast, primes are locked at n_{\max}=1 regardless of their size. The prime number theorem [ 5 , 6 ] , which states that the number of primes up to N is asymptotic to N/\ln N , ensures that primes thin at rate 1/\ln N , so the floor at n_{\max}=1 becomes sparser but never vanishes. A comprehensive treatment of the prime counting function and its asymptotics can be found in Apostol [ 4 ] . 6 Computational Results To visualise the behaviour of n_{\max} across a wide range of N , we computed the solution of Theorem 2 for every integer up to one million. Three representative scatter plots are shown in Figures 3 , 4 , and 5 , each revealing progressively more of the problem’s asymptotic character. At the smallest scale (Figure 3 , N\leq 200 ), the fan structure is already visible: perfect values (Section 4.1 ) trace the pear bound from above, primes (Section 4.2 ) are pinned to the floor at n_{\max}=1 , and all other integers scatter between these extremes according to their divisor structure. 0 20 40 60 80 100 120 140 160 180 200 0 5 10 15 20 N n_{\max} Pear bound n_{\max} Perfect values Primes Figure 3: n_{\max} for N=1 to 200 . Perfect values (amber) trace the pear bound. Primes (red) are pinned at n_{\max}=1 . Extending the computation to larger scales reveals the full asymptotic character of the problem. At N=10{,}000 (Figure 4 ), the \sqrt{2N} envelope becomes unmistakable, and the prime floor begins to thin visibly. At N=1{,}000{,}000 (Figure 5 ), the 706 perfect values march along the envelope in perfect