Question 2 This question is about strings formed from the exactly letters F, A, K, T, A, R, U, T, A. (a) How many different strings can you form using exactly those 9 letters, in any order? (Examples: FAKTARUTA, TUKTAFARA...) (b) How many different strings can you form using exactly those 9 letters, where the two letters T do not appear adjacent to each other? (Example: KARTATUFA, but not FUAKRATTA.) (c) How many different strings can you form using exactly those 9 letters, where no two letters A appear adjacent to each other? (Example: KATTAFRAU but not TRAAKFUTA or KRUTFAAAT.) (d (*)) How many different strings can you form using exactly those 9 letters, where no two equal letters appear adjacent to each other? (Example: FAKTARUTA, but not FUAKRATTA or KRUTFAAAT or even UKFAAARTT.) (This question is not obligatory! But you may answer it if you wish!) Compute all your answers in two different ways: (1) Write a program that enumerates all possibilities, and (2) Show how the answer can

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 36SE: The number of 5-element subsets from a set containing n elements is equal to the number of 6-element...
icon
Related questions
Question
Comviq
K
N80% 08:13
Uppgiftsdetaljer
DIT984 H22 Diskret matematik för Datavet...
Question 2
This question is about strings formed from the
exactly letters F, A, K, T, A, R, U, T, A.
(a) How many different strings can you form
using exactly those 9 letters, in any order?
(Examples: FAKTARUTA, TUKTAFARA...)
(b) How many different strings can you form
using exactly those 9 letters, where the two
letters T do not appear adjacent to each
other? (Example: KARTATUFA, but not
FUAKRATTA.)
(c) How many different strings can you form
using exactly those 9 letters, where no two
letters A appear adjacent to each other?
(Example: KATTAFRAU but not TRAAKFUTA
or KRUTFAAAT.)
(d (*)) How many different strings can you
form using exactly those 9 letters, where no
two equal letters appear adjacent to each
other? (Example: FAKTARUTA, but not
FUAKRATTA or KRUTFAAAT or even
JKFAAARTT.) (This question is not obligatory!
But you may answer it if you wish!)
Compute all your answers in two different
ways: (1) Write a program that enumerates all
possibilities, and (2) Show how the answer can
Skicka in uppgift
Transcribed Image Text:Comviq K N80% 08:13 Uppgiftsdetaljer DIT984 H22 Diskret matematik för Datavet... Question 2 This question is about strings formed from the exactly letters F, A, K, T, A, R, U, T, A. (a) How many different strings can you form using exactly those 9 letters, in any order? (Examples: FAKTARUTA, TUKTAFARA...) (b) How many different strings can you form using exactly those 9 letters, where the two letters T do not appear adjacent to each other? (Example: KARTATUFA, but not FUAKRATTA.) (c) How many different strings can you form using exactly those 9 letters, where no two letters A appear adjacent to each other? (Example: KATTAFRAU but not TRAAKFUTA or KRUTFAAAT.) (d (*)) How many different strings can you form using exactly those 9 letters, where no two equal letters appear adjacent to each other? (Example: FAKTARUTA, but not FUAKRATTA or KRUTFAAAT or even JKFAAARTT.) (This question is not obligatory! But you may answer it if you wish!) Compute all your answers in two different ways: (1) Write a program that enumerates all possibilities, and (2) Show how the answer can Skicka in uppgift
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,