[2325] Gyöngyő | 2007-09-24 22:42:32 |
Sziasztok! Tudnátok segíteni a következő feladatban: Egy összefüggést kell megsejteni: 93+123+153=183 283+533+753=843 653+1273+2483=2603
Köszönettel: Zsolt
|
|
[2324] rizsesz | 2007-09-21 08:38:13 |
A jó esetek azt jelentik, hogy az n. húzza ki magát az n. esetben, tehát az első n-1-et kell vizsgálni, akikre igaz, hogy egymás között senki nem húzta ki magát. Ez pedig szerintem tökéletesen reprezentálható an-1-gyel.
|
|
|
[2322] rizsesz | 2007-09-20 15:39:46 |
Tökéletes. :) Igazából az volt a feladat, hogy n gyerek karácsonyi ajándék-húzásba kezd, és az első n-1 embernek lehetősége van arra, hogy újra húzzon, ha önmagát húzta. A kérdés annak az volt, hogy mi annak a valószínűsége, hogy az n. ember önmagát húzza. Ezt én úgy definiáltam, hogy a jó esetek száma az, hogy az első n-1 ember nem húzza önmagát, azaz az előző értelmezésekben an-1, míg az összes eset an, így a megoldás ezek hányadosa.
|
Előzmény: [2321] Lóczi Lajos, 2007-09-20 14:34:13 |
|
|
[2320] rizsesz | 2007-09-20 14:23:48 |
és akkor egyúttal a szitaformulával is ez jön ki?
|
|
|
[2318] Sirpi | 2007-09-20 13:10:39 |
Mármint n=0-tól megy az indexelés, nem? Viszont jelen esetben tényleg igaz, hogy ann!/e, hiszen a 0. és első tag összege: (-1)0/0!+(-1)1/1!=1-1=0, tehát tényleg elég a 2. tagtól összegezni.
|
Előzmény: [2316] nadorp, 2007-09-20 13:07:02 |
|
|
|
[2315] rizsesz | 2007-09-20 12:54:28 |
Köszönöm mindkettőtöknek, tetszenek. Egyébként ez a rekurzió a következő feladatnál került elő: Hányféleképpen lehet sorba rakni az 1, 2, ... n számokat, hogy semelyik se a saját értékének megfelelő helyen szerepeljen? Erre jött ki, hogy n= 2, 3, 4, 5 értékére 1, 2, 9, 44 a sorbarendezések száma, és ez összhangban van a rekurzióval (csak még ki kéne találni a származtathatóságot). Egyébként kedves nadorp, a talált képlet nem Taylor-sora semminek?
|
Előzmény: [2314] nadorp, 2007-09-20 11:26:51 |
|
[2314] nadorp | 2007-09-20 11:26:51 |
Tehat, a1=0,a2=1 és an+1=n(an+an-1) ( Ekkor persze a3=2, mint az eredeti kiírásban).
Legyen . Ekkor b1=0, .
, azaz
. Innen indukcióval
.
Ha most a fenti összefüggést elvégezzük k=2,3,...(n+1) értékekre és összeadjuk ezeket, akkor
, azaz
|
Előzmény: [2312] rizsesz, 2007-09-20 09:14:10 |
|
|
|
|
[2310] rizsesz | 2007-09-20 08:50:54 |
Te ezt írtad: a4=(a2+a3)(3-1)=(1+2)*2=6. Én ezt: a4=(a2+a3)(4-1)=(1+2)*3=9. Az indexálással tolódik az n-1-es szorzó is.
|
|
|
|
[2307] rizsesz | 2007-09-20 08:06:28 |
Fontosak az alsó indexek. Itt a4=9.
|
|
|
[2305] rizsesz | 2007-09-19 22:49:04 |
Sziasztok. Meg tudnátok mondani az a2=1, a3=2 an+1=(an+an-1)*(n-1) rekurzió megoldását mondani?
|
|
|
|
|
[2301] BohnerGéza | 2007-09-19 09:35:31 |
Szerintem a fehér pontok esetén sem általános, hanem hegyesszögű háromszöget kapunk! Vége! Talán az AB-n van C, akkor nem hegyes-, nem derék- és nem tompaszögű az ABC.
|
Előzmény: [2299] jonas, 2007-09-18 23:01:11 |
|