Ինչու հնարավոր չէ հավաքել «Տասնհինգ» գլուխկոտրուկը 14 և 15 թվերը տեղափոխելիս. պարզ ապացույց
Habr-ի հոդվածի հեղինակը ներկայացնում է մատչելի բացատրություն, թե ինչու է դասական «Տասնհինգ» (15-puzzle) գլուխկոտրուկը դառնում անլուծելի, երբ վերջին երկու սալիկները (14 և 15) տեղափոխվում են: Ի տարբերություն ակադեմիական ապացույցների, որոնք հիմնված են խմբերի տեսության, տեղափոխությունների զույգության և բարդ մաթեմատիկական հաշվարկների վրա, հեղինակն առաջարկում է ինտուիտիվ մոտեցում, որը բացատրում է խաղի մեխանիկան պարզ լեզվով: Տեքստում քննարկվում է 4x4 դաշտի վրա սալիկների տեղաշարժման տրամաբանությունը և ապացուցվում է, որ որոշակի սկզբնական դասավորությունների դեպքում նպատակային հերթականության հասնելը ֆիզիկապես անհնար է: Հոդվածը նախատեսված է նրանց համար, ովքեր ցանկանում են հասկանալ այս հանրահայտ գլուխկոտրուկի մաթեմատիկական բնույթը՝ առանց բարձրագույն հանրահաշվի մեջ խորանալու: Հեղինակը շեշտում է, որ սալիկների պատահական դասավորության դեպքում հաջողության հավանականությունը 50% է, իսկ անլուծելիության հիմնական պատճառը հենց վերջին շարքում կարգի խախտումն է:
This is a summary. Read the full article at the original source:
HabrԿապակցված
AOSP-ի ելակետային կոդի թողարկումներն այնքան են ուշանում, որ ծրագրավորողները ստիպված են ապակոդավորել գրադարանները՝ սխալների մասին հայտնելու համար
Android Open Source Project (AOSP)-ի հետ աշխատող ծրագրավորողները լուրջ դժգոհություն են հայտնում ելակետային կոդի թողարկման ուշացումների վերաբերյալ: Git…
Ֆելիքս Ռիզեբերգը՝ ծրագրային ապահովման հայտնի ինժեներ, որը հայտնի է բաց կոդով նախագծերում իր ներդրումներով և Microsoft-ում ու Slack-ում աշխատանքային փո…
Ծայրից ծայր գաղտնագրմամբ առաջադրանքների կառավարիչ, որը ստեղծվել է Claude Code-ի կողմից 19 ժամում
Ծրագրավորողը ներկայացրել է Dela-ն՝ բաց կոդով առաջադրանքների կառավարիչ, որը նախատեսված է սեփական սերվերում տեղադրելու համար։ Նախագծի հիմնական առանձնահա…