triangular table of 0s ans 1s
Source: I Soros Olympiad 1994-95 Ukraine R2 11.6 https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics
June 6, 2024
combinatorics
Problem Statement
A natural number is given and written in a row of numbers, each of which is equal to or . Then numbers are written below in a row - one number under each pair of adjacent numbers of the first row. At the same time, is written under a pair of identical numbers. and under a pair of different ones . Then, under the second row, the third of numbers is similarly written, etc., until we get a triangular table with rows. For a given , find the largest possible number of units in such a table.