{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

COT3100Counting03 - Example Counting Questions(All taken...

Info icon This preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Example Counting Questions (All taken from past Foundation Exams) Martian Life Intelligent life has finally been discovered on Mars! Upon further study, linguistic researchers have determined several rules to which the Martian language adheres: 1) The Martian alphabet is composed of three symbols: a, b, and c. 2) Each word in the language is a concatenation of four of these symbols. 3) Each command in the language is composed of three words. a) How many distinct commands can be created if words in a single command can be repeated and two commands are identical only if the three words AND the order in which the words appear are identical? (Thus, the commands "aaca baaa aaca" and "baaa aaca aaca" are two DIFFERENT commands.) Total of 12 symbols in a command. For each of these symbols, we have 3 choices without any restrictions. These choices are independent of one another, so the total number of commands we have is 3 12 .
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
b) How many distinct commands can be created if word position does not affect meaning and a given word may appear at most once in a single command? (Thus, "abca bbac abbb" and "bbac abbb abca" should NOT count as different commands, and "aaca baaa aaca" is an INVALID command.) Since we are not allowed to repeat words and word order doesn't matter, we are essentially choosing three words out of the a possible number of words. Thus, we must first figure out the possible number of words. There are three choices for each of four symbols, using the multiplication principle as we did in part a, we have 3 4 = 81 possible Martian words. Of these, we can choose three to make a valid command. Thus, the total number of possible commands here is 81 C 3 = (81)(80)(79)/6 = 85320 Counting Numbers Consider six-digit numbers with all distinct digits that do NOT start with 0. Answer the following questions about these numbers. Leave the answer in factorial form. a) How many such numbers are there? b) How many of these numbers contain a 3 but not 6? c) How many of these numbers contain either 3 or 6 (or both)? a) There are 9 choices for the first digit, and then 9 choices for the second digit (0 has been added as a choice), 8 for the third, 7 for the fourth, 6 for the fifth, and 5 for the sixth. Total = (9)(9) (8)(7)(6)(5) = 9(9!)/4! = 136080.
Image of page 2
b) We need to separate the counting into two categories 1) 3 is the first digit 2) 3 is NOT the first digit For the first category, we have one choice for the first digit, followed by 8 choices for the second digit (not 3 or 6), 7 choices for the third digit, 6 choices for the fourth digit, 5 choices for the fifth digit and 4 choices for hte sixth digit. Total = (8)(7)(6)(5)(4) = 8!/3! For the second category, we have 7 choices for the first digit (not 0, 3, or 6), now we must guarantee that a 3 is picked. There are five PLACES to place the 3. For the remaining 4 digits, we have 7 choices, 6 choices, 5 choices and 4 choices, respectively for each of these. (To see this, imagine the 3 was placed 2nd.
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern