Mobili versija | Apie | Visos naujienos | RSS | Kontaktai
 
Vartotojo vardas:
Slaptažodis:
Atsiminti
Login with a social network:

Jūsų požiūris

Aktyvios diskusijos

Ieškoti forume


Išsami paieška

 [ 10 pranešimai(ų) ] 
 
Naujos temos kūrimas Atsakyti į temą Pagrindinis diskusijų puslapis » Galvosūkiai » Nauji galvosūkiai
Žinutė Autorius
  Standartinė   Parašytas: 2011-01-29, 13:57 
     
Kiekvieno keturlangio langelius sužymime 1 2 3 4 (nesvarbu kuriuo skaičiumi pradedame, svarbu kad butu eiliškumas ir visų skaičių po vieną, kaip pvz.: 2341 ar 4123) ir juos į 10x10 kvadratą sudėliojame taip, kad paėmę bet kurį jo langelį galėtume rasti keturlangį su juo ir horizontaliai ir vertikaliai. Gausime toki kvardara:
1234123412
2341234123
3412341234
4123412341
1234123412
2341234123
3412341234
4123412341
1234123412
2341234123,
kuris atitinkamai persistumdys (1;1) koordinateę pakeitus kitu skaitmeniu. Jame jau yra visos įmanomos keturlangių vietos. Paskaičiuojame, kiek kokių skaitmenų jame yra:
1 – 25
2 – 26
3 – 25
4 – 24
Taigi matom, kad 25 pilnų keturlangių sudaryti negalime, taigi jais padengti 10x10 kvadrato taip pat neįmanoma.
  • 0




Užsiregistravo: 2011-01-29, 13:34
Pranešimai: 1
Reputacija: 0
   
 
Į viršų
  Standartinė   Parašytas: 2011-01-30, 16:19 
     
Turiu įrodymą, bet jis ilgas - gal prie progos surašysiu detaliau:

1. Sprendžiant n x 10 nuo vienos kraštinės (stengiantis nepalikti tarpų), bet koks dalinis sprendinys, pilnai padengiantis 4 x 10 laukelių ties ta kraštine bei kažkiek šalia, transponuojant atskirus 4x4 fragmentus susiveda į pilną 4x10 padengimą "be išsikišimų".

2. Vadinasi, kiekvienas n x 10 uždavinys susiveda į (n-4) x 10.

3. 1 x 10, 2 x 10, 3 x 10 neturi sprendinių "be išsikišimų".

4. Išvada: sprendinius turi tik 4n x 10 pavidalo lentelės. 10 x 10 sprendimo neturi, bet 8 x 10, 12 x 10 turi.
  • 0




Užsiregistravo: 2008-10-12, 05:22
Pranešimai: 6402
Miestas: ☀️☁️☂️☁️☀️
Reputacija: +404
   
 
Į viršų
  Standartinė   Parašytas: 2011-01-30, 16:56 
     
... va:

1. Be tarpų padengti 10 langelių kraštinę galima tik dviem "pagaliukais" ir dviem 4x4 kvadratais (4x5 susiveda į "pagaliuką" ir kvadratą, arba penkis suglaustus pagaliukus ir t.t.)

1a. Atskiras atvejis - "|--|" arba "--||". Taip pat nesunkiai galima parodyti, kad bet koks n x 8 padengimas susiveda į bent vieną 4x4 blokelį, iš jo transponuojant galima gauti 4x8, iš šio - keturis 1x8. Taip neišvengiamai gauname 3x8 sritį, kuria užbaigiame pradinę 4x10.

2. Vadinasi, kaip beišdėstysim, sukiodami atskirus kvadratus (padengiamas plotas nesikeičia - vadinasi, ir galimo sprendinio nesugadiname), gausime 10 "pagaliukų". Tai yra pilnas 4x10 padengimas be išsikišimų.

3. Vadinasi, besukiodami bet kokio galimo sprendinio kvadratus, gauname 4x10 srities padengimą "be išsikišimų".

4. Iš to seka, kad n x 10 lentelė turi sprendinį tuomet ir tik tuomet, kai sprendinį turi (n-4) x 10 lentelė.

5. 2 x 10 sprendinio neturi, todėl ir 10 x 10 = (4+4+2) x 10 sprendinio neturi.
  • 0




