Aufsatz 
Ueber combinatorische Variationen / [Gustav Friedrich Adolph] Runge
Entstehung
Einzelbild herunterladen

15⁵

so ist auch A= 16. n!. 4-)=G 1)2c 1): 12231 8, eh1).* rodah i

wenn n= p-r†l ist, d. h. wenn den gkedhen Blementea weiter keine von ihnen ver-

1

schiedene nachfolgen. Um nun ferner die Formel für jedes beliebige n, 17 h. Für den Fall: zu be-

weisen, dass ausser den gleichen Elementen noch andere von ihnen verschiedene vor-

kommen, setze man voraus p= r†;, und nehme an, dass für n= y, dals eeee e erier= rer Ta e sei. Dann istet 87 A 19and miad u iisd.

51Nr)= 28.0) Geren eer ie 2e= 1rn+)

41 Gefaers) G= 2r- iyer 3 G.(+ 1)( ¹)(M 1)r woraus. 61NT) de. 2

ſolgt. Weil nun für v= 214. 2 die Formel erwiesen ist, so gilt sie 3lso für 2

2r+ 3 u. s. w., also auch für v=n, und es ist n! 7, 2CCLe=(L1r 82.1))= n S-

Man nehme nun an, dass, wenn die h ersten unter einander und die folgenden 941

Elemente unter sich gleich sind,

41107

(1=2 inle ¹) h(h 1)(r+ 1) r 8ahee rr)== T sei, so folgt daraus, dass auch iailidoiaio idaial Siasat) dmigeonll

A++ ²) ErLret= ncAn S4-r 2A- 1)(rℳ ¹)=(K)(1)i:

sei, weil in diesem Falle den gleichen Elementen keine nachfolgen. Setzt

man aber nun voraus, dass 8,-1)ℳ4) 5 F. v 94 Jh(v 1

1

ist, 80 ergiebt sich daraus 8 4107

5.. n.)== 80)1)* 0 7)et 8 8 a.0rorAHnern 949 31 Iaslt 8 . I + GrLhN 2)G r. 4 iaDiero 2itratt 4 rLIM ErzE1HGrDe 1,363177 oder-1eer) G):

1 11335 V n9u0fSle t. IIBuII Weil aber nun für v 1r3 1 4

don 10

IdaI 31 11II 9i

11 2 b4 1 1 J e. L2h eee ue Seh ea bi

4r Er. r0) 6G e e i eei