Hirdetés
Üdv.Segítségeteket szeretném kérni.Most megyek gordiuszra és nézegettem a régebbi feladatokat:
[link]
Van valakinek ötlete, hogy a 15 és a 19 es feladatot hogyan kell megoldani?Előre is köszönöm.
theiron320
[ ÚJ bejegyzés ]
Üdv.Segítségeteket szeretném kérni.Most megyek gordiuszra és nézegettem a régebbi feladatokat:
[link]
Van valakinek ötlete, hogy a 15 és a 19 es feladatot hogyan kell megoldani?Előre is köszönöm.
theiron320
aktív tag
válasz
Blindmouse
#3
üzenetére
Jesszus, de király vagy.Köszi. 
Blindmouse
senior tag
válasz
theiron320
#2
üzenetére
Ó gordiusz! Régen mennyit szórakoztam vele!
19:
A legalsó sort végigírod nullával, a csillagos mezőbe egyet írsz.
A felette lévő sorokat felfele haladva úgy töltöd ki, hogy beleírod az alatta lévő sorban lévő azon négyzetek összegét, amik megfelelnek a feltételnek. Így minden négyzetben az van, hányféle különböző úton juthatsz el oda.
Kitöltöd az egészet.
Megnézed a kérdéses mezőt.
Profit.
Ha több érdekel akkor ez a kicsit bonyolított Variáció esete.
Löncsi
őstag
Ez a Gordiusz középsulis verseny?
Amúgy a 15-ös sztem nem nehéz.
Elkezded felírni az iteratív lépéseket.
1. lépés | 0 +1 = 1 | 1 hossz
2. lépés | +1 - (1+1) = -1 | 2 hossz
3. lépés | -1 + (2+1) = 2 | 3 hossz
4. lépés | 2 - (3+1) = -2 | 4 hossz
5. lépés | -2 + (4+1) = 3 | 5 hossz
Látható, hogy páratlan esetben 2 lépés után +1-el nő a potitív irányba megtett táv, ergó 2009. lépésben 1+2008/2=1005-ön fog állni.
Mivel azt szeretnénk, hogy 0-ra érkezzen, így el kell tolni az intervallumot -1005-re, azaz B a megoldás (szvsz).