Užsiregistravo: 2008-10-12, 05:22
Pranešimai: 6402
Miestas: ☀️☁️☂️☁️☀️
Reputacija: +404
   
 
Į viršų
  Standartinė   Parašytas: 2011-07-03, 10:50 
     
Nuspalvinkim tą 10 x 10 kvadratą kaip šachmatų lentą 2 x 2 dydžio juodais baltais kvadratėliais. Tuomet keturlangis stačiakampiukas (ir vertikalus ir horizontalus) padengs du juodus ir du baltus kvadrato langelius (kad ir kaip tuos stačiakampiukus bepadėtum). Tačiau juodų langelių yra 52, o baltų tik 48 (arba atvirkščiai, žiūrint kaip buvo spalvinta), todėl neįmanoma padengti 10 x 10 kvadrato keturlangiais stačiakampiukais.
  • 0




Užsiregistravo: 2010-01-14, 23:07
Pranešimai: 16
Reputacija: 0
   
 
Į viršų
  Standartinė   Parašytas: 2011-07-03, 17:19 
     
po 50 langeliu o ne 52 ir 48
  • 0


_________________
Don't worry. Jeb taught me this.



Užsiregistravo: 2010-04-01, 17:53
Pranešimai: 1475
Reputacija: +53
   
 
Į viršų
  Standartinė   Parašytas: 2011-07-03, 17:28 
     
Spalvinant 2x2 kvadratėliais gaunasi 52 ir 48.
  • 0




Užsiregistravo: 2010-01-14, 23:07
Pranešimai: 16
Reputacija: 0
   
 
Į viršų
  Standartinė   Parašytas: 2011-07-03, 17:52 
     
DzeiPi rašė:
Nuspalvinkim tą 10 x 10 kvadratą kaip šachmatų lentą 2 x 2 dydžio juodais baltais kvadratėliais. Tuomet keturlangis stačiakampiukas (ir vertikalus ir horizontalus) padengs du juodus ir du baltus kvadrato langelius (kad ir kaip tuos stačiakampiukus bepadėtum). Tačiau juodų langelių yra 52, o baltų tik 48 (arba atvirkščiai, žiūrint kaip buvo spalvinta), todėl neįmanoma padengti 10 x 10 kvadrato keturlangiais stačiakampiukais.



Įrodymas daug gražesnis už patį uždavinį. :)
  • 0



Vartotojo avataras

Užsiregistravo: 2010-11-10, 21:42
Pranešimai: 1824
Reputacija: +54
   
 
Į viršų
  Standartinė   Parašytas: 2011-07-03, 22:48 
     
aha, paskubejau ir neisigilinau i irodyma, idomiai irodei.
  • 0


_________________
Don't worry. Jeb taught me this.



Užsiregistravo: 2010-04-01, 17:53
Pranešimai: 1475
Reputacija: +53
   
 
Į viršų
  Standartinė   Parašytas: 2012-01-06, 16:18 
     
DzeiPi įdėja gera, bet įrodymas, manau, turėtų būti formuluojamas kitaip.
Įrodymas turėtų skambėti taip:

Nuspalvinkim tą 10 x 10 kvadratą kaip šachmatų lentą 2 x 2 dydžio juodais baltais kvadratėliais. Tuomet keturlangiai stačiakampiukai (tiek vertikalūs, tiek horizontalūs) padengs du juodus ir du baltus kvadrato langelius (kad ir kaip tuos stačiakampiukus bepadėtum). Tačiau juodų kvadratėlių yra 13, o baltų tik 12 (arba atvirkščiai), t.y. lieka vienas vienos spalvos kvadratėlis, todėl neįmanoma padengti 10 x 10 kvadrato keturlangiais stačiakampiukais.
  • 0




Užsiregistravo: 2010-05-15, 14:04
Pranešimai: 174
Reputacija: +41
   
 
Į viršų
Rodyti paskutinius pranešimus:
Rūšiuoti pagal
 


Naujos temos kūrimas Atsakyti į temą  [ 10 pranešimai(ų) ] 

Visos datos yra UTC + 2 valandos [ DST ]


Dabar prisijungę

Vartotojai naršantys šį forumą: Registruotų vartotojų nėra ir 0 svečių


Jūs negalite kurti naujų temų šiame forume
Jūs negalite atsakinėti į temas šiame forume
Jūs negalite redaguoti savo pranešimų šiame forume
Jūs negalite trinti savo pranešimų šiame forume
 

Ieškoti:
Pereiti į:
 
 

Reputation System ©'