Could someone please check this?

Hello everyone! It's me again, Francis, and I'd like to ask for your help regarding another math problem, this time from combinatorics. I have a solution in mind, and though it's not as elegant as I want it to be, I hope you see my reasoning. Feel free to comment; anything that helps is welcome. Thank you very much!


In how many ways can the letters of the word “Manileño” be arranged such that the vowels are arranged in alphabetical order from left to right?


First, write the vowels in the proper order, with spaces before, after, and in between for the consonants.

    A       E       I       O

Now let us place the consonants on the spaces in between. Note that each space may contain any number of consonants, ranging from none to a maximum of four.

We have 4 choices for the first consonant and 5 choices for its position. Also, we have 3 choices for the second consonant (because the first has already been used), but there are still 5 positions available. Similarly, there are 2 and 1 choices for the third and fourth consonants, respectively, with 5 available positions for each. Multiplying these numbers results in

4 ∙ 5 ∙ 3 ∙ 5 ∙ 2 ∙ 5 ∙ 1 ∙ 5=5^4 ∙ (4!)=625 ∙ 24=15 000

possible arrangements of the eight letters.


Objection: But this solution fails to consider the fact that the consonants may be arranged in any order between the vowels.

Rebuttal: Yes it does. This is why we used 4! as one of the factors of our answer. For example, if L and Ñ are the first and second chosen consonants, respectively, and if they are both placed between A and E, they will only appear as ALÑE and not as AÑLE because the order of the consonants was already determined before placing them between the vowels.


PS Sorry, no LaTeX again. I just pasted the whole thing from MS Word because I sent my solution to my friends. Unfortunately they all had different answers. Oh well. Happy solving!

#Combinatorics #MathProblem #Help

Note by Francis Gerard Magtibay
5 years, 6 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Hint: Figure out what kind of distribution into bins question it is, and then apply accordingly.

Calvin Lin Staff - 5 years, 6 months ago
×

Problem Loading...

Note Loading...

Set Loading...