مجموعه ای از کلمات یک تا شش حرفی متشکل از حروف a و b داریم و آنها را بصورت لغتنامه ای مرتب کرده ایم.

از مجموعه سؤالات المپیاد کامپیوتر کشور

مجموعه کلمات ۱ تا ۶ حرفی از حروف a و b را مانند کلمات لغت نامه مرتب می کنیم. ۷۹ امین کلمه در این مجموعه مرتب کدام است؟

الف) baabba

ب) abaaaa

ج) baaabb

د) baab

هـ) baba

 

برای روشن شدن مفهوم مرتب کردن کلمات، مجموعه مرتب کلمات ۱ تا ۳ حرفی به ترتیب از چپ به راست برابر است با:

a, aa, aaa, aab, ab, aba, abb, b, ba, baa, bab, bb, bba, bbb

نهمین کلمه در آن، ba می باشد.

پاسخ:

مشاهده پاسخ

یک ساعت پس از انتشار این مطلب قابل مشاهده است.

نظرات شما