Let be an integer. Find all sequences satisfying the following conditions:
[i]Author: Dusan Dukic, Serbia[/i]
Let be an integer. Find all sequences satisfying the following conditions:
[i]Author: Dusan Dukic, Serbia[/i]
To construct sequences that satisfy these conditions, let's explore the structure of sequences in terms of segments or blocks of length :
For a sequence , consider representing it as composed of blocks of length :
- Sequence indices are split such that each corresponds to a position in the grid where and .
Given these indices, analyze the sequence condition , where parts of the sequence need to obey the inequality regarding the sum of segments of length :
- Consider two consecutive segments of the sequence from elements to . The sum of the first elements in a segment (i.e., ) must be less than the sum of the next elements (i.e., ).
### Construction of Sequence
One valid sequence configuration is as follows:
1. For each , set ,
2. For each , set .
These result in arranging the sequence into blocks:
- The first block contains only zeros: of length .
- The second block shifts one zero to the left, and so on, increasing the number of 1's till the block is entirely filled with 1's at the last possible block, resulting in:
- .
The sequence's layout can be seen as:
This block arrangement ensures the given inequality condition (b) is satisfied for all valid indices, maintaining the property that the sum of any segment of zeros followed by fewer number of ones will always be less than the adjacent segment with more ones, as implied by the inequality specified.
### Conclusion
Thus, the sequences satisfying the given conditions can be explicitly formulated as follows based on the above configuration:
This completes the construction and solution for the given problem.