SOLUTION: Assume there are 5 braille dots (raised and flat) on a given surface. How many letters are possible if at least 1 dot is raised?

Algebra ->  Permutations -> SOLUTION: Assume there are 5 braille dots (raised and flat) on a given surface. How many letters are possible if at least 1 dot is raised?      Log On


   



Question 1117996: Assume there are 5 braille dots (raised and flat) on a given surface. How many letters are possible if at least 1 dot is raised?
Answer by ikleyn(52778) About Me  (Show Source):
You can put this solution on YOUR website!
.
As I understand the question, it is not about real letters for blind persons.


It is about abstract "letters", that are defined as different combinations of raised dots on a given surface.


The number of different combinations of raised dots is equal to the number of all subsets of the set of 5 elements.


It is well known fact that the number of all subsets of any finite set of N elements is  2%5EN, incliding

the empty subset and the proper subset.


Since the empty subset is excluded by the condition,  we have for N= 5 given braille dots  2%5E5-1 = 32-1 = 31  possible non-empty subsets,

and, hence, 31 possible "abstract" letters.

Solved.

--------------
For discussion and the proof of this formula  2%5EN  for the number of subsets of the given finite set of N elements,  see the lesson
    - How many subsets are there in a given finite set of n elements?
in this site.