Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: GEOMETRIA

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]  

Szeretnél hozzászólni? Jelentkezz be.
[502] nadorp2006-10-11 20:46:45

Sziasztok !

Van egy példám, amivel nem boldogulok. Állítólag versenypélda, de sehol sem találom.

Megadható-e a 3-dimenziós térben 2006 pont a következő tulajdonságokkal:

1) a pontok nincsenek egy síkban

2) semelyik 3 nincs egy egyenesen

3) bármely A,B ponthoz létezik olyan C,D pont, hogy az AB szakasz párhuzamos a CD szakasszal

[501] Porter2006-10-09 12:48:18

huuuuuuu Nagyon tuti kis progi lett. Le a kalappal. Köszönöm szépen :D

Előzmény: [500] Sirpi, 2006-10-09 12:01:30
[500] Sirpi2006-10-09 12:01:30

El.

Előzmény: [499] Porter, 2006-10-09 11:06:47
[499] Porter2006-10-09 11:06:47

Sirpi. Elkészült az a kis feet a progidhoz, ami megmondja, h milyen tipusú négyzetből mennyit használ fel?

[498] Hajba Károly2006-10-07 23:34:49

Kicsit visszatérnék a négyzetredarabolás problémájához, pontosabban ehhez kapcsolódóan egy hasonló problémához. Régebb óta foglalkoztat egy hasonló probléma. Adott (itt most) egy négyzet és ezt kell valahány kisebb négyzetre felosztani. Én a 11 részre osztás változatba merültem el, többszöri nekifutással.

Mit gondoltok, hányféle különböző (egymásba nem forgatható vagy tükrözhető) módon lehet egy négyzetet 11 kisebb négyzetre osztani? Először kiváncsi vagyok a megérzésetekre. Utána, ha nem bonyolult, valaki írhatna rá egy rutint, mert kiváncsi lennék a pontos eredményre is.

[497] Csimby2006-10-03 21:18:10

Ez egy maximális összsúlyú út keresése egy irányított körmentes gráfban. Ugyanis feleltessünk meg minden kockát egy-egy csúcsnak. Tekintsük ezt az n csúcsot abban a sorrendben ahogy a nekik megfelelő kockák az asztalon vannak (a1,a2,...,an). Ha i<j és aj kocka könnyebb, valamint keskenyebb mint ai kocka, akkor mutasson él ai-ből aj-be. Súlyozzunk minden aiaj élet \frac{|a_i|+|a_j|}{2} -vel, ahol |ai| = ai szélessége (ami megegyezik a magasságával). Vegyünk fel továbbá egy s ill. t csúcsot, s-et első, t-t utolsó csúcsnak. És mutasson él s-ből minden ai-be, ezek legyenek súlyozva \frac{a_i}{2}-vel. Illetve minden ai-ből mutasson él t-be szintén \frac{a_i}{2} súlyozással. A csúcsok jelenlegi helyzete egy topológikus sorrend (csak előre megy él), ebben a következőképpen kereshetjük meg a leghosszabb utat (s:=a0, t:=an+1): Az ai pontra ha nincs ai-be futó él, akkor címkéje legyen 0, egyébként Pi azon pontok halmaza ahonnan van él ai-be. Az ai pont címkéje = \rm{max}_{j\in P_i}\{j címkéje +cji}, ahol cji az aiaj él súlya.

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[496] jonas2006-10-03 19:32:08

Vagy épp jóval nehezebb. Nem tudom.

Előzmény: [495] jonas, 2006-10-03 19:28:55
[495] jonas2006-10-03 19:28:55

Most esett le, hogy mit mond ez a feladat. Figyelmesebben kéne olvasnom. Tehát a kockákat csak sorban lehet felhasználni. Így, azt hiszem, jóval könnyebb.

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[494] jonas2006-10-03 19:06:19

Viszont az átlatános táblázat benne van: A113881.

Előzmény: [493] jonas, 2006-10-03 19:02:00
[493] jonas2006-10-03 19:02:00

Ha megnézzük, hogy egy n+1 x n méretű téglalapot hány részre kell a szabályok szerint szétvágni, akkor egy ilyen sorozat jön ki.

2, 3, 4, 5, 5, 5, 7, 7, 6, 6, 7, 7, 7, 7, 7, 9, 8, 8, 9, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 11, 9, 9, 9, 9, 10, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 11, 10, 10, 12, 10, 10, 10, 10, 10, 10, 10, 11, 10, 10, 11, 12, 11, 11, 11, 12, 12, 11, 11, 11, 11, 11, 11, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 11, 11, 11, 11, 11, 11, 11, 12, 12, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 13, 12, 12, 15, 12, 12, 12, 12, 12, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 13, 13, 12, 12, 12, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 13, 13, 13, 13, 13, 13, 13, 14, 14, 13, 13, 13, 13, 13, 13, 13, 14, 13, 13, 14, 13, 13, 13, 13, 13, 13, 13, 14, 13, 13, 13, 14, 13, 13, 13, 13, 13, 13, ...

Ez a sorozat (még) nincs benne az OEIS-ben.

[492] jonas2006-10-03 18:36:03

Akkor itt van: vag.bmp.

Előzmény: [491] jonas, 2006-10-03 18:34:35
[491] jonas2006-10-03 18:34:35

Jaj. Így sem lehet, mert a fórum átalakítja jpeg-gé.

Akkor feltöltöm valahova.

Előzmény: [490] jonas, 2006-10-03 18:33:40
[490] jonas2006-10-03 18:33:40

Feltöltöm a programot is, ha valakit érdekel. Ez már egy módosított változat, 2501 [484] hozzászólásából elloptam az ötletet, valamint képbe ágyaztam.

