Malo za segreti možgane

V šoli mi je en moj sošolec da kar en zanimiv problem, ki ga je našu na internetu.
Imas 3 kroglice zgoraj in 3 kroglice spodaj. Vsako zgornjo kroglico moraš povezati z vsako spodnjo kroglico (iz vsake krogice toraj tri črte). Črte so lahko ravne ali ukrivljene, ne smejo pa se sekati. Če kdo najde rešitev naj mi jo prosim sporoči. :D


P.S. moj sošolec ni pogledal oz je pozabil če sploh obstaja rešitev:8)

tudi sam sem prišel do tega. hvala lepa :D

Vsako zgornjo kroglico moraš povezati z vsako spodnjo kroglico

Neposredno ne gre, posredno pa gre. Povezati zna bit relativen pojem.

V 3D je problem trivialen. Tudi če je na vsaki strani milijon kroglic.

Zato je problem zagotovo 2D in nima rešitve.

Ne me provocirat, da dam dokaz!

:D

Problem ni 2D.

3 kroglice

kroglice, k r o g l i c e. To je taka zadeva, ki ma maso, pa mal okrogla je če jo pogledaš iz strani. 3D. Kot vse drugo(razen nekaj matematike)

Na enoslojni platici na šans.

Na dvoslojcu gre brez problema.

Jebat ga, ne morem iz kože štromarja. ;o))))


Mam pa jaz eno glupo pitanje, ki ma tud čist mal praktičnega značaja:

Zgleda, da sem permutacije prespal ali prekrokal, u glavnem zdej sem padu pred problem, kako določit število kombinacij, ki ga X postavljenih bitov lahko zavzema v Y bitov široki besedi in ne najdem odgovora. Nekje globoko u lobanji mi blinka ledica "matr si glup-to je očitno", sam vseen nisem uspel pogrunmtat nč pametnega.

Thomas ?

Če damo konkreten primer :

Na koliko različnih načinov lahko setiram en bit v bytey ?
Kaj pa dva ?
Pa tri in štiri ?
Kombinacij za pet bitov je valjda enako številu kombinacij za tri, za šest jih je ravno tolk kot za dva in za sedem postavljenih bitov jih je tok kot za enga- to je očitno.
U bistvu me najbolj žulijo tri in štiri in pa postopek za izračun stanja v 16 in 32-bitni besedi...

Kakorkoli že, biti so nematerialni pojmi, katerim težko določmo spin itd.

Če že moram, pa bi glasoval za fermione. V Bytey, wordu, longwordu itd ne moreš imeti več bitov na istem mestu z isto vlogo oziroma to ne bi imelo pomena.

Dva bita na različnih pozicijah pa torej nista enaka-ločuje ju N mest in količnik 2 na deltaN

Hvala za reply..

Definicijo bozona in fermiona sem najdu na brzaka na webu. če je fora v čem drugem in ne v spinu in Paulijevem principu sem pač falil...

Hotu sem reč, biti so bistveno večja mentalna bergla od od delcev.
Težko rečem, da ima (ali nima) posamezen bit spin, seveda če ne govorim o materialni celici ali pojavu, ki shranjuje njegovo vrednost...

McHusch

Če bi blo mogoče tukaj risati ... bi dokaz že dal ... ampak bom.

Brane

Bit nima spina.

Burekar

... a si že rešu v 3D?

XsenO

Ja ... kadar se doseže kritična gostota ... kadar ne prevladajo trivialnosti.

:)

Maček

Burekar je lepo reševal .. v miru .. ni se oglašal - ti mu pa sufliraš zdej! :D

No, ena nalogca še:

Na morju je pravokoten otok, raven kot miza, betonska pristajalna ploščad. 10 km dolga in en kilometer široka.

V njenem centru sprožimo robotski avtomobilček, ki random spremeni smer vsak prevoženi meter. Kakšna je verjetnost, da pade v morje čez enega krajših robov?

A) 1/2

B) 1/10

C) manj kot milijoninka

D) PI^-10

Thomas : pa se robotski avtomobilček sploh premika ? :\\

Bravo Brane!

Strog dokaz tole ni - sem ga še jest dolžan - ampak je impresivna ilustracija tega. Zelo impresivna.

Bravo!

:)

če črte lahko sekajo kuglice je simple... če ne smejo... pol pa ni več tolk simple...


takole:


ali pa takole:

OK, iz glave:
V teoriji grafov velja izrek, da je graf ravninski (se ga da vložiti v ravnino ne da bi se povezave med točkami sekale), če ne vsebuje subdivizije K5 oz. K3,3 (če ni skrčljiv na K5 oz. K3,3).
K5 pomeni poln graf, kjer je vsaka izmed petih točk povezana z vsemi ostalimi, K3,3 pa, da imamo dve skupini po 3 točke, in vsaka točka iz 1. skupine je povezana z vsako točko iz druge skupine.
No, ta naloga je identična grafu K3,3. Seveda se ga ne da vložiti v ravninu, ker po izreku ni ravninski. ;) Dokaza izreka ne znam na pamet, bi moral pogledati, VEM pa, da je dokazan in da drži, hehe.

LP!

Če me spomin ne vara, smo mi takele 'trivialne' delal v osnovni šoli... in ne samo s tremi kroglicami ....

Am, mislim, da tole s sekanjem "kroglic"(tukaj, se mi zdi, da govorimo o točkah) ne gre najbolje, ker čim je "kroglica" sekana, je s tem hkrati tudi povezana.

Da, pa ne bo tole hmal izumrl, bom sam postavil še eno. Sam sem jo našel v Preseku in sem se nekaj cajta mučil z njo na koncu pa obupal:) Nekako takole gre:

/OOxOO
------------
1O1
/OOO
------------
OO1O

Tisti O-ji(krogci- v originalu izrisani kot fižolčki različnih barv) pomeni, da moraš poljubno število vstavit noter, da se ti račun izide.

/ spustite, saj rabijo samo kot pomagalo, da se račun pravilno izpiše.