Question

In cate moduri poate fi ordonata multimea {1,2,.......,n} astfel incat numerele 1,2,3 sa stea la rand in ordine crescatoare ?
Am facut : n!=1x2x....xn , si apoi cu inductia matematica .( Dar m-am pierdut , va rog explicati-mi )

Answer 1

multimea ordonata = esential este locul , rangul , pozitia in sir
varianta 1 .    locul  1     2     3 ....................
sunt pentru              1     2     3 , celelalte elemente (n -3) se misca  , permuta 
                                   deci avem ( n- 3) ! multimi ordonate 
varianta 2.      locul              1     2      3       4................................
                                     liber     1       2       3 , celelate elemente toate se misca in ( n-3 ) ! multimi ordonate 
.................................................................
total =(n -3) ! ( n -2 ) = ( n - 2 ) !