pied gauche

 

Sciences

Forum > Sciences > Petites enigmes

1 | ... | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | ... | 34

Maksym

03/11/15 (14:46)

avatar

Membre

Pour le bus :
Spoiler


___

Caaaatapuuulte !

Elune Jumper

04/11/15 (09:58)

avatar

Membre

Pour le bus, on manque d'informations

Spoiler


Reponse :

Spoiler

Gum

06/11/15 (22:21)

avatar

Procureur Acropole

Confédération Libre

Domicile : Forum

Yeahh!
Réponses:
Spoiler


___



[ce message a été édité par Gum le 06/11 à 22:22]

Nerdos[*n]Valkyry

03/01/18 (04:37)

avatar

nombre messages : 21198

Ministre des Affaires Étrangères

Confédération Libre

Domicile : Secteur Restreint





On joue au 301, ou au 501. Le but c'est de faire le nombre de points indiqués, et pas un de plus. (on nous enlève ceux de trop si jamais, et on recommence jusqu'à faire le compte)

Pourquoi il vaut mieux viser le triple 19, que le triple 20, si on est pas très sûr de soi ?


Le site du WCG | Les recherches en cours | Le topic de la Team | FAQ en français | Vous aussi aidez la recherche avec la Team Kraland
Les petits ruisseaux font les grandes rivières, les "petits" ordinateurs font de méga calculateurs pour la recherche.


[ce message a été édité par Nerdos[*n]Valkyry le 03/01 à 06:11]

Tyson [:P]

03/01/18 (13:02)

avatar

nombre messages : 3340

Membre

Nerdos[*n]Valkyry a écrit :

Les points a proximités en cas de raté sont plus importants ?

___

Nerdos[*n]Valkyry

03/01/18 (19:50)

avatar

nombre messages : 21198

Ministre des Affaires Étrangères

Confédération Libre

Domicile : Secteur Restreint

Finidia [§i] a écrit :

Exactement ! Si on manque de précision, statistiquement on fera plus de points en visant le triple 19 (et faire un 1 ça pique). L'idée étant qu'il faut monter le plus vite possible vers 3/500, et une fois qu'on approche, on se met vraiment à viser, pour finir pile. Par exemple arrivé à 450, on va viser le triple 17, que si on y arrive c'est gagné. (être bon en calcul mental ou avoir une calculatrice aide beaucoup à finir vite)

Vous saviez pas que jouer aux fléchettes, ça fait faire des maths ? [:)]

Tiens, ça me fait penser : Quel est le calcul qu'on n'arrête pas de faire, arrivé à 2/441 ? (En étant précis, cette fois, sinon ça sert pas à grand chose)


Le site du WCG | Les recherches en cours | Le topic de la Team | FAQ en français | Vous aussi aidez la recherche avec la Team Kraland
Les petits ruisseaux font les grandes rivières, les "petits" ordinateurs font de méga calculateurs pour la recherche.


[ce message a été édité par Nerdos[*n]Valkyry le 03/01 à 20:13]
So Alive

31/01/18 (10:41)

nombre messages : 1

Visiteur

4 grenouilles sont disposées en carré (sur le plan, aux coordonnées 0,0 ; 0,1 ; 1,0 et 1,1). Le seul mouvement autorisé, c'est qu'une grenouille peut sauter par-dessus une autre, et se retrouve alors à la position symétrique (par rapport à la première). Au bout d'un certain nombre de mouvements, peuvent-elles se retrouver en 0,0 ; 0,2 ; 2,0 et 2,2 ? En 0,0 ; 0,3 ; 3,0 ; 3,3 ? Pour chaque, si oui, en combien de coups au minimum ?
So Alive

27/10/18 (20:48)

nombre messages : 1

Visiteur

On prend une grille de taille 2^n×2^n (par exemple de taille 256×256). On noircit une case quelconque. Ensuite, on peut noircir trois cases si elles sont contigues avec un angle (voir ici). Montrer qu'on peut noircir toute la grille quelle que soit la case noircie (et quel que soit n).

Sylvius de Napline

19/11/18 (13:54)

avatar

nombre messages : 4609

Membre

1. On peut toujours construire un triomino de taille n à partir de quatre triominos de taille n-1 en les combinant de la manière suivante.

[:)][:)]
[:)][;)]
[:]][;)][;)][:[]
[:]][:]][:[][:[]

Cette construction est valide quelque soit la rotation d'un angle multiple de 90° ; il est possible d'orienter ces triominos n'importe comment dans la grille. L’énoncé nous autorise à placer des triominos de taille 1. Par récurrence, on est donc capables de placer des triominos de taille n > 0 quelconque, de coté 2^n x 2^n.

2. A partir d'une grille de taille 2^n x 2^n avec une seule cellule noircie, on montre qu'on peut tout noircir. On part d'une décomposition en quadtree de la grille, où - la grille étant de dimension 2^n x 2^2 - chaque niveau de l'arbre décompose une sous grille de taille 2^i x 2^i en quatre grilles de taille 2^(i-1) x 2^(i-1).

On noircit récursivement, de sorte que la surface noircie à l'étape i soit de taille 2^i x 2^i, correspondant exactement à un sous-arbre du quadtree de hauteur (i+1). A l'étape 0, on part de la case noircie, soit une zone noircie de 1x1, correspondant à une feuille du quadtree. A chaque étape i suivante, on part de du nœud noirci dans le quadtree, on remonte au nœud parent, et on recouvre les trois autres nœuds fils d'un triomino de taille i. En effet, les trois fils représentent des zones "contingües avec un angle". Après la n-ème étape, on a noirci toute la grille.

[ce message a été édité par Sylvius de Napline le 19/11 à 17:07]

Sylvius de Napline

20/11/18 (11:28)

avatar

nombre messages : 4609

Membre

Je ne vous sens pas convaincus. Alors une petite animation pour démontrer la correction de l'algorithme.

[ce message a été édité par Sylvius de Napline le 20/11 à 11:28]

Forum > Sciences > Petites enigmes

1 | ... | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | ... | 34