Path: ...!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: Dominique <zzz@aol.com>
Newsgroups: fr.comp.lang.python
Subject: Panne en Python...
Date: Wed, 28 Sep 2022 08:49:00 +0200
Organization: A noiseless patient Spider
Lines: 40
Message-ID: <th0qot$afg6$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 28 Sep 2022 06:49:01 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="72cff9a22865ae3c7eb3b568a7a7b133";
	logging-data="343558"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/jUmlWWjvYV/J0jOoMB6uHpxvXdIqQ52s="
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
 Thunderbird/102.3.0
Cancel-Lock: sha1:v5jjY/J4143NVCRRjEeYOCjoKq8=
Content-Language: fr
Bytes: 2231

Bonjour,

Je poursuis avec "100 énigmes mathématiques résolues avec Python" et un 
exercice sur lequel je bute.

L'énoncé me donne cette liste :
liste=[2,14,11,5,8,12,6,3,1,9,7,13,5,4,10,15]

et me fait remarquer que la somme de chacun des trois premiers couples 
me donne un carré. Arrivé au 4e couple, il n'y a plus de carré (5+8)

Il m'est demandé "d'arranger la liste en 15 nombres entiers de 1 à 15 de 
telle sorte que la somme de 2 nombres voisins soit toujours un carré 
parfait".

J'ai créé une liste (resu) avec chaque couple susceptible de me donner 
un carré parfait :

liste=[2,14,11,5,8,12,6,3,1,9,7,13,5,4,10,15]
resu=[]
deb=[x for x in range(1,16)]
fin=[x for x in range(1,16)]
for i in deb:
     for j in fin:
         tot=i+j
         tot1=[i,j]
         tot1.sort()
         if tot1 not in resu and i!=j and tot**.5==int(tot**.5):
             resu.append(tot1)

Je ne suis pas sûr d'être parti dans la bonne direction. Ensuite, si 
oui, quelle indication me donneriez-vous pour répondre à la question ? 
Si non, quelle piste me faudrait-il explorer ?

Je précise que le livre donne la solution, mais je préfère un peu 
chercher par moi-même, mais là... :)

Merci et bonne journée,

Dominique