Guest 23/09/14 (19:39) : 1
Visiteur | On se situe dans un anneau de N salles dont chacune contient un interrupteur qui contrôle une ampoule. Au départ, les interrupteurs des pièces sont sur une position inconnue. Déterminer un algorithme qui permet de trouver la valeur de N. |
Guest 30/09/14 (23:10) : 1
Visiteur | Trois droites parallèles. Placer un point sur chaque à la règle et au compas qui forment un triangle équilatéral. Indice : |
Guest 16/10/14 (14:20) : 1
Visiteur | On se donne un polynome de degré quelconque à coefficients entiers positifs. On ne connait pas ces coefficients, mais on peut demande P(a) pour n'importe quelle valeur de a, entier.
Peut-on retrouver les coefficients du polynome en demandant un nombre fini de valeurs ? En demandant un nombre borné de valeurs ? En combien de valeurs au minimum ? |
Karmina ![[§o]](http://img.kraland.org/s/62.gif) 18/10/14 (15:46)  : 1379
Membre | Je pense que deux valeurs suffisent. [ce message a été édité par Karmina le 21/10 à 13:55] |
guest 20/10/14 (16:35) : 1
Visiteur | Soit le jeu suivant : on se donne un rectangle de n×m cases. Chaque joueur à tour de rôle désigne une case et on supprime les cases qui sont au-dessus et à gauche de cette case.
Le joueur qui prend le dernier carré a perdu.
Montrer que le premier joueur a une stratégie gagnante s'il y a plus d'une seule case. |
Bugs Bunny 27/10/14 (20:53)  : 157
Membre | Guest a écrit :> Trois droites parallèles. j'ai pas essayé, si j'ai tout faux... n'hésitez pas... ![[:]]](http://img.kraland.org/s/04.gif) ___ Yohann [ce message a été édité par Bugs Bunny le 28/10 à 06:40] |
Guest 28/10/14 (23:42) : 1
Visiteur | Bugs Bunny a écrit :
C'est la bonne demarche ! On peut faire un peu plus simple sans doute.
As-tu teste sur geogebra pour voir si ca marche ? |
Bugs Bunny 31/10/14 (09:19)  : 157
Membre | Guest a écrit :
> As-tu teste sur geogebra pour voir si ca marche ?
Je ne connaissais pas ce site. Bref, c'est vérifié et ça marche.
___
Yohann |
Guest 14/03/15 (01:15) : 1
Visiteur | On se donne une grille nxn, sur laquelle on peut disposer n-1 virus. Une case se fait contaminer si deux cases adjacentes (sur 4 au maximum) sont contaminees. Montrer que la grille complete ne sera pas contaminee. |
Satori 9960 17/03/15 (14:58)  : 10102
Membre | De façon intuitive je dirais que tu ne peux contaminer que (n-1)² cases. En les posant en diagonale tu va convertir tout le carré en question, et j'ai du mal à trouver une disposition plus optimale que celle là (à savoir où avec 2 virus tu convertis 2 cases et non une seule). T'as donc x² virus où le nombre de virus originaux est de x. ___ The seagull / wonder if she is sad / left alone without being touched / by the blue of the sky / or the blue of the sea. [ce message a été édité par Satori 9960 le 17/03 à 15:00] |