Chizilmas matematiklarning muammolari

Ish joyidagi ichki vikida odamlar o'sha paytdagi veb-saytda topilgan narsalarga o'xshash bulmacalar paydo bo'lishadi. Savollarning aksariyati hikoya yoki so'z muammosi sifatida ifodalanadi, ammo matematik tarzda ifodalanishi va hal qilish uchun oddiy hol bo'lishi mumkin.

Men hazil uchun g'oyalarim bor edi, matematik ravishda matematikada hal qilinmagan muammolarni ifoda etgan muammolarni yaratmoqdamiz. Mening fikrimcha:

Siz o'limga hukm qilingan mahkum bo'lgansiz. Sizga istagan xonani tanlashingiz mumkin bo'lgan mahbusning aytishicha, mahbuslar har kuni xonaga 1-xonada mahbus bilan ko'chiriladi, bu eng kam xona raqami. Bitta xonadagi xonalardagi mahbuslar n/2 xonaga ko'chiriladi va odatdagi xonalardagi mahbuslar 3n + 1 xonaga ko'chiriladi. Amalni bajarmaslik uchun xonani hech qachon 1-xonaga tushmasligingizni anglatadigan xonani tanlashingiz mumkin bunday xonada mavjud va ozod bo'lish mumkin.

Agar siz raqamlar nazariyasini bilib qolsangiz, bu aslida Collatz Shubhasi ekanligini tasdiqlashingiz mumkin.

Hech kim haqiqatdan ham hal qilinmagan muammolar bo'lgan matematiklarning boshqa jumboqlarini biladimi? (Yoki bu haqda hech qanday izoh) bormi?

32
Men bu g'oyani juda yaxshi ko'raman, lekin bularning ayrimlarini jumboq sifatida joylashtirish haqida nima desa bo'ladi; kim biladi, ehtimol, kimdir ulardan birini echib olsa bo'ladi, albatta bu juda ajoyib bo'ladi!
qo'shib qo'ydi muallif minty, manba
Lekin kuting ... bu tashqi shartlar joriy qilinganligi sababli yuqorida sanab o'tilgan taxminga etarlicha mos kelmaydi. Agar xonalarning o'zboshimchalik bilan raqamlangan bo'lsa, eng kamida $ 2 ^ {1000000} $ dan katta raqamni tanlang. Hech kim 1000000 kun davomida yashamagani uchun siz qatl qilinadigan 1 xonaga etib bormasligingizni isbotlay oldingiz, shuning uchun sizga bepul yuboriladi. Agar raqamlar etarlicha yuqori bo'lmasa, ular cheklangan va javob aniq hisoblash mumkin.
qo'shib qo'ydi muallif Ian MacDonald, manba
Bundan tashqari, men odamlar nima uchun ularning javoblarini to'liq spoylislashiga ishonchim komil emas. Odamlar nima uchun matematik muammoni talon-taroj qilishni xohlashlarini bilaman, ammo jumboq so'zlarini spoyler qilish befoyda ko'rinadi.
qo'shib qo'ydi muallif ScarePoint, manba
Salbiy raqamlar mavjud bo'lgan xonalar bormi (aniq bu erda aniqlanmagan!) Har qanday salbiy tamsayt 1-dan -2 gachasi nuqtaga yetib borganligi va salbiy bo'lmaganga salbiy ta'sir o'tkazmaslikning yagona yo'li bo'lgan 3n + 1 ga aylanadi. Yaxshiyamki, bu kontseptsiya qiziqarli ko'rinadi, ammo shunga o'xshash muammolarni (informatika) esda saqlay oladigan bo'lsak, ko'pincha aniq bir narsa sifatida ifodalanadigan misollar mavjud. Bunday noto'g'ri bulmacalar haqida o'ylashingiz mumkin.
qo'shib qo'ydi muallif Dewayne, manba
@CiaPan yaxshi, $ 0 \ div 2 $ atigi $ 0 $, shuning uchun qoidalarni biroz chidaydi :)
qo'shib qo'ydi muallif user477343, manba
Agar Ko'chirish burchagi muammolarini ga o'xshatsangiz Siz buni eshitmadingiz. Link sizni matematikachi, Dan Romik tomonidan yozilgan va tushuntirib berilgan haqiqiy sahifaga olib keladi, bu muammo bo'yicha yaxshilangan ( ushbu maqola ). Buning "jumboq" tomoni bu yerda tasvirlanishi mumkin mavzusiga qo'shimcha tafsilotlarni/tarixni o'rganishga qiziqqan bo'lsangiz, bu yerda a>. Muammo yoqadi: D
qo'shib qo'ydi muallif user477343, manba
Kollatzning gumoni: eng oddiy matematik muammodir, ammo buni isbotlash qiyin: D
qo'shib qo'ydi muallif user477343, manba
Nima uchun odamlar bu erda javob sifatida topshiradigan muammolar uchun spoyler qutilarini ishlatishmoqda?
qo'shib qo'ydi muallif Evargalo, manba
Qizig'i shundaki, bu savol ayniqsa, bu erda "eng to'g'ri", yoki chindan ham hal qilinishi kerak bo'lgan savolga javob beradigan yagona javob yo'qligiga ishonchim komil emas. (Ehtimol, meta yoki chat bu uchun yaxshi joylar bo'lishi mumkinmi?)
qo'shib qo'ydi muallif Jon Belcher, manba
Qanday raqam ZERO ...? :)
qo'shib qo'ydi muallif Ola Jamiu, manba
1-xona - "eng pastki xona raqami" dir :) shunchaki "Xona nollari" ni taklif qilish uchun.
qo'shib qo'ydi muallif Alex Brown, manba
Siz chiqib ketishingizga yordam bermaydi, lekin 2 ^ 36500 xonasini tanlab olish sizga yana 100 yil davomida qatl qilinmasligini kafolatlaydi :) (Zalni uzoq yurish mumkin edi)
qo'shib qo'ydi muallif jafe, manba
Sizni qamoqxonada o'tkazishni istamasligingizni ta'kidlashim kerak
qo'shib qo'ydi muallif Koen, manba
Men n ning interyer> 0 ekanligini aniqlayman
qo'shib qo'ydi muallif Koen, manba
Yaxshi nuqta, xona raqamlari ijobiy ekanligini aniqlang.
qo'shib qo'ydi muallif Koen, manba
"Eng kam xona raqami" keyingi tahrir. Demak, 0 kishini taklif qilganlar aslida to'g'ri :)
qo'shib qo'ydi muallif Koen, manba
@IanMacDonald Guvohlikka mos kelish uchun uni yaxshiroq so'zlashim kerak.
qo'shib qo'ydi muallif Koen, manba

