Skip to content

Ecole 42 Evaluation Essay

Salut, 

Je profite du up (après tout, c'est pas moi qui a commencé :D)

Il y a 3 ans j'ai fait le test pour 42 (uniquement pour l'autosatisfaction et la curiosité de faire les tests). J'étais tombée sur un problème similaire (serait-ce le même ?) où j'avais prouvé qu'on ne pouvait pas le faire (du moins vite fait et sur brouillon). 

S'il fallait hacker pour réussir, je trouve ça nul... Après tout, 42 ne se dit-il (elle ?) pas ouvert(e) à tous et sans niveau minimum en informatique ?

Si j'ai le temps j'essaierai de voir ce que je peux faire

Edit preuve faite mais c'est fastidieux à expliquer : (par avance, désolée pour la taille des images)

Un premier jet où on relie tout ce qu'on peut déjà relier parce qu'on n'a pas le choix : (en marron, les "coins" formés par les autres traits)

 On déduit l'emplacement de la fin : le point rouge.

On déduit donc aussi que la case à gauche du départ est la deuxième case :

Maintenant zoomons au niveau de la fin : la case avec un point orange a deux possibilités de liens à gauche et en bas. Faisons l'hypothèse que c'est à gauche et voyons où ça mène:

Encore une fois on a deux possibilités (le deuxième point orange)

hypothèse 1-1 :

Le point rose est un soucis : dans cette configuration il n'a qu'un voisin possible donc c'est la fin. Ce qui est impossible puisqu'on a déjà une case finale

Donc on passe à l'autre possibilité, le bas et l'hypothèse 1_2

Encore une fois, pas possible donc l'hypothèse 1 est fausse, ce qui nous force à l'hypothèse 2 :

Et on se retrouve dans le même cas de figure qu'avec l'hypothèse 1 donc le problème n'a pas de solution.

Si je devais le faire d'une manière plus "mathématiques", je pense que j'utiliserais les arbres couvrants (enraciné si ça existe) pour voir s'il y a plusieurs feuilles (plus d'une si on accepte la racine qui est le point de départ)

-
Edité par Ccile 19 août 2016 à 20:32:53

Он протянул руку.  - El anillo. Кольцо.