ဆူဒိုကူ AI နည်းပြ

ပင်မစာမျက်နှာ › လေ့လာ › Unique Rectangle

အဆင့် 15 · ပါရဂူ

Unique Rectangle ဆိုတာ ဘာလဲ? ဆူဒိုကူ ဖြေနည်း

အတိုချုပ်ပြောရရင်

မှန်ကန်တဲ့ ဆူဒိုကူမှာ အဖြေ တစ်ခုတည်းသာ ရှိတယ်ဆိုတာကို သုံးပါတယ်: ဘလောက်နှစ်ခုကို ဖြတ်တဲ့ စတုဂံရဲ့ အကွက်လေးကွက်ဟာ ဂဏန်းအတွဲ တစ်တွဲတည်းနဲ့ပဲ ပြီးသွားလို့ မရတဲ့အတွက် အဲလိုဖြစ်စေမယ့် ဖြစ်နိုင်ချေတွေကို ဖယ်လို့ရပါတယ်။

ဘာလဲ

မှန်ကန်တဲ့ ဆူဒိုကူမှာ အဖြေတစ်ခုတည်းပဲ ရှိတယ်ဆိုတဲ့ စည်းမျဉ်းကို သုံးတာပါ။

စတုဂံရဲ့ ထောင့်လေးခုကို မြင်ယောင်ကြည့်ပါ။ သူတို့ဟာ အတန်း 2 ခု၊ ကော်လံ 2 ခု၊ ဘလောက် 2 ခုထဲမှာ ရှိတယ်။

အဲဒီထောင့်တွေမှာ 3 နဲ့ 7 ပဲ ဝင်နိုင်ရင် "ဘယ်အပေါ် 3၊ ညာအပေါ် 7၊ ဘယ်အောက် 7၊ ညာအောက် 3" ရော လဲလှယ်ထားတဲ့ "ဘယ်အပေါ် 7၊ ညာအပေါ် 3၊ ဘယ်အောက် 3၊ ညာအောက် 7" ပါ နှစ်မျိုးစလုံး ဖြစ်နိုင်တယ်။ အတန်း၊ ကော်လံ၊ ဘလောက်တိုင်းမှာ 3 တစ်လုံးနဲ့ 7 တစ်လုံးစီ ရှိနေဆဲပဲ။ ဒါဆို အဖြေနှစ်ခု ဖြစ်သွားမှာမို့ မဖြစ်နိုင်ပါ။

ဒါကြောင့် ထောင့်တွေမှာ 3 နဲ့ 7 ပဲ ကျန်စေမယ့် ဖြစ်နိုင်ချေမှန်သမျှကို ဖယ်လို့ရတယ်။

ဥပမာ: ထောင့်သုံးခုက 3 ဒါမှမဟုတ် 7 ပဲ ဖြစ်နိုင်ပြီး စတုတ္ထထောင့်က 3၊ 7 ဒါမှမဟုတ် 9 ဖြစ်နိုင်တယ်။ စတုတ္ထထောင့်က 3 ဒါမှမဟုတ် 7 ဖြစ်ရင် အဖြေနှစ်ခု ဖြစ်သွားမှာမို့ 9 ဖြစ်ရမယ်။

ဘယ်လို ရှာမလဲ

စတုဂံရဲ့ ထောင့် နှစ်ခု ဒါမှမဟုတ် သုံးခုမှာ တူညီတဲ့ ဖြစ်နိုင်ချေ နှစ်ခုတည်း (ဥပမာ 3 နဲ့ 7) ရှိတဲ့ အကွက်တွေကို ရှာပါ။ စတုဂံဟာ ဘလောက် နှစ်ခုတိတိကို ဖြတ်ရမယ်။

ဥပမာ

2456871931515697196352483683564192156915715679827563414913149936412375685675361983474637247231591986153693671581452145158246793

အဝါရောင် အကွက်တွေက ကြည့်ရမယ့်နေရာ၊ လိမ္မော်ရောင် အကွက်တွေက အကြောင်းရင်း၊ အနီရောင် ဂဏန်းတွေက ဖယ်လို့ရတဲ့ ဖြစ်နိုင်ချေတွေ၊ အပြာရောင် ဂဏန်းက အဖြေ ဖြစ်ပါတယ်။

မှန်ကန်တဲ့ ဆူဒိုကူမှာ အဖြေတစ်ခုတည်းပဲ ရှိတယ်။ ဒီနည်းက အဲဒီစည်းမျဉ်းကို သုံးတာပါ။ R3C1၊ R3C3၊ R8C1 နဲ့ R8C3 ဟာ စတုဂံရဲ့ ထောင့်လေးခုပါ။ သူတို့ဟာ အတန်း 2 ခု၊ ကော်လံ 2 ခု၊ ဘလောက် 2 ခုထဲမှာပဲ ရှိတယ်။ ထောင့်လေးခုမှာ 3 နဲ့ 6 ပဲ ဝင်နိုင်တယ်လို့ မြင်ယောင်ကြည့်ပါ။ ဒါဆို "R3C1=3၊ R3C3=6၊ R8C1=6၊ R8C3=3" လည်း ရတယ်၊ လဲလှယ်ထားတဲ့ "R3C1=6၊ R3C3=3၊ R8C1=3၊ R8C3=6" လည်း ရတယ်။ ဘယ်လိုပဲဖြစ်ဖြစ် အဲဒီအတန်း၊ ကော်လံ၊ ဘလောက်တိုင်းမှာ 3 တစ်လုံးနဲ့ 6 တစ်လုံးစီ ရှိလို့ စည်းမျဉ်း မချိုးဖောက်ပါဘူး။ ဒါဆို အဖြေနှစ်ခု ဖြစ်သွားမှာမို့ ထောင့်လေးခုဟာ 3 နဲ့ 6 ချည်းပဲ ဘယ်တော့မှ မဖြစ်နိုင်ပါ။

ဒီဘုတ်မှာ ထောင့်သုံးခု R3C1၊ R8C1 နဲ့ R8C3 ဟာ 3 ဒါမှမဟုတ် 6 ပဲ ဖြစ်နိုင်တယ်။ R3C3 ပါ 3 ဒါမှမဟုတ် 6 ဖြစ်ရင် ထောင့်လေးခုစလုံး 3 နဲ့ 6 ချည်းပဲ ဖြစ်ပြီး အပေါ်က လဲလှယ်မှု ဖြစ်နိုင်သွားမယ်။ ဒါကြောင့် R3C3 ဟာ 3 လည်း မဟုတ်၊ 6 လည်း မဟုတ်ပါ။ R3C3 ကနေ 3 နဲ့ 6 ကို ဖယ်ပါ။

ဒီနည်းစနစ်ကို ဘရောက်ဇာမှာ လေ့ကျင့်ပါ