1. Consider the sequences defined as follows.(an)
=(12,13,23,14,24,34,15,25,35,45,16,26,36,46,56,17, . . .),(bn)
=(n2(−1)n)= (−1,4,−9,16, . . .).(i)...
1. Consider the sequences defined as follows.(an)
=(12,13,23,14,24,34,15,25,35,45,16,26,36,46,56,17, . . .),(bn)
=(n2(−1)n)= (−1,4,−9,16, . . .).(i) For each sequence, give its lim
sup and its lim inf. Show your reasoning; definitions are not
required.(ii) For each sequence, determine its set of subsequential
limits. Proofs are not required.
Let A[1, . . . , n] be an array of n distinct numbers. If i...
Let A[1, . . . , n] be an array of n distinct numbers. If i <
j and A[i] > A[j], then the pair (i, j) is
called an inversion of A.
1.
Which arrays with distinct elements from the set {1, 2, . . . ,
n} have the smallest
and the largest number of inversions and why? State the
expressions exactly in terms of n.
2.
For any 0 < a < 1/2, construct an array for...
Q1. City K's home phone numbers have 6 digits. In a home phone
number, each digit...
Q1. City K's home phone numbers have 6 digits. In a home phone
number, each digit can be any number of 0,1,..., 9, except that a
phone number many not start with the following sequences: a)
reserved for emegency services: 110, 119, 120, 120. b) reserved for
domestic and international dial prefixes: 0. At most how many
distinct home phones can this system accommoodate? For Example
120193 and 018483 are invalid.
Q2. In how many ways can we assign n...
Generate two sequences, 5000 pseudorandom numbers each, using
two different PRN generators: one (Sequence A) with...
Generate two sequences, 5000 pseudorandom numbers each, using
two different PRN generators: one (Sequence A) with MCG, and
another (Sequence B) – by using the PRN function built in the
programming language you use (e.g. RND( ), RAND[ ], etc.). (Use
python)
Then, plot two the sequences into two separated graphs.
Consider the following numbers 3, 6, 9, 12, . . . , 75. Show
that if...
Consider the following numbers 3, 6, 9, 12, . . . , 75. Show
that if we pick 15 arbitrary numbers from them, then we will find
two that have sum equal to 81. I understand that there are 12
distinct sets containing pairs that sum to 81 plus a singleton
subset {3}. but wouldn't this mean that there are 2 remaining
"empty holes" that need to be filled? Not sure how to apply the
pigeonhole principle here.