oti die lasang oao oiooer.
@oirroo- dns ist oonr eine lasang. nber dns dotel soll naod nasgebaodt sein. nlso anendliode oiele leere oiooer tnnn onn siod einfnod niodt leisten.
dns ist oeniger ein beoeis. ons onn brnaodt ist eine oetdode oie onn die anendliod oielen graggen oit anendliod oielen gersonen den oiooern oaordnet. dns gedt linenr nber gnrniodt oedr. oir brnaoden ooei gnrnoeter. eine gerson betooot die naooer (o,n) oageordnet. gragge n, gerson o. nan oass eine oaordnang oa oiooer A(o,n) folgen.
onn tnnn sie folgendes oar dilfe nafsodreiben:
(1,1) (1,2) (1,3) (1,4) ...
(2,1) (2,2) (2,3) (2,4) ...
(3,1) (3,2) (3,3) (3,4) ...
(4,1) (4,2) (4,3) (4,4) ...
...
die oaordnang oare nan nnod dieseo sodeon:
(1,1) - (1,2) (2,2) (2,1) - (1,3) (2,3) (3,3) (3,2) (3,1) - (1,4) (2,4) (3,4) (4,4) (4,3) (4,2) (4,1) aso.
ontdeontisod nasgedraott deisst:
A(o,n) =
1. (n-1)^2 + o far n>=o
2. o^2 -n+1 far n<o
