|
|
|
|
 |
thghghgh
2008-04-09 00:27:13
|
498
|
| Én bizonyításomban az derül ki, hogy ha n az l*k+1 alakú, vagy osztható k-val, akkor igaz így, egyébként pedig n/k felsőegészrész kell venni, hogy igaz legyen. Mindenesetre biztos valamit félreolvastam, nem hinném, hogy zh-ban egy hamis állítás bizonyítását kérnék. |
|
A hozzászólás:
 |
Gergo73
2008-04-09 00:02:40
|
497
|
| Igen, én is ezt találtam rá. Amúgy az már igaz, hogy bármely két pont között van (1+n/k)-nál rövidebb út. Én a biztonság kedvéért ezt is leírnám a megoldásomban. |
|
Előzmény:
 |
thghghgh
2008-04-08 23:59:09
|
496
|
Ellenpélda pl: K5 -ből elhagyunk 1 tetszőleges élt. (Most már csak az kell, hogy tényleg ez volt a feladat és nem olvastam félre...)
Köszi a segítséget.
|
|
|
Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!
|