9 javoblar

Men siz izlayotgan narsa shu, ammo bunga misol bo'lishi mumkinligiga ishonchim komil emas

Sizga juda katta tekis qog'ozli qog'oz va qalam beradi va o'zingizni kesib o'tmaydigan har qanday shakldagi yopiq loopni chizishingizni so'raydi. Keyin u egriga qaraydi va to'rtburchakda to'rtburchakni topishga harakat qiladi. Agar u kvadrat topsa, g'alaba qozonadi. Iblisni engish uchun egri chizishingiz kerakmi? Foydalanuvchining profili Foydalanuvchining Qog'oz shaklini katlama yoki boshqa tarzda o'zgartirishga ruxsat berilmaydi. Shayton eng yaxshi raqib deb hisoblashingiz mumkin - agar topiladigan kvadrat bo'lsa, uni topadi. ​​

Tegishli hal qilinmagan muammo

Bunga Yozuvga kiritilgan maydon muammosi deb nom berilgan. Collatz gumoniga o'xshash bo'lsa, bir qaror bor-yo'qligi ma'lum emas, lekin ba'zi hollarda - masalan, egri konveks yoki parraksiz bo'lsa - har doim kvadrat topa olishingiz mumkinligi ma'lum.

Sizning ishingizdagi hamkasblaringiz qanchalik yaxshi bilimga ega ekanligiga bog'liq, lekin men bu gumonni bilmagan odamning ishlaydigan juda g'alati egri chizish uchun soatlab vaqt sarflashiga shubha qilaman. Shunday qilib, bu ayniqsa juda ko'pdir va ba'zi do'stlaringizni yo'qotishingiz mumkin.

