In a certain coding scheme, 'UNIVERSITY' is coded as 'EIINRSTUVY'. How shall…
2022
In a certain coding scheme, 'UNIVERSITY' is coded as 'EIINRSTUVY'. How shall 'INSTITUTION' be coded in the same scheme?
Answer: A. IIINNOSTTTU — ConceptIn this code, the source word’s letter sequence may change, but its letter multiset and each letter’s frequency must remain unchanged. The output rule…
- A.
IIINNOSTTTU
- B.
IININOSUTTT
- C.
INIINOSTUTT
- D.
IINNIOSTTTU
Attempted by 4 students.
Show answer & explanation
Correct answer: A
Concept
In this code, the source word’s letter sequence may change, but its letter multiset and each letter’s frequency must remain unchanged. The output rule places those preserved letters in alphabetical order.
Application
Apply the same rule to INSTITUTION:
List the letters: I, N, S, T, I, T, U, T, I, O, N.
Count each distinct letter: I appears 3 times, N appears 2 times, O appears once, S appears once, T appears 3 times, and U appears once.
Arrange the letters alphabetically while preserving those counts: I, I, I, N, N, O, S, T, T, T, U.
Cross-check
The encoded form IIINNOSTTTU contains 11 letters, just like INSTITUTION, and its frequency pattern is I×3, N×2, O×1, S×1, T×3, U×1. Therefore the required code is IIINNOSTTTU.