Savol:
Siz 100 qavatli binoning lift shaftasining pastki qismidasiz.
Siz 1 2 3 … 21 etiketli 21 ta simni ko'rasiz.
Simlar 100-qavatga ko'tariladi, u erda uchlari A B C ... U bilan belgilanadi, lekin siz ularning pastki qismidagi uchlariga qanday mos kelishini bilmaysiz.
Sizda batareya, lampochka va ko'plab kichik simlar bor.
Harflar va raqamlar o'rtasidagi juftlikni aniqlash uchun minimal sayohatlar soni qancha bo'lishi kerak?
E'tibor bering, 21 qavat uzunlikdagi simni hosil qilish uchun kichik simlarni ulash variant emas.
Yechim:
E'tibor bering, batareyangiz, lampochkangiz va kichik simlar asosan ulanishni tekshirgichdir va "ulangan" ekvivalentlik munosabati.
Pastki qismida 1 tasini ulanmagan holda qoldiring, 2 va 3 ni bir-biriga ulang, 4-6 ni bir-biriga ulang, 7-10 va hokazo, shunda biz 1, 2, 3, 4 o'lchamdagi ulanishning "ekvivalentlik sinflariga" ega bo'lamiz, 5 va 6.
Endi tepaga sayohat qiling va ekvivalentlik sinflarini aniqlamaguningizcha qaysi harflar boshqa hech narsaga, bitta harfga, ikkita boshqa harfga va hokazo bog'langanligini aniqlang.
Endi har bir ekvivalentlik sinfidagi birinchi harflarni (ulardan 6 tasi bor) yangi ekvivalentlik sinfiga, ikkinchisini har biridan (5 tasi) boshqasiga va hokazolarni ulang. Pastga o'ting, asl ulanishlarni olib tashlang va nima ekanligini aniqlang. shunga o'xshash tarzda yangi ekvivalentlik sinflari.
Endi biz birinchi sinflar to‘plamidan yuqoridagi n ta harfdan iborat (n=1 dan 6 gacha) qaysi guruhlar quyida joylashgan n ta songa to‘g‘ri kelishini bilamiz. Ikkinchi sinf to'plamidan biz endi qaysi harflar va raqamlar o'zlarining dastlabki sinflarida "birinchi", qaysilari "ikkinchi" va hokazo ekanligini bilamiz, shuning uchun bizda to'liq juftlik mavjud.
Ushbu yechim har qanday uchburchak simlar uchun toza ishlaydi, lekin 2 dan katta barcha natural sonlar uchun ishlashga osongina moslashtirilishi mumkin.
O'qiganingiz uchun rahmat
Placewit eng yaxshi muhandislarni sinfda interfaol tajriba bilan ta'minlash va ularga o'z mahoratini rivojlantirish va ajoyib kompaniyalarda joylashishga yordam berish orqali yetishtiradi.
"Placewit" da ko'proq bilib oling. Kundalik o'rganish uchun bizni "Instagram" va "Facebook" da kuzatib boring.