28
qo'shib qo'ydi
@ Ruadhan2300: Matematik Daemon - bu Bourne identifikatori bilan bog'liqmi?
qo'shib qo'ydi muallif dreeves, manba
Nozik bo'lmagan yumshoq qog'ozga egri chizish mumkinmi?
qo'shib qo'ydi muallif Pete Kirkham, manba
@Christopher Agar uning haqiqiy chizilgani bo'lsa, "egri" hatto kattalashib boradigan darajada kattalashmasligi ham mumkin emas.
qo'shib qo'ydi muallif slipset, manba
Hmmmm, siz koinotning egriligiga dalilni talab qilish uchun cheksiz chiziq va protseduraga egasizmi?
qo'shib qo'ydi muallif Eric Davis, manba
@Kristopher Bu men butunlay e'tibordan chetda qolgan juda yaxshi fikr. Ehtimol, eslatib o'tmoqchimanki, siz matematik tarzda chizishingiz mumkin bo'lgan narsangizda siz ajoyib chiziqchisiz?
qo'shib qo'ydi muallif hexomino, manba
@Trish Qiziqarli dalillar va ta'riflarni ajratib olishga harakat qilayotib, oxirgi marotaba o'tkazdim - bu erda hech qanday aniqlik yo'q. Bir chetga surib qo'yganimdek, aynan shu loopning o'z-o'zidan kesishmasligi degan savolga javob berdim. O'z-o'zingizni kesib tashlashingiz mumkinmi? Agar yo'q bo'lsa, nuqta yo'q loop mavjudmi?
qo'shib qo'ydi muallif hexomino, manba
@Trish Qizig'i shundaki. O'ylaymanki, savol "yopiq pastadir" nima degan tushunchaga ega. Men tan olishim kerak bo'lsa-da, men bitta fikrni o'z ichiga olgan ta'rifga duch kelmadim.
qo'shib qo'ydi muallif hexomino, manba
@ tox123 Agar cheksiz ko'p rasm chizishim kerak bo'lsa, men hech qachon osmonga tushmayman. Garchi men do'zaxga borib tursam, hech bo'lmaganda.
qo'shib qo'ydi muallif ScarePoint, manba
Ahhh, men bu muammoni bilaman! Ko'pgina jumboq turlarini "shayton bilan shartnoma" bor, lekin men bunga juda yoqadi. $ (+ 1) $ :) Tartibga solish: Oh jeez, bu mening oxirgi upvote; Savolni yuqoriga ko'tarolmayman:
qo'shib qo'ydi muallif user477343, manba
Math-Daemonga sizning tavsifingizga binoan uni chizish uchun ayt. :) Daemonni hisoblashda bonus ballari fonda vazifani mustaqil ravishda amalga oshiruvchi agent bo'lib xizmat qiladi.
qo'shib qo'ydi muallif Alex Brown, manba
@PeterLeFanuLumsdaine Men chindan ham umid qilamanki, Matt Damon maktabidagi Math Clubda edi ...
qo'shib qo'ydi muallif Alex Brown, manba
Ushbu turdagi muammo sizning yopiq loopingiz XY koordinatalarining bitta to'plamini bitta yechimini yaratadigan va boshqa har qanday kishilar uchun chegara vazifasini bajaradigan funktsiya bo'lsa, qozon sharoitini keltirib chiqarmaydimi? Boshqa ob'ektning ta'rifi sizning loopingizda aniq bir nuqtani o'z ichiga olgan holda, bir xil bo'lmagan nuqtalarni o'z ichiga olishi.
qo'shib qo'ydi muallif user51677, manba
@hexomino Men aslida g'alati ishonch emasman ... Shunday qilib ... Agar Iordaniya ko'chasi bo'lsa, matematikadan so'radim ... math.stackexchange.com/questions/2891329/…
qo'shib qo'ydi muallif user51677, manba
@ tox123 cheksiz pastadir yopiq pastadir emas, va, albatta, yopiq, bir-biridan pastadir emas. Bundan tashqari, koinotning egri faqatgina 2D da emas, balki 3D-da mavjud.
qo'shib qo'ydi muallif user51677, manba
@hexomino muammosi uzunligi> 0 ni talab qiladigan "yopiq Iordaniya loopi" da aniqlangan, savol emas. Yopiq loop oddiygina "boshlash va tugatish nuqtasi bir xil" degan ma'noni anglatadi, lekin "1 nuqtadan ortiq"
qo'shib qo'ydi muallif user51677, manba
Aynan shunday narsa! 15 g'ishtni o'qiganimda, 14 va 15 yoshli kishilarning qayerga ketayotgani haqida o'ylab ko'rganim uchun rahmat.
qo'shib qo'ydi muallif Koen, manba

