|
Titlul: 327 Kperm Scris de: Adrian Diaconu din Martie 04, 2007, 14:06:38 Aici puteţi discuta despre problema Kperm (http://infoarena.ro/problema/kperm).
Titlul: Răspuns: 327 Kperm Scris de: Vlad Tarniceru din Septembrie 01, 2010, 18:51:32 am nevoie de putin ajutor, cred ca nu inteleg enuntul :? .nu sunt o infinitate de posibilitati? adica pentru n=5 si k=3, situl ar trebui sa arate astfel:
{ Mk, Mk+1, Mk+2, Mk, Mk+1 } unde Mk = multiplu de k si mai am o intrebare: rezultatul din exemplu (care este 8 ) este de fapt un nr mai mare modulo 666013 sau e chiar 8 ??? multumesc :peacefingers: Titlul: Răspuns: 327 Kperm Scris de: Ionescu Vlad din Septembrie 01, 2010, 20:02:16 Elementele permutarii apartin multimii: {1, 2,.., N} (fiecare numar apare exact o data). Deci nu sunt o infinitate de posibilitati.
In cazul exemplului din enunt rezultatul este chiar 8, tinind cont ca N este destul de mic (5). Titlul: Răspuns: 327 Kperm Scris de: Vlad Tarniceru din Septembrie 01, 2010, 21:54:51 am inteles acum, multumesc, dar totusi, unde scrie in enunt ca elementele sunt intre 1 si n ? :D
Titlul: Răspuns: 327 Kperm Scris de: Ionescu Vlad din Septembrie 01, 2010, 22:18:08 In enunt scrie ca este o permutare :P Cauta intr-un manual de mate sau pe net despre permutari si ai sa intelegi mai bine.
Titlul: Răspuns: 327 Kperm Scris de: Vlad Tarniceru din Septembrie 02, 2010, 14:07:09 am inteles multumesc de hint :)
Titlul: Răspuns: 327 Kperm Scris de: Necula Narcis din August 25, 2014, 11:27:42 putetzi sa-mi datzi si mie doua-trei teste ? :?
va rog caci nu sunt sigur ca am formula corecta si vreau sa ma corectez :'( |