مهروماه

آلبومي از کلمات یک تا شش حرفی متشکل از حروف a و b داریم و انها را بصورت لغتنامه اي مرتب کرده ایم.
آلبوم کلمات 1 تا 6 حرفی از حروف a و b را مثل کلمات لغت نامه مرتب میکنیم. 79 امین کلمه در این آلبوم مرتب کدام هست؟
الف» baabba
ب» abaaaa
ج» baaabb
د» baab
هـ» baba

برای روشن شدن مفهوم مرتب کردن کلمات، آلبوم مرتب کلمات 1 تا 3 حرفی به ترتیب از چپ به راست برابر هست با:
a, aa, aaa, aab, ab, aba, abb, b, ba, baa, bab, bb, bba, bbb
نهمین کلمه در آن، ba می باشد.

انتخاب الف
تعداد کلماتی که حرف اول انها برابر a هست و یک حرفی، دو حرفی، …و شش حرفی می باشند، به ترتیب برابر 20، 21، 22، 23، 24، 25 می باشند که مجموع آن ها برابر 1-26 یعنی برابر 63 می‌شود.

پس از کلمه شصت و چهارم به بعد همۀ کلمات با b شروع میشوند. تعداد کلماتی که با ba شروع می‌شوند 1-25 یعنی 31 می باشد. بنابرین از کلمه شصت و پنجم تا کلمه نود و پنجم «از جمله کلمه هفتاد و نهم» با ba شروع میشوند.
تعداد کلماتی که با baa شروع می‌شوند برابر 1-24 یعنی 15 می باشد. بنابراین از کلمه شصت و ششم تا کلمه هشتادم، از جمله کلمه هفتاد و نهم، با baa شروع میشوند. با همین استدلال معلوم می‌شود که کلمه هفتاد و نهم، کلمه baabba میشود.