Tanishuvlar va begonalar:

5 kishilik guruh yoki 5 kishilik guruhdagi barcha boshqalarni allaqachon bilgan bir guruhda qancha odam bo'lishi kerak? yoki

5 kishilik, hech kim hech kimni boshqa guruhlardan hech kimni bilmaydi

Tegishli hal qilinmagan muammo:

This is the Ramsey number R(5, 5). All we know is that $43 \leq R(5, 5) \leq 48$.

24
qo'shib qo'ydi
@DavidRicherby Har bir n ni olishga majbur bo'lmagansiz, ishlamaguncha borishingiz kerak.
qo'shib qo'ydi muallif Colin Humber, manba
qo'shib qo'ydi muallif Pete Kirkham, manba
+1 Bu yaxshi.
qo'shib qo'ydi muallif hexomino, manba
Qiyinchilik shundaki, eng aniq hisoblash cheki, $ n $ ning \ n \ in \ {43, \ dots, 48 ​​\} $ ichida bir-birini bilib/bilmagan $ n $ kishining har qanday modelini olish va kerakli tuzilish. Ammo har bir $ n $ uchun $ 2 ^ {n (n-1)/2} $ bo'lishi mumkin, bu juda kam aqlli va xalqlarning almashinuvida omil bo'lsa-da.
qo'shib qo'ydi muallif ScarePoint, manba
Haqiqatdan ham aql-idrok. Lekin, hatto birovni nazorat qilish ham juda og'ir hisoblangan. $ 2 ^ {43 \ times42/2} $ - bu koinotdagi atomlarning sonidan kattaroq magniylarning ko'pligi yoki nanosaniyadagi olamning yoshi ...
qo'shib qo'ydi muallif ScarePoint, manba
Bu yolg'on bo'lib ko'rinadi. Hisoblash qiyinligining bir qismini tushunadigan manba haqida bilasizmi?
qo'shib qo'ydi muallif user23269, manba
Men bu muammo Matt Parkerning "To'rtinchi o'lchovdagi (to'rtinchi o'lchovda) qilish va bajarish kerak" deb hisoblayman: : P
qo'shib qo'ydi muallif user477343, manba

Men Kristoferning javobini qisqartirish uchun "matematik" va "jumboqlarga o'xshash" so'zlarni qisqartirishga qaror qildim.

Aynan aniq jumboq, xuddi shu aniq ochiq muammodir.

Men bir partiya tashlayman! Lekin qancha odamni taklif qila olaman? Foydalanuvchining profili  Men taklif qilmoqchi bo'lgan barcha odamlar hozir bir-biriga begona. Biroq, partiyadan oldin odamlarni bir-birlariga tanishtirishim mumkin. (Va ular juda dangasa va ichkariga kiradilar, shuning uchun ular hech qachon bir-birlariga tanish bo'lishni xohlamaydilar). Demak, partiyaning kelib chiqishi vaqtida men qaysi juftlik do'st ekanligidan va qaysi juftliklarni nazorat qila olaman? bir-biriga begona Foydalanuvchining profili  Ammo potentsial muammolar mavjud. Agar men juda ko'p odamlarni taklif qilsam, u albatta falokatga olib keladi! Foydalanuvchining profili  Ko'rib turganingizdek, agar hammasi bir-birini biladigan partiyada 5 kishi bo'lsa, ular chiqib, o'zlarining partiyasini boshlaydilar. Bunga ruxsat berolmayman! Foydalanuvchining profili  Xuddi shunday, agar partiyada bir-biriga begona odamlar bo'lgan 5 kishi bo'lsa, unda hamma odamlar o'zlarini yolg'iz his qilishadi va uylariga qaytishadi. Bunga ham ruxsat berolmayman.
Foydalanuvchining profili  

13
qo'shib qo'ydi
Menga yoqadi, tovushni kamroq matematikaga aylantirishga harakat qilaman!
qo'shib qo'ydi muallif Koen, manba

Cherkovdagi mumlar

You go to church every Sunday. Everyone who enters must light up a candle, say a prayer, and then place the candle in a container filled with sand. When nobody watches, you try to sort the candles in $m$ rows of $n$ ($m,n>1$) to make a quadrilateral shape${}^1$.

