Problem

Source: MMC 2014 Problem 2

Tags: combinatorics proposed, combinatorics



Consider increasing integer sequences with elements from $1,\ldots,10^6$. Such a sequence is Adriatic if its first element equals 1 and if every element is at least twice the preceding element. A sequence is Tyrrhenian if its final element equals $10^6$ and if every element is strictly greater than the sum of all preceding elements. Decide whether the number of Adriatic sequences is smaller than, equal to, or greater than the number of Tyrrhenian sequences. (Proposed by Gerhard Woeginger, Austria)