Path: ...!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.sci.maths
Subject: =?UTF-8?Q?Re:_[Ma_r=c3=a9ponse]_Re:_Probl=c3=a8me_de_l'arr=c3=aat?=
Date: Fri, 30 Sep 2022 23:03:13 +0200
Organization: There's no cabale
Lines: 45
Message-ID: <th7lih$arm$1@cabale.usenet-fr.net>
References: <63367bdd$0$25804$426a74cc@news.free.fr>
 <th6hru$248k$1@cabale.usenet-fr.net> <th7kne$alv$1@cabale.usenet-fr.net>
NNTP-Posting-Host: 220.12.205.77.rev.sfr.net
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit
X-Trace: cabale.usenet-fr.net 1664571793 11126 77.205.12.220 (30 Sep 2022 21:03:13 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Fri, 30 Sep 2022 21:03:13 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
 Firefox/52.0 SeaMonkey/2.49.4
In-Reply-To: <th7kne$alv$1@cabale.usenet-fr.net>
Bytes: 2149

Le 30/09/2022 22:48, j'écrivais :
> 
> Cas particulier, si l'un des nombres (mettons m) est négatif, et que l'autre
> (donc n) est positif et supérieur ou égal à -m, alors le bloc le plus à gauche
> est de longueur infinie. Dans ce cas, et dans ce cas seulement, le programme
> boucle indéfiniment.

Exemple avec -123350 et +123350 :

 ...11100001111000101010
 ...00011110000111010110

 ...1110000111100010101|0|
 ...0001111000011101011|0|

 ...1110000111100010101|
 ...0001111000011101011|

Autre exemple avec -123350 et +123458 :

 ...11100001111000101010
 ...00011110001001000010

 ...11100001111|0|0|010|10|1|0|
 ...00011110001|0|0|100|00|1|0|

 ...11100001111|          |1|
 ...00011110001|          |1|

Alors qu'avec -123350 et +123321 :

 ...11100001111000101010
 ...00011110000110111001

 ...11100001111000|1|01|0|10
 ...00011110000110|1|11|0|01

                  |1|01|
                  |1|11|

Avec deux nombres négatifs, on a une infinité de blocs de longueur 1
mais aucun bloc de longueur infinie, donc ça marche.

-- 
Olivier Miakinen