One day, you enter the church and sort $a$ placed candles in a quadrilateral shape. An old lady then says a prayer and places a candle in the sand container, adding to the total. Now, there are $a+1$ candles. No matter how much you try, you cannot make a quadrilateral with this number of candles. Once church is over, two candles have melted. There now remain $a-1$ candles. You try to sort the number of candles in a quadrilateral shape, but again you do not succeed.

You then wonder: does there always exist a number $b>a$ that would lead to the consequence of not being able to sort $b\pm 1$ candles into quadrilaterals?

${}^1$i.e. a parallelogram, credit to @wizzwizz4 for pointing that out.

Tegishli hal qilinmagan muammo:

Twin Prime Prediction , kamdan-kam deb nomlanuvchi Polignacning gumoni .

6
qo'shib qo'ydi
@ user477343 Rhombus uchqun trapeziyasi va boshqalar to'rtburchaklar va to'rtburchaklar emas.
qo'shib qo'ydi muallif Sam Mackrill, manba
@ user477343 Arrowhead.
qo'shib qo'ydi muallif Sam Mackrill, manba
Trapeziumlar bunga o'xshamaydi; ular bu sohada yo'q. Va bu juda muhim o'zgarish bo'lsa-da, ingl. Tartibi boshqacha. Quadrilateral ehtimol siz izlayotgan so'zni emas, balki bo'lishi mumkin.
qo'shib qo'ydi muallif Sam Mackrill, manba
To'rtburchak shaklini nazarda tutyapsizmi?
qo'shib qo'ydi muallif Sam Mackrill, manba
@ user477343 Arrowheads? Yon uzunliklar va burchaklarni bilishingiz mumkin bo'lgan butunlay nosimmetrik to'rtburchaklar. Uni kamida parallelogramlarda cheklash kerak.
qo'shib qo'ydi muallif Sam Mackrill, manba
@ wizzwizz4 Men yuqorida javob berganimga keldim :)
qo'shib qo'ydi muallif user477343, manba
@ wizzwizz4 Men yana bir narsani anglatishini o'yladim. : \ Bundan tashqari, men boshida aytdim $ $ $ $ $ n $ satrlarni, shuning uchun quadrilaterals faqat ostiga tushadi. Lekin, menimcha, texnik jihatdan parallelogrammalar deb atashim mumkin: R.
qo'shib qo'ydi muallif user477343, manba
@ wizzwizz4 trapeziums ning boshqa qismlari bor, $ m, n, h $ $ h (m + n) \ div 2 $ deb aytsa, $ h $ odd va/yoki $ m + n $ g'alati, trapezdagi shamlar sonini buyurtma qilishga qodir. Ushbu istisnolardan uchun kechirim: \
qo'shib qo'ydi muallif user477343, manba
@ wizzwizz4 $ \ uparrow $ $ \ uparrow $: D
qo'shib qo'ydi muallif user477343, manba
@ wizzwizz4, lekin ular hali ham $ m \ times n $ (sana) uzunligi $ m $ va width $ n $ bor. aniq i dikdörtgeni -shape ichida buyurtma qilingan bo'lsa, oddiy raqamlar mulkidan, bu jumboqning ahamiyati yo'q. To'rt qavatli to'rtburchak, deyarli faqat yuqorida aytilgan bir xil joyga ega bo'lgan to'rtta tomondan iborat (dvigatel) shakl.
qo'shib qo'ydi muallif user477343, manba
@ wizzwizz4 Ha, aniq. Bu "to'rt tomonlama" atamani belgilaydi. Shunday qilib $ n $ $ n $ qatorlari $ m \ times n $ bo'lgan to'rtburchak shakli bo'lishi mumkin. Qaysi qiymati uzunligini anglatishini va qaysi biri kengligini anglatishini tanlashingiz mumkin, lekin har qanday yo'l, butun maydonni tashkil qilgan paytdan boshlab $ m \ marta n $ mum bo'lar edi ... lekin ba'zi raqamlar (yoki prime raqamlar) qoidalariga bo'ysunish shart emas ... :)
qo'shib qo'ydi muallif user477343, manba
@Evargalo oh, ha. Buning uchun rahmat :)
qo'shib qo'ydi muallif user477343, manba
Sizga aniq m, n> 1 kerak deb o'ylayman
qo'shib qo'ydi muallif Evargalo, manba

Four Elementals muammosi

