OT: VARIACE ALGORITMUS

[Aleš Novák]

PPzc> Dobry den,
PPzc>  pomoci vzorecku V3 :
PPzc> http://cs.wikipedia.org/wiki/Variace_(kombinatorika)
PPzc> si vypocitem pocet variaci nejake skupiny promennych... Ja jsm to 
PPzc> zkratil jen na x!.
PPzc> Tadka by me zajimal nejaky jednoduchy princip jak nezapomenout na zadnou
PPzc> kombinaci.... budu to psat v PHP.
PPzc> Jde me o bysledek tipu: /abc, acb, bac, bca, cab, cba/ kde misto tech 
PPzc> pismenek dam odpovidajici retezec....
PPzc> Mate nekdo nejake elegantni reseni?

Moc elegantni to asi nebude, ale kdysi jsem trochu premyslel
jak by to slo udelat aby se na zadnou kombinaci nezapomnelo:

Napred vsechny moznosti pismen ab:

  ab
  ba

Kdyz chceme kombinace trech pismen, tak pridame C:
    
  Cab  zopakujeme vsechny moznosti ab ale na zacatek dame C
  Cba
  aCb  zopakujeme moznosti ab ale C nacpeme doprostred
  bCa
  abC  zopakujeme moznosti ab ale C bude na konci
  baC

Ted, kdyz mame vsechny moznosti pismen abc, tak je vsechny
zopakujeme s tim, ze na zacatku bude D, pak bude D na druhem
miste, pak na tretim a nakonec na ctvrtem:
   
  Dcab  opakujeme poradi pismen abc ale na zacatku je D
  Dcba
  Dacb
  Dbca
  Dabc
  Dbac
  cDab  opakujeme poradi pismen abc ale D vecpeme na druhe misto
  cDba
  aDcb
  bDca
  aDbc
  bDac
  caDb  stejne poradi pismen abc ale D je na tretim miste
  cbDa
  acDb
  bcDa
  abDc
  baDc
  cabD  stejne poradi pismen abc ale D je na ctvrtem miste
  cbaD
  acbD
  bcaD
  abcD
  bacD

A kdyz uz umime tak hezky vypsat vsechny kombinace a,b,c,d, tak to
umime zopakovat i s pismenkem E na prvnim miste, na druhem,
na tretim, ....
Az nam nebude stacit abeceda, pouzijeme zjednodusenou cinstinu :-)

  Novalex

PPzc> Pavel Prochazka.zde.cz