3
$\begingroup$

Suppose you have to write a dictionary of a language with 27 letters (Spanish): 5 vowels and 22 consonants (yes, Ñ is included). Each word of this new language is made of two letters one wowel and one consonant. Find what would be the first letter on each volume, knowing that the order is alphabetical and there will be 4 volumes.

Knowing how many words there will be in total (220) and in each volume (55) is an easy task, finding the first word of each book seems to be not straightforward (at least to me). I want to know if there is an easy method other than writing the dictionary.

$\endgroup$
9
  • 1
    $\begingroup$ are vowels and consonants independent ? like could tt be a word ? how many words are there that would help. $\endgroup$ – user451844 Sep 8 '17 at 15:33
  • $\begingroup$ @RoddyMacPhee thanks..question edited $\endgroup$ – yngabl Sep 8 '17 at 15:34
  • $\begingroup$ how many words start with each letter that would help you ( and us). $\endgroup$ – user451844 Sep 8 '17 at 15:35
  • $\begingroup$ if the number is inconsistent then we need an ordering of at least vowel consonant .... etc. to go by. $\endgroup$ – user451844 Sep 8 '17 at 15:47
  • $\begingroup$ First you need to establish at which exact indices the vowels occur in alphabetical order. It's impossible otherwise. $\endgroup$ – Wildcard Sep 8 '17 at 16:52
2
$\begingroup$

Write the alphabet ${\tt a}$-${\tt z}$ in a first column. Begin the second column with $22$ and add $5$ at each consonant, $22$ at each vowel. If done correctly you end up with $220$. These numbers indicate the total number of words from the beginning of the dictionary until the end of the corresponding letter as first letter. Now find the letter-combinations that would be at positions $1$, $56$, $111$, $166$. By coincidence not much counting back will be necessary, and you get $\ {\tt ab}$, $\ {\tt ew}$,$\ {\tt lu}$,$\ {\tt si}$.

There is no "structural" approach to this problem since the data defining the particular instance not only consist of the numbers $5$ and $22$, but also incorporate a certain "random" $5$-element-subset of $[27]$, which is $1$ of $74\,750$.

$\endgroup$
1
  • $\begingroup$ Good answer, but strictly speaking it's inaccurate to say there is no structured approach. It's just that for this size problem it's harder than just direct enumeration, sort of like $3\choose 2$ is easier to count directly than to multiply out. If you scale up to a million letter alphabet and an arbitrary 1000 vowels and get the first word for each of 180 volumes, you'll want structure and you'll find you can write a structured approach. $\endgroup$ – Wildcard Sep 9 '17 at 14:07
2
$\begingroup$

You have correctly determined that there are $220$ words consisting of one vowel and one consonant and that there will be $55$ words in each of the four volumes if the number of words in each volume is the same.

Observe that each vowel is the first letter of $22$ words since there are $22$ consonants and that each consonant is the first letter of $5$ words since there are $5$ vowels.

Clearly, the first volume begins with the word $ab$, so its first letter is $a$. To determine the first letter of the second volume, observe that the number of words beginning with the first few letters of the alphabet: \begin{array}{c c} a & 22\\ b & 5\\ c & 5\\ d & 5\\ e & 22 \end{array} Since $22 + 5 + 5 + 5 = 37 < 55 < 59 = 22 + 5 + 5 + 5 + 22$, we may conclude that the first letter of the second volume is $e$. Moreover, since the last word that ends with $e$ is the $59$th word, we know that the first four words of the second volume are $ev$, $ew$, $ey$, $ez$. That leaves $51$ words in the second volume.

Can you continue?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.