Question

In: Physics

In the game of ScrabbleTM, the letters of the English alphabet are inscribed on tiles

In the game of ScrabbleTM, the letters of the English alphabet are inscribed on tiles and a prescribed number of tiles are provided for each letter. Consider an ensemble of ScrabbleTM tiles with a probability distribution defined by the frequency of tiles in the box. Explain how to calculate the information entropy of this ensemble. It is not necessary to actually Compute the entropy, but you can if you wish.

 

 

Solutions

Expert Solution

While taking a microscopic view, entropy can be defined as a measure of randomness in the microscopic level of particles with respect to distribution of energy, velocity etc. When heat is added to ice, it is first converted into water and then into vapor. In the whole process, randomness in the system increases due to addition of heat. Hence there is increase in the entropy of the system.

 

When randomness in the system increases, the measure of ignorance about the system also increases Ignorance is closely related with information. Thus, entropy is indirectly related with information or information system. Information is converted into digital form in computer. Greater the uniformity in the information, lesser is the number of digits required to represent them. Non-uniform information requires greater number of digits. Thus, information entropy can be assumed as measure of randomness or uncertainty in choosing a symbol for identifying individual state of the particles in the system.

 

Information entropy can be mathematically represented as follows: 

 

Here, σ is measure of information entropy. p1 is probability of a state according to probability distribution in a given ensemble of states.

 

In the game of “Scrabble”, a certain number of letters are given in jumbled order and meaningful words are required to be framed using those given words.

 

Calculate the information entropy of the outcomes of the game of Scrabble using law of probability. If all the letters are different and there are n number of letters, then number of words that can be framed will be n!. Hence, possibility of each word will be 1/n!.

 

Substitute 1/n! for A in the equation (1) and only one term will be there in summation because possibility of each word is same.


While taking a microscopic view, entropy can be defined as a measure of randomness in the

Related Solutions

The English alphabet has 26 letters. There are 6 vowels. (a, e, i, o, u, and...
The English alphabet has 26 letters. There are 6 vowels. (a, e, i, o, u, and sometimes y). Suppose we randomly select 8 letters from the alphabet without replacement. Let X = the number of vowels chosen (including y as a vowel). a. How many possible ways are there to select the 8 out of 26 letters (order does not matter) without replacement? b. What is the probability that X = 2 c. What is the probability that X=1? d....
6. Passwords are composed from lower- and uppercase letters of the English alphabet,digits and 34 special...
6. Passwords are composed from lower- and uppercase letters of the English alphabet,digits and 34 special characters. What is the exponential generating function of the sequence an=number of passwords with at least one capital letter, one number and one special character.
what is the tenth letter of the standard english alphabet?
what is the tenth letter of the standard english alphabet?
Suppose you want to form words with 3 letters and all letters in the alphabet can...
Suppose you want to form words with 3 letters and all letters in the alphabet can be used except A and B (so, XYZ would be a word for example even though it does not make sense). a) How many possibilities do you have if repetition is permitted and ordering is relevant, how many possibilities do you have if repetition is not permitted and ordering is relevant; how many possibilities do you have if repetition is not permitted and ordering...
Alphabet Company, which uses the periodic inventory method, purchases different letters for resale. Alphabet had no...
Alphabet Company, which uses the periodic inventory method, purchases different letters for resale. Alphabet had no beginning inventory. It purchased A thru G in January at $4 per letter. In February, it purchased H thru L at $6 per letter. It purchased M thru R in March at $7 per letter. It sold A, D, E, H, J and N in October. There were no additional purchases or sales during the remainder of the year. If Alphabet Company uses the...
Each of the first 6 letters of the alphabet is printed on a separate card. The...
Each of the first 6 letters of the alphabet is printed on a separate card. The letter “a” is printed twice. What is the probability of drawing 4 cards and getting the letters f, a, d, a in that order? Same question if the order does not matter.
A Caesar cipher encrypts a message by shifting letters in the alphabet. For example, a shift...
A Caesar cipher encrypts a message by shifting letters in the alphabet. For example, a shift of 4 maps 'a' to 'e' and maps 'p' to 't' Here is a famous line from Shakespeare encrypted with a shift of 4: 'vq dg qt pqv vq dg: vjcv ku vjg swguvkqp.' (a) Write a program that takes as input a string to be encrypted and an integer encrpytion shift (such as 4 mentioned earlier), and prints the encrypted string. [Hint: zip()...
using Java; In Scrabble, each player has a set of tiles with letters on them. The...
using Java; In Scrabble, each player has a set of tiles with letters on them. The object of the game is to use those letters to spell words. The scoring system is complex, but longer words are usually worth more than shorter words. Imagine you are given your set of tiles as a string, like "quijibo", and you are given another string to test, like "jib". Write a method called canSpell that takes two strings and checks whether the set...
Discrete Math An AZ is a string of English letters with the property that every ‘a’...
Discrete Math An AZ is a string of English letters with the property that every ‘a’ in the string precedes every ‘z’ in the string. For example, each of these strings is an AZ: bedazzled organize paparazzo zipper (we don’t promise a appears) cassette (we don’t promise z appears) monkey (we don’t promise any a or z appears at all) None of these strings is an AZ: za razzmatazz arizona lizard Find a recurrence and appropriate initial conditions for the...
27. English editions of Scrabble have 100 letter tiles, distributed as follows and as above: •...
27. English editions of Scrabble have 100 letter tiles, distributed as follows and as above: • 2 blank tiles (scoring 0 points) • 1 point: E ×12, A ×9, I ×9, O ×8, N ×6, R ×6, T ×6, L ×4, S ×4, U ×4 • 2 points: D ×4, G ×3 • 3 points: B ×2, C ×2, M ×2, P ×2 • 4 points: F ×2, H ×2, V ×2, W ×2, Y ×2 • 5 points: K...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT