فروشگاه اینترنتی کیف و کفش بلیط هواپیما

تبلیغات
منوی سایت
مروری بر گذشته

معمای المپیادی مرتب سازی لغتنامه ای

معمای المپیادی مرتب سازی لغتنامه ای

معمای المپیادی مرتب سازی لغتنامه ای,معما

جهانی‌ها -> معما

مجموعه کلمات 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 می شود.



لینک های جذاب
وبگـــردی
نظرات کاربران

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

تبلیغات

مطالب پر بیننده
تبلیغات متنی
دانلود آهنگ جدید
جت پرینتر تاریخ زن
راهنمای خرید خودرو
لباس عروس
شیک ترین و جدید ترین مدل لباس عروس
تور های لحظه آخری
ارائه دهنده معتبرترین تورها از آژانس های مسافرتی
عروس
سايت عروس
فرش ایرانی
آموزشگاه زبان انگلیسی
بک لینک
مشاوره حقوقی
تور پوکت
دانلود آهنگ جدید
دانلود آهنگ خارجی
پرسپولیس
دانلود آهنگ جدید
مدل مو
مدل مانتو
دانلود آهنگ جدید
مدل لباس
دوربین دیجیتال
سایت عاشقانه
عکس عاشقانه , اس ام اس عاشقانه , شعر عاشقانه
دانلود فیلم
آرشیو فیلم های برتر کلاسیک و روز سینمای جهان
طراحی وب سایت حرفه ای
درب اتوماتیک شیشه ای
عکس
عکس,‌ عکس بازیگران,‌عکس جدید
دانلود آهنگ جدید
دانلود آهنگ جدید و موزیک ویدئو های جدید با لینک مستقیم
زیورآلات بدلیجات دکوریکور
انگشتر گوشواره گردنبند سرویس کمربند گل سر
مزون
مرجع معرفی مزون های لوکس مانتو
دانلود آهنگ جدید
دانلود آهنگ جدید
مبلمان سام اکسون
مبلمان سام اکسون
خرید کریو
ما را در شبکه های اجتماعی دنبال کنید :)
مطالب پر بیننده
.
کانال موزیک | کانال دانلود آهنگ جدید