![katherine3084](/avatars/36999.jpg)
katherine3084
17.07.2019 •
Mathematics
consider all length-13 strings of all uppercase letters. letters may be repeated.
(a) how many such strings are there?
(b) how many such strings contain the word charity?
(c) how many contain neither the word charity nor the word horses?
for a, i got 26^13, since there are 13 possible spaces for the string and each space has 26 choices. for part b i just got 26^6, since i treated charity as 1 block and then there was 6 other available spaces. for c, i did 26^13 - 26^6 - 26^7 since it wanted the amount without the two words. i wanted to check my thought process, since i am unsure if we need to multiply the answers by how many avaliable elements there are.
Solved
Show answers
More tips
- S Sport How to wrap boxing hand wraps? Everything you need to know!...
- F Family and Home How to Sew Curtain Tapes: Best Tips from Professionals...
- A Animals and plants How to Grow Lime from a Seed: Simple Tips and Interesting Facts...
- C Computers and Internet How to Create a Folder on Your iPhone?...
- G Goods and services How to sew a ribbon: Tips for beginners...
- F Food and Cooking How to Make Mayonnaise at Home? Secrets of Homemade Mayonnaise...
- C Computers and Internet Which Phone is Best for Internet Surfing?...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
Answers on questions: Mathematics
- M Mathematics Agrocery store indicates that plumsvare 6 for $1.50 and a sign by the apples indicates that they are 5 for $3.00. find total cost of buying 2 plums and 2 apples?...
- M Mathematics Solve these radical equations √3x-2+√x=4...
- M Mathematics It free !))% 100%. Fastest will have ping in brainliest....
- M Mathematics you know that the y-ntercept point always has an x-coodinate of 0 what number can you substitute for x in the equation to find the y-intercept? show how to do this...
- M Mathematics The data set represents a progression of hourly temperature measurements use the regression equation y=-0.875x^2 - 3.596x + 20.179 to predict the temperature during the sixth...
- M Mathematics Which of the following is the correct expanded form for the series below?...
- M Mathematics Need help if you can answer through would be great thank you...
- M Mathematics If a student answers 42 out of 48 questions correctly on a quiz, what percentage of questions did she answer correctly?...
- M Mathematics Why was 0.5/100 multiplied by 10/10...
- M Mathematics Dont link This is my third time trying to get a helpful answer, someone with experience please help FIND THE EXACT VALUE OF EACH TRIGONOMETRIC FUNCTION USING THE UNIT CIRCLE...
Ответ:
a. Your answer is correct, 26 choices for each of 13 positions, so
total possible strings.
b. You have the right idea, but your method only counts one type of permutation, like
C H A R I T Y _ _ _ _ _ _
but doesn't account for other arrangements like
_ _ _ C H A R I T Y _ _ _
or
_ _ _ _ _ C H A R I T Y _
Treating CHARITY as one letter, we're then considering strings of length 7 (6 open slots plus this string), which we can arrange in 7! different ways. So the total number of such strings is
.
c. This one is a bit more involved. I would go about it by counting the number of strings containing CHARITY but not HORSES, HORSES but not CHARITY, and both CHARITY and HORSES.
CHARITY but not HORSESAs we know from part (a), there are
strings containing CHARITY, but the string HORSES can be found whenever there are 6 open slots to either side of CHARITY, i.e. in strings of either form
C H A R I T Y _ _ _ _ _ _
or
_ _ _ _ _ _ C H A R I T Y
Then there are 2 strings that we want to remove from the count, giving
such strings.
HORSES but not CHARITYReasoning as we did in part (b) suggests that there are
possible strings containing HORSES, and reasoning as we did in the previous case suggests only 2 of these contain CHARITY, giving a total of
such strings.
CHARITY and HORSESThere are 2 such strings,
C H A R I T Y H O R S E S
H O R S E S C H A R I T Y
Then by the inclusion-exclusion principle, the number of strings containing either CHARITY or HORSES is
.
Finally, the number of strings containing neither CHARITY nor HORSES is complementary to the number of strings containing either of them, so the total is
.
Ответ:
Step-by-step explanation: