Math Central - mathcentral.uregina.ca
Quandaries & Queries
Q & Q
. .
topic card  


non-decreasing sequences

list of
. .
start over

One item is filed under this topic.
Some non-decreasing sequences 2015-04-13
From Sky:
Hi I'm a Student and i'll try my best to state the problem perfectly.

The number of non-decreasing sequences of size at least 1 and at most N, such that each element of the sequence lies between L and R, both inclusive.

Eg:- N=1 L=4 R=5
ans= 2. [{4},{5}]

N=3 L=4 R=6
ans= 19. [{4},{5},{6},{4,4},{4,5},{4,6},{5,5},{5,6},{6,6} {4,4,4},{4,4,5},{4,4,6},{4,5,5},{4,5,6},{4,6,6},{5,5,5},{5,5,6},{5,6,6} ,{6,6,6}]

Answered by Claude Tardif.



Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.



Home Resource Room Home Resource Room Quandaries and Queries Mathematics with a Human Face About Math Central Problem of the Month Math Beyond School Outreach Activities Teacher's Bulletin Board Canadian Mathematical Society University of Regina PIMS