1. How many words of length 5 are there on the set {A, B, C, D} which do NOT containthe string 'ADC'? For example, ADÇDD, BADÇB are not counted but DAÇAD iscounted.2. Let n, r e N. In how many ways can r distinct balls be placed into n distinct boxes?3. In how many ways can words of length 5 be made from the alphabets in the Englishlanguage, so that no vowel appears in the even positions of the word?4. Determine the number of possible outcomes, if three distinct coins are tossed and fivedistinct dice are rolled?5. How many functions f : [6] → [5] satisfy the condition f(i) + i for at least two values ofi in {1,2, ..., 6}?6. Determine the number of 5 digit positive numbers, such that the digit 9 does not appearexactly 4 times in the number?Section 2:1. Suppose we wish to arrange 5 people {A, B, C, D, E}, standing side by side, for a pho-tograph. How many such (distinct) photographs are possible? Determine the number ofdistinct photographs with exactly 3 people from the above set.2. Determine the mumber of one-one maps from [4] = {1,2,3, 4} to the set of all the 26alphabets {A, B, .., Z}.3. How many words can be obtained by rearranging all the letters of the word ROY AL?4. How many one-one and onto maps f : [12] → [12] exist if the image of a multiple of 3 isalways a multiple of 3?Section 3:1. Find the largest positive integer n such that 2" divides 35! but 2"+1 does not divide 35!.2 II then the value of r equals ....3. There are 5 doors in a Lecture Hall. In how many ways a student can enter the roomthrough one door and leave through another? What if he is also allowed to leave throughthe door that he has entered?4. In an exam there are 6 questions, each having 4 choices and only one of them beingCORRECT. Each student has answered the question paper. If no student has got allcorrect choices and no two student have written the same sequence of answers then whatis the maximum number of students in the class, for the above to happen?5. How many numbers between 100 and 1000(a) have 2 at the unit place?(b) have 2 as one of the dligits?(c) have exactly two numbers the same?(d) are divisible by 16?6. In how many ways the letters of the word "HAPPYWENTTOANUNHAPPYPARTY" bearranged so that the first appearance of the letter "H" occurs before the first appearanceof "T"?

As per our honor code, we are authorized to answer only one question at a moment. As you have not…

Answered: 1. How many words of length 5 are there…

1. How many words of length 5 are there on the set {A, B,C, D} which do NOT contain the string 'ADC'? For example, ADCDD, BADCB are not counted but DACAD is counted.

Algebra and Trigonometry (6th Edition)

6th Edition

ISBN:9780134463216

Author:Robert F. Blitzer

Publisher:Robert F. Blitzer

ChapterP: Prerequisites: Fundamental Concepts Of Algebra

Section: Chapter Questions

Problem 1MCCP: In Exercises 1-25, simplify the given expression or perform the indicated operation (and simplify,...

See similar textbooks

Similar questions

HELP WITH PAR D AND PART F AND PART G (THOSE THREE PARTS)
How many 9-bit strings of weight 5 start with 101 or end with 10 or both?
A set contains fourteen elements. How many subsets can be formed from this set?
How many students enrolled in either Discrete Structure or Programming course if there are 201 students in Discrete Structure course, 130 students in Programming course and 88 students enrolled in both course? * O 419 O 159 O 155 O 243
How many binary strings of length 10 are there in which the number of 0's in the string is not equal to the number of 1's in the string? Briefly explain your answer.
A decimal string is a string over the alphabet of the 10 characters: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. How many decimal strings of length 6 are there that consist of 6 different characters in decreasing order? How many decimal strings of length 6 are there that have at least one letter OR at least one 0?
3) Let M be the set of all the words you can get by switching the letters in ENANNANANANAS How many words in M contain neither ANAS nor ENA? For example. SNANNANANANAE Bad words are for example ENANNANANANAS, SENANNANANANA, and NNNNENANASAAA.
Give an example of a pair of numbers that can be used to generate modulo residues to represent the numbers in Z21
A small island country with less than 20,000 cars has decided to reissue the license plates for its cars and has decided on the following rules for assigning numbers and letters to the license plates. Each plate will have 7 character-positions that each must be filled. The leftmost character position will hold a letter from the set {D, E, H, G, X}. The next three positions will hold integers from the set {1, 9} but none of the integers can be repeated. The rightmost three positions must be entirely from the set {I, V, X} or entirely from the set {P, Q, R}, with repetition allowed in either case. For example, a valid plate would be G 127 XXI and an invalid plate would be G 337 PQX (two rules violated). What is the maximum number of different license plates following the rules? O 270,000 O 3,645,000 194,400 136,080
Find the number of strings of length 10 of lower case letters of the alphabet, with repeated letters allowed, that begin with V and end with A. You may enter your answer as a power, no need to calculate the exact value.
How many strings are there of length 26 which contain alll 26 letters of the alphabet and have all 5 vowells together and alll 21 consonants together? 2 51 51 x 51 x 211 x 51 x 221 * 211 x 221
How many bit strings of length greater than equal to one and less than or equal to six are there?