Interactive Problem 94: Combinatorics of Bar Codes
Retail products can be identified by so-called bar codes. One character is represented by a series of narrow and wide bars and spaces, that begins and ends with a bar.
How many different characters can be represented by 5 bars and 4 spaces?
How many possibilities exist, if characters that are transferred into each other by permutation of the sequence (right
left) are not distinguished?
How many possibilities exist, if the characters do not consist of more than 3 wide bars?
How many bars and spaces are at least necessary, if all numerals and letters (10+26 characters) are to be represented and characters that are transferred into each other by permutation of the sequence are not distinguished?
(From: Day of Mathematics 1995)
automatically generated: 1/ 3/2010