Har bir turdagi elementar elementlar ko'p - yong'in, havo, er va suv - hamma birga to'plangan. Bir xil turdagi elementar elementlarning har bir turi Foydalanuvchining profili  Sizning vazifangiz FlatLandda koridorlar tarmog'ini, koridorlari kesishadigan joylardagi xonalarni va oddiy xonalarni odatiy xonani loyihalash, ya'ni elementallar janjalsiz yashashlari mumkin, bu ular qo'shni xonalarda yashasa sodir bo'ladi.

a.k.a.

to'rt rang teoremi
4
qo'shib qo'ydi
@JonMarkPerry ... metodologiya bo'yicha bahslarga tushib qolgan. Bu erda "tortishuvlar" ning hech biri dalillarga nisbatan haqiqiy isbotdir, bu aniq va mantiqiy narsalarga asoslangan bo'lishi kerak (masalan, o'tkazib yuborilgan holat mavjud); ular kompyuter yordamidagi isbot o'zlarini yaxshi deb biladigan dalillar », ular isbot bilan hech qanday aloqasi yo'q va faqatgina fikrlardir. Agar siz haqiqatan ham isbotni inkor qilolmaysiz va uni "noto'g'ri" deb ta'kidlayotgan bo'lsangiz, chunki u qanday tasdiqlanganini yoqtirmaydi, unda ... yaxshi bo'ladimi? Lekin bu dalil sizning his-tuyg'ularingiz tufayli kamroq.
qo'shib qo'ydi muallif RogerV, manba
@JonMarkPerry isbotni "bahslashib" deb atash katta mas'uliyatdir va uning to'g'riligi shubhasizdir: hech kim isbotni inkor etishga qodir bo'lmagan. Faqatgina ba'zi odamlar kompyuter yordamida tasdiqlangan dalillarni yoqtirmaydilar, chunki ular qo'llanilayotgan texnikaning qarashlari va isboti bilan hech qanday aloqasi yo'q.
qo'shib qo'ydi muallif RogerV, manba
Haqiqatan ham, bu sizning muammo tavsifingiz (hali) chiqarib tashlanmaydigan grafik bo'lmagan grafik bo'ladi. Piramida shaklida koridorlar tarmog'ini tasavvur qiling, har bir tepalikdagi xonani va barcha qirralarning bo'ylab koridorlarni va piramidaning pastki qismida bir-birining ustiga o'tgan ikkita qo'shimcha diagonali koridorni tasavvur qiling.
qo'shib qo'ydi muallif user23269, manba
5 xonasi yo'laklar bilan bir-biriga ulanganmi?
qo'shib qo'ydi muallif user23269, manba
Chegaraviy shartlar juda aniq emas. Misol uchun, har bir elementarni o'z doirasi koridorida joylashtirishingiz mumkin, agar xona o'z konfor uchun zarur bo'lsa, o'z-o'zidan kesishadi. Ehtimol, ular kurashishga hojat yo'q, garchi ular kurashish uchun sharoitlar xuddi shunday bo'lmasa ham.
qo'shib qo'ydi muallif user23269, manba
Ular yashamaydigan tarmoq o'z-o'zidan kesib o'tgan koridordan qilingan xonalardan biri bo'lishi mumkin (har bir elementar o'rniga bittagina barchasini yopishtirish kerak). Bunday xonani o'zlari bilan qo'shni bo'lishlari mumkin (faqat yo'lakka borib), ular jang qilishadi.
qo'shib qo'ydi muallif user23269, manba
@SteveB; Agar elementar elementlarni tanlashda (hatto barcha 4 turini ishlatmasangiz ham), u erda yashashingiz mumkin. Agar ma'lum bir tanlovda turib, barcha yong'in turlarini tanlasangiz, unda hech qanday tarmoq xavfsiz emas.
qo'shib qo'ydi muallif Igor Markelov, manba
@Voile; Hech kim ularni tanimagan. "Ba'zi odamlar isbotlashlar mashinalar emas, balki odamlar tomonidan tasdiqlangan bo'lishi kerak, boshqalar esa amaliy mashqlarda algoritmlarning ishonchliligini va mashinalarning xatosiz amalga oshirish qobiliyatini shubha ostiga qo'yishgan". - bir munozarasi n'est-ce pas?
qo'shib qo'ydi muallif Igor Markelov, manba
@SteveB; tarmoqning ayrimlari uchun xavfsiz bo'lgunga qadar ma'lum elementlar guruhiga majburan kiritilmaydi.
qo'shib qo'ydi muallif Igor Markelov, manba
@hkBst; ikki koridor kesishadi - youtube.com/watch?v=YqEeaudxghE
qo'shib qo'ydi muallif Igor Markelov, manba
@hkBst; ammo ular bunday tarmoqlarda yashashlari mumkin. Sizning vazifangiz ular yashamaydigan tarmoqni topishdir.
qo'shib qo'ydi muallif Igor Markelov, manba
@ MikeS159; hech kim oddiy dalilni topa olmadi va tavsiya etilgan dalillar hali ham muhokama qilinmoqda: nrich.maths.org/6291 (so'nggi bo'lim)
qo'shib qo'ydi muallif Igor Markelov, manba
Bu mumkin emasmi?
qo'shib qo'ydi muallif Koen, manba
@JonMark Perry. 1) Agar ma'lum bir elementlarga majbur bo'lmasam, har bir turdagi 8, 2 ni tanlashga erkinman. Men qilgan narsam. Sizning fikringiz nima ekanini bilmayman. 2) Ba'zi tarmoqlar uchun xavfsiz bo'lgan jumboq bilan aloqasi borligini bilmayman.
qo'shib qo'ydi muallif mehulkar, manba
Puzzle 4 rangli xarita teoremasiga teng emas. Jumboqda har bir turdagi elementlarning soni o'rnatiladi. Ba'zi xaritalarni to'rt rangga bo'yash uchun ba'zi ranglarning vertikal sonini cheklash talab etiladi. Har bir turdagi 2 ta element mavjud. Sizning tarmog'ingiz yo'lak bilan bog'langan markaziy xona bo'lib, boshqa 7 xonaning har biriga to'g'ri keladi. Markaziy xonadagi har qanday elementar bir xil rangli elementli xonaga ulashiladi.
qo'shib qo'ydi muallif mehulkar, manba
@JonMark Perry. Men jumboqni qayta o'qiyman. Avvaliga men uni noto'g'ri talqin qilgandim.
qo'shib qo'ydi muallif mehulkar, manba
Men rozi bo'lmaslikka tayyor edim, keyin "oddiy"
qo'shib qo'ydi muallif MaxwellG, manba

Jumboq:

Ikki qo'shni tamsayılarning jami qiymati mukammal kvadrat bo'lishi uchun 1 dan 15 gacha integerlarni sanab o'ting. Masalan, 1, 3, 13, 12 va boshqalar. 1 + 3 = 4, kvadrat. 3 + 13 = 16, kvadrat va boshqalar. Agar buni amalga oshiradigan usul topsangiz, 1dan 14gacha bo'lgan sonlar uchun ham xuddi shunday qiling.

Matematika aloqasi:

Bu jumboq 1 n-dan n gacha bo'lgan g nuktalari bilan grafinada Hamiltoniyani topishga mos keladi, unda ikkita tepalikning chekkalari bir kvadrat bo'lsa, ikkita vertikalning chekkasi bilan birlashtiriladi. Bunday yo'l 15, 16, 17 yoki 23 tepaliklar uchun mavjud. Bunday 25 ta kamchilikka ega bo'lgan bunday grafikalar uchun bunday yo'l mavjud emas. </div>

Bu kabi grafikalar uchun 24 dan ortiq burchakli yo'l borligini taxmin qilinmoqda

4
qo'shib qo'ydi
Bu shunchaki hal qilinmagan muammo emas, balki oddiygina savol. Bundan tashqari, 1-15 qo'l bilan (9-7-2-14-11-5-4-12-13-3-6-10-15-1-8) amalga oshirish juda oson va hal qilish jarayonida 14 sababi ishlamayotganini ko'rish oson. Garchi, ... duuuuude sumga qaraymiz! 16,9,16,25,16,9,16,25,16,9,16,25,16,9
qo'shib qo'ydi muallif Seremonia, manba
Buning uchun
qo'shib qo'ydi muallif user477343, manba
Men bu adolatli o'yin deb o'ylardim, chunki bu masaladagi boshqa jumboqlar uzoq vaqt davomida echilmagan muammolarga asoslangan. Men n = 15 va 14 ni tanladim, chunki aslida Hamiltonian yo'lini topish n ning katta qiymatlari uchun juda qiyin bo'ladi. Menimcha, jumboq kompyuter orqali hal qilinmasa, jumboq inson tomonidan çözülebilir. Ikkinchidan, haqiqiy jumboq algoritm yaratish va uni amalga oshirishdir. Kvadrat summa muammoni echilgan-qilmasligini o'zimga topshiraman.
qo'shib qo'ydi muallif mehulkar, manba

Agar siz noto'g'ri bo'lishni xohlasangiz, quyidagi kabi bir narsa so'rashingiz mumkin:

Mening amakim men va 15 nafar amakivachchamning guruh rasmini olishni istaydi. U yaxshi va rangli rasmni yaxshi ko'radi, shuning uchun u bizga to'rtta rangdan (masalan, qizil, sariq, yashil, ko'k) va to'rt xil rangdagi ko'ylaklardan birida hamma shapkalarni berdi. U ozgina unutganligidan, men va mening amakivachlarimiz har bir kishi ko'ylak va shlyapa ranglarining noyob birikmasidan foydalanishiga ishonch hosil qildi. Foydalanuvchining profili  Rasm uchun, tog'am bizni 4x4 gridda joylashtirishni xohlaydi, shunda bir xil satrda yoki bitta ustunda hech kim bir xil shlyapa rangi yoki bir xil ko'ylak rangi yo'q. Bu qanday amalga oshiriladi? Foydalanuvchining profili  Keling, 35 ta qo'zg'alonim borligini va shlyapa va ko'ylakning olti rangini ko'rdim.

Graeco-lotincha kvadratlar . Buni 4x4 ish uchun bajarish juda yaxshi, lekin 6x6 ta amaliy mumkin emas.

1
qo'shib qo'ydi
@hkBst: So'ngra ma'lum bir qatordagi barcha odamlar turli xil ranglarda emas, balki bir xil rangi ko'ylagini olishlari kerak edi. Ustunlar bilan bir xil.
qo'shib qo'ydi muallif An̲̳̳drew, manba
Bu hal qilinmagan muammo emas, balki imkonsiz narsa.
qo'shib qo'ydi muallif DoctorWho22, manba
Matriks koordinatalari bilan mos keladigan har bir rangni tayinlash masalasi nima bo'lar edi?
qo'shib qo'ydi muallif user23269, manba
Yaxshi, bir xil satr yoki ustunda ikki odam bir xil shlyapa rangi yoki bir xil ko'ylak rangi bo'lishi mumkin emas.
qo'shib qo'ydi muallif user23269, manba

Menimcha, har bir gumon jumboq uchun shakllantirilishi mumkin. Erdzor kabi bir narsa

Agar Ramsey R (5,5) va R (6,6) raqamlarini topmasalar, yovuz odam odamlarni yo'q qiladi. Nima deb javob berish kerak?

Shu kabi, siz sevimli konyunkturasi tomonidan Ramsey raqamlarini aniqlash almashtirish mumkin.

1
qo'shib qo'ydi
Puzzling.SE saytiga xush kelibsiz! Mumkin bo'lsa, spoyler belgilarini >! dan foydalaning.
qo'shib qo'ydi muallif joe, manba
Fikrimcha shundaki, hal qilinmagan muammo muammoni yaxshi biladigan kishi hatto jumboqni nima ekanligini bilmasligi mumkin.
qo'shib qo'ydi muallif Brallan Aguilar, manba

Aslida bu savolni yozdim: Vaqtinchalik jumboq uchun oddiy echim oddiy matematik dalilni olishga urinish (bir dalil ma'lum, lekin nisbatan aloqador). Hozirgacha bu ishlamayapti ...

0
qo'shib qo'ydi
Matematiklar
Matematiklar
633 ishtirokchilar

Kanalga obuna buling @Matematikak Masala va misollar yechimlari uchun guruh Guruhda faqat matematikaga oid ma'lumot bo'lishi shart.

MATEMATIKA GRANT
MATEMATIKA GRANT
356 ishtirokchilar

Guruh muallifi : @Yusupov_Ahadjon Guruh rasmiy kanali @dtm_axborotnoma Kimda chiqmagan misoli bo'lsa guruhga jo'natishi mumkin! Guruh qoidalari Chat Reklama Soʻkingan Futbol Sticker Xamma bir birini xurmat qilsin