Salut !

Je vous propose un petit probleme :

"Pour tirer au sort parmis 2005 candidats, un jury les dispose en ronde et leur donne chacun un numero : de 1 à 2005, classés dans l´ordre, dans le sens des aiguilles d´une montre.
La ronde ainsi faite, le numero 1 commence et crie "gagné". le n°2 dit "perdu" et est éliminé. le n°3 dit "gagné", et ainsi de suite.
A la fin, il ne restera plus que un numero, correspondant au gagnant.
Quel est ce numéro ?"

Je pense avoir trouvé, et si j´ai bon, c´est le n° 981.

Si vous avez trouvé, ne dites pas comment vous avez fait, que tout le monde puisse chercher..

J´ai du me tromper, je trouve 991

Attention je ne dis pas que j´aibon, j´ai juste trouvé 981 es-tu sur de tes calculs ?

Ben je l´ai fait un peu vite. Là je reverifie.

1. include <iostream>

using namespace std;

int main()
{
int tab[2005];
for(int i=0;i<2005;i++)
tab[i] = i;
int nbrRest = 2005;
int compteur = 0;
while(nbrRest > 1)
{
compteur = (compteur+1)%nbrRest;
for(int j=compteur;j<nbrRest-1;j++)
tab[j] = tab[j+1];
nbrRest--;
if(compteur == nbrRest)
compteur = 0;
compteur = (compteur+1)%nbrRest;
}
cout << "Le dernier est : " << tab[0]+1 << endl;

return 0;
}

me donne 621

en refesant les calculs, j´ai 341.
C´est duche qui doit avoir raison.

j´ai rien compris
de quoi gagné ! perdu ! ?

Tu incrémentes trop je crois duche lol :p

ben gagné.

attendez je refais ca mieux...

(à la main j´ai trouvé 1963... )

1. include <iostream>

using namespace std;

1. define NBR_ELEM 2005

struct ElemListInt
{
int n;
ElemListInt* p;
};

int main(int nbrArgs,char* Args[])
{
int nbrElem = NBR_ELEM;
ElemListInt* pt = new ElemListInt;
ElemListInt* q = pt;
for(int i=1;i<NBR_ELEM;i++)
{
q->n = i;
q->p = new ElemListInt;
q = q->p;
}
q->n = NBR_ELEM;
q->p = pt;
q = pt;
ElemListInt* m;
while(nbrElem > 1)
{
m = q->p;
q->p = q->p->p;
delete m;
q = q->p;
nbrElem--;
}
cout << q->n << endl;

return 0;
}

me donne 1963 qui est la bonne réponse

sous vous voulez que je fasse le meme problème avec un autre nombre que 2005 dite le moi, je garde le code ^^

par exemple, avec 1000001 personnes ca donne: 951427 ^^

Ah les matheux et leur sens du concret, de l´utile...

mais mais ...

Comment ca fait plaisir d´avoir trouvé 1963 aussi