Ez egy ruby program. Ha ki akarod próbálni, mentsd le vag.bmp néven, majd indítsd el a ruby vag.bmp paranccsal. (Bocs, de másképpen nem lehet ide programkódot feltölteni.)

Előzmény: [487] jonas, 2006-10-03 13:41:47
[489] Hajba Károly2006-10-03 14:33:08

Mivel nem tudok programot írni, felszerkesztettem:

Előzmény: [487] jonas, 2006-10-03 13:41:47
[488] Sirpi2006-10-03 13:43:08

Bele :-) Asszem tényleg átírom nemrekurzívra, ahogy 2501 mondta, és akkor ilyen finomságokat is bele lehet tenni. Nemsoká jelentkezem. Bár ugye a felbontás nem mindig egyértelmű, a progam max egy megoldást fog kiadni a sok közül.

Előzmény: [486] Porter, 2006-10-03 13:33:54
[487] jonas2006-10-03 13:41:47

Közben megírtam a programot, és lefuttattam 99x98-ra, csak valami technikai gond miatt nem sikerült post-olnom ide a hozzászólást.

Az jött ki, hogy legkevesebb 11 kis négyzet kell.

Ezt a következőképp kell megcsinálni. (Visszafele mondom, mert úgy könnyebb követni.)

Először két 6-os és egy 12-es négyzetből csinálunk egy 12x18-asat, amit két 18-as négyzettel kibővítünk 18x48-assá. Utána csináljunk két 16-os és egy 32-es négyzetből egy 32x48-asat. Most a 18x48-as és a 32x48-asat összerakjuk a közös oldal mentén 50x48-assá. Eddig elhasználtunk 8 négyzetet.

Most az 50x48-asunkat egy 50x50-es négyzet mellé tapasztjuk, hogy egy 50x98-as téglalapot kapjunk. Végül ennek a 98-as oldala mellé még két 49-es négyzetet rakunk egymás mellé, így egy 99x98-ast kapunk. Három négyzet kellett a befejezéshez, tehát ez összesen 11 négyzet.

Előzmény: [483] Sirpi, 2006-10-03 12:28:19
[486] Porter2006-10-03 13:33:54

Mondjátok csak, olyan opciót bele lehetne építeni valahogy, hogy a program azt is számolja hogy milyen négyzetből hány darabot használt fel???

Mondjuk az 5*6-os téglalphoz kell kettő darab 3*3-as, mag három darab 2*2.

[485] Sirpi2006-10-03 12:56:30

Jójó tudom, de köszi hogy szóltál :-) 98x99-re így is lefut úgy, hogy nem veszem észre, hogy eltelt volna bármi idő is, de átírom nemsoká, hogy még frappánsabb legyen ;-)

Előzmény: [484] 2501, 2006-10-03 12:49:31
[484] 25012006-10-03 12:49:31

Te gondolom tudod, de azert leirom, hogy ez a gondolatmenet hogyan viheto tovabb.

Mivel a tablazat minden eleme csak a vele azonos sorban elotte, illetve azonos oszlopban folotte levo elemektol fugg, es az elso sor es oszlop, illetve az atlo tartalma trivialis, a tablazat kitoltheto iterativan (rekurzio nelkul).

Meg egy apro eszrevetel (ertsd: kakan is csomot kereses :D) a ciklusokban i-nek nem kell k-1-ig (l-1-ig) mennie, csak a "feleig" (C szintaxissal k/2 vagy k>>1).

Előzmény: [471] Sirpi, 2006-10-02 21:53:21
[483] Sirpi2006-10-03 12:28:19

Lásd #473 :-) És még az se optimális...

Amúgy 99-et én is tudtam fejből :-)

Előzmény: [481] jonas, 2006-10-03 11:47:50
[482] jonas2006-10-03 11:52:16

Még valami. Mivel úgy adtad fel, hogy "készítsen programot", ezért feltételezem, hogy ez nem matematikai hanem számtech feladat. Ezért aztán jó lenne, ha megmondanád a limiteket a bemenet adataira, mert némelyik Nemes példát azzal tesznek könnyűvé (de becsapóssá), hogy megszorítják a bemenetet.

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[481] jonas2006-10-03 11:47:50

99-re tippelek programozás nélkül. Az nagyon rossz?

Előzmény: [472] Sirpi, 2006-10-02 22:11:06
[480] jonas2006-10-03 11:46:37

Igen, ez a fogós feladat még nagyon sok évvel ezelőtt Nemes Tihamér feladat volt. Én akkor, azt hiszem, kilencedikes voltam, de szerintem még tizenkettedikes koromban sem tudtam volna megoldani.

(P.S. Van ennek köze a geometriához?)

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[479] Sanyi2006-10-03 11:09:11

Nekem a következő problémám van:

Építőkockákból úgy lehet stabil tornyot építeni, hogy kisebb kockára nem lehet nagyobbat, illetve könnyebb kockára nem lehet nehezebbet tenni. Kezdetben a kockák egy sorban lerakva vannak az asztalon. A soron következő kockát csak egy megépített torony tetejére rakhatjuk, ha kihagyjuk, akkor azt a kockát később sem használhatjuk fel. Készítsen programot, amely adott n kocka alapján megadja a belőlük építhető legmagasabb tornyot! Bemenetként megkapjuk a kockák darabszámát, illetve azt, hogy melyik milyen széles illetve milyen súlyú, és nincs két kocka amelynek a mérete és a súlya is megegyezne.

[478] Porter2006-10-03 11:05:49

Hűűűűű Köszönöm szépen :)

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]