Új hozzászólás Aktív témák

• #6191 axioma Topikgazda MageRG #6187

  Új Válasz 2021-04-15 10:25:58 #6191

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  Topikgazda

  válasz MageRG #6187 üzenetére

  Szerintem osszeszamolhato, de egy kicsit azert melos.
  Egybol csereljuk le a betuket szamokra: a szo betuinek rendezett soraban o hanyadik (vagyis ez csak annyi lesz ahany kulonbozo van).
  Ezek utan az elso betu x-edik, akkor elotte van az osszes ami kisebb kezdobetu, es azokra egyesevel meg kell nezni a maradek betuhalmazra (ez mar multihalmaz) az ismetleses permutaciok szamat. Aztan nem az elso beture, hanem az elso kettore (kezdoszeletek), persze itt mar csak ugy ertve hogy az osszes fixalt betut es az utolso alatti sorszamuakat nezed. Tulkepp legrosszabb esetben szo hossza*kulonbozo betuk szama darab resz-adatot kell kiszamolni. Nem olyan ve'szes a valos sorbarendezeshez kepest...
  (most arrol nem is beszelve, hogy ha ez versenyen van belove ugy, hogy eppen hogy elferjen, akkor a signature-jet kell nezni a multihalmazoknak: csak az szamit hogy milyen darabszamok vannak benne, az is sorrend nelkul - pl. a pulikutya az konnyu, mert csupa 1-es es 1 db 2-es).
  BCBA eseten peldaul:
  B kezdoszelet:
  ...A* osszes sorrendje annyi mint BBC osszes sorrendje
  BC kezdoszelet:
  ...BA* osszes sorrendje annyi mint AB osszes sorrendje
  ...BB* osszes sorrendje annyi mint AC osszes sorrendje
  BCB kezdoszelet:
  ...BCA* osszes sorrendje annyi mint B osszes sorrendje
  BCBA kezdoszelet:
  ...<nincs az A elotti betu, ide nem kell semmit osszeadni>

  [ Szerkesztve ]

Új hozzászólás Aktív témák