
مجموعه ای از کلمات یک تا شش حرفی متشکل از حروف a و b داریم و آنها را بصورت لغتنامه ای مرتب کرده ایم.
از مجموعه سؤالات المپیاد کامپیوتر کشور
مجموعه کلمات ۱ تا ۶ حرفی از حروف a و b را مانند کلمات لغت نامه مرتب می کنیم. ۷۹ امین کلمه در این مجموعه مرتب کدام است؟
الف) baabba
ب) abaaaa
ج) baaabb
د) baab
هـ) baba
برای روشن شدن مفهوم مرتب کردن کلمات، مجموعه مرتب کلمات ۱ تا ۳ حرفی به ترتیب از چپ به راست برابر است با:
a, aa, aaa, aab, ab, aba, abb, b, ba, baa, bab, bb, bba, bbb
نهمین کلمه در آن، ba می باشد.
نظرات شما