<?xml version="1.0" encoding="utf-8" standalone="yes" ?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Maths - JM.Grimaldi</title>
    <link>http://grimaldi.me/tags/maths/</link>
    <description>Derniers contenus Maths de JM.Grimaldi</description>
    <generator>Hugo -- gohugo.io</generator>
    <language>fr</language>
    <lastBuildDate>Mon, 04 Mar 2024 00:00:00 +0000</lastBuildDate>
    <atom:link href="http://grimaldi.me/tags/maths/index.xml" rel="self" type="application/rss+xml" />
    
    <item>
      <title>Remettre les pages d&#39;un PDF dans l&#39;ordre</title>
      <link>http://grimaldi.me/post/remettre-les-pages-dans-l-ordre/</link>
      <pubDate>Mon, 04 Mar 2024 00:00:00 +0000</pubDate>
      
      <guid>http://grimaldi.me/post/remettre-les-pages-dans-l-ordre/</guid>
      <description>

&lt;p&gt;&lt;img class=&#34;fr&#34; src=&#34;../../img/shuffle.png&#34;&gt;&lt;/p&gt;

&lt;p&gt;Je viens de scanner un document imprimé en brochure/booklet après l&amp;rsquo;avoir dégrafé. C&amp;rsquo;est pratique, ça permet d&amp;rsquo;utiliser le chargeur automatique du scanner. Mais cela veut dire que sur chaque page scannée j&amp;rsquo;ai en réalité 2 pages, et dans un ordre assez bizarre: 8 et 9, 10 et 7, etc. Comment les remettre dans l&amp;rsquo;ordre ?&lt;/p&gt;

&lt;h2 id=&#34;numérologie&#34;&gt;Numérologie&lt;/h2&gt;

&lt;p&gt;D&amp;rsquo;abord, on constate qu&amp;rsquo;avec 2 pages par scan, le nombre de pages est un multiple de 2. Écrivons-le 2n.&lt;/p&gt;

&lt;p&gt;On a les pages 1 à n dans la première moitié de la brochure, et les pages n+1 à 2n dans la seconde moitié. Ce qui veut dire que sur la première page scannée, on a les pages n (à gauche) et n+1 (à droite).&lt;/p&gt;

&lt;p&gt;Au verso, c&amp;rsquo;est-à-dire sur la deuxième page scannée, on a les pages n-1 et n+2. Et ainsi de suite jusqu&amp;rsquo;à la n&lt;sup&gt;ième&lt;/sup&gt; page scannée, la couverture, où l&amp;rsquo;on a les pages 1 et 2n.&lt;/p&gt;

&lt;p&gt;&lt;img src=&#34;../../img/leaflet.png&#34; alt=&#34;Numérotation d&#39;une brochure&#34; /&gt;
&lt;/p&gt;

&lt;p&gt;À l&amp;rsquo;inverse, la page 1 est à droite du scan n, la page 2 à gauche du scan n-1, la page 3 à droite du scan n-2, &amp;hellip; la page n à gauche du scan 1, la page n+1 à droite du scan 1, etc.&lt;/p&gt;

&lt;ul&gt;
&lt;li&gt;Si &lt;em&gt;k&lt;/em&gt; est compris entre 1 et n, la page &lt;em&gt;k&lt;/em&gt; est sur le scan &lt;em&gt;(n-k+1)&lt;/em&gt;;&lt;/li&gt;
&lt;li&gt;Si &lt;em&gt;k&lt;/em&gt; est supérieur à n, la page &lt;em&gt;k&lt;/em&gt; est sur le scan &lt;em&gt;(k-n)&lt;/em&gt;;&lt;/li&gt;
&lt;li&gt;La page &lt;em&gt;k&lt;/em&gt; est à droite si &lt;em&gt;k&lt;/em&gt; est impair, à gauche si &lt;em&gt;k&lt;/em&gt; est pair.&lt;/li&gt;
&lt;/ul&gt;

&lt;h2 id=&#34;mise-en-pratique&#34;&gt;Mise en pratique&lt;/h2&gt;

&lt;p&gt;Vous aurez besoin d&amp;rsquo;avoir installé ImageMagick, Ghostscript (version 32 bits), et Cygwin si vous êtes sous Windows. Vous aurez également besoin des utilitaires pdfimages et jpegtran :&lt;/p&gt;

&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;pdfimages&lt;/strong&gt; permet d&amp;rsquo;extraire les images du PDF sans les dégrader. Sous Ubuntu il est dans le package &lt;code&gt;poppler-utils&lt;/code&gt; ; sous Windows il faut télécharger &lt;a href=&#34;http://www.foolabs.com/xpdf/download.html&#34;&gt;Xpdf&lt;/a&gt; puis copier &lt;code&gt;pdfimages.exe&lt;/code&gt; (celui de bin64/ si l&amp;rsquo;OS le permet, de bin32/ sinon) dans le &lt;code&gt;/usr/local/bin/&lt;/code&gt; de Cygwin.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;jpegtran&lt;/strong&gt; permet de faire pivoter une image JPEG sans la dégrader. Sous Ubuntu il est dans le package &lt;code&gt;libjpeg-turbo-progs&lt;/code&gt; ; sous Windows il est téléchargeable &lt;a href=&#34;http://jpegclub.org/jpegtran/&#34;&gt;ici&lt;/a&gt;, là encore le déposer sous &lt;code&gt;/usr/local/bin/&lt;/code&gt; et s&amp;rsquo;assurer qu&amp;rsquo;il est exécutable.&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;Après ces préliminaires, si l&amp;rsquo;on a un &lt;code&gt;doc.pdf&lt;/code&gt; de 8 scans (16 pages à la fin) :&lt;/p&gt;

&lt;ol&gt;
&lt;li&gt;&lt;p&gt;On extrait les images du PDF :
&lt;div class=&#34;highlight&#34; style=&#34;background: #ffffff&#34;&gt;&lt;pre style=&#34;line-height: 125%;&#34;&gt;&lt;span&gt;&lt;/span&gt;$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;pdfimages&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-j&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc.pdf&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc
&lt;/pre&gt;&lt;/div&gt;

Cela crée des fichiers &lt;code&gt;doc-0000.jpg&lt;/code&gt; à &lt;code&gt;doc-0007.jpg&lt;/code&gt;.&lt;br /&gt;
Si l&amp;rsquo;on a besoin de retourner 1 page sur 2 : &lt;code&gt;for i in {01..07..2};do exiftran -i1 doc-00$i.jpg;done&lt;/code&gt;&lt;/p&gt;&lt;/li&gt;

&lt;li&gt;&lt;p&gt;On splitte chaque scan en 2 pages distinctes (&lt;code&gt;-rotate 90&lt;/code&gt; tourne la page de 90° horaires avant de la couper en 2 ; le retirer si l&amp;rsquo;orientation est déjà bonne) :
&lt;div class=&#34;highlight&#34; style=&#34;background: #ffffff&#34;&gt;&lt;pre style=&#34;line-height: 125%;&#34;&gt;&lt;span&gt;&lt;/span&gt;$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;for&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;i&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;in&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-*.jpg;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;do&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;convert&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-quality&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #009999&#34;&gt;95&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-rotate&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #009999&#34;&gt;90&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-crop&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #009999&#34;&gt;50&lt;/span&gt;%x0&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;quot;&lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$i&lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;quot;&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;quot;&lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$i&lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;quot;&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;&amp;amp;&amp;amp;&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;rm&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;quot;&lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$i&lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;quot;&lt;/span&gt;;&lt;span style=&#34;font-weight: bold&#34;&gt;done&lt;/span&gt;
&lt;/pre&gt;&lt;/div&gt;

Cela remplace &lt;code&gt;doc-0000.jpg&lt;/code&gt; par &lt;code&gt;doc-0000-0.jpg&lt;/code&gt; (page de gauche) et &lt;code&gt;doc-0000-1.jpg&lt;/code&gt; (page de droite), etc.&lt;/p&gt;&lt;/li&gt;

&lt;li&gt;&lt;p&gt;Si une page est à l&amp;rsquo;envers (p.ex. dernière page d&amp;rsquo;une brochure au format paysage) on la retourne :
&lt;div class=&#34;highlight&#34; style=&#34;background: #ffffff&#34;&gt;&lt;pre style=&#34;line-height: 125%;&#34;&gt;&lt;span&gt;&lt;/span&gt;$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;i&lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;=&lt;/span&gt;doc-0007-0.jpg;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;jpegtran&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-rotate&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #009999&#34;&gt;180&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$i&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$i&lt;/span&gt;
&lt;/pre&gt;&lt;/div&gt;
&lt;/p&gt;&lt;/li&gt;

&lt;li&gt;&lt;p&gt;Puis on génère la liste des scans à prendre pour remettre les pages dans l&amp;rsquo;ordre :
&lt;div class=&#34;highlight&#34; style=&#34;background: #ffffff&#34;&gt;&lt;pre style=&#34;line-height: 125%;&#34;&gt;&lt;span&gt;&lt;/span&gt;$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;pages&lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;=&lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;`&lt;/span&gt;python3&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-c&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;#39;n=8; print(&amp;quot; &amp;quot;.join(f&amp;quot;doc-{(k-n if k&amp;gt;n else n-k+1)-1:04d}-{k%2}.jpg&amp;quot; for k in range(1, n*2+1)))&amp;#39;`&lt;/span&gt;;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #999999&#34;&gt;echo&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$pages&lt;/span&gt;
doc-0007-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0006-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0005-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0004-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0003-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0002-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0001-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0000-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0000-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0001-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0002-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0003-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0004-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0005-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0006-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0007-0.jpg
&lt;/pre&gt;&lt;/div&gt;

Si on a scanné dans l&amp;rsquo;autre sens et qu&amp;rsquo;on a les pages 2n et 1 sur le scan 1, puis 2 et 2n-1, etc. jusqu&amp;rsquo;à n et n+1 sur le scan n :
&lt;div class=&#34;highlight&#34; style=&#34;background: #ffffff&#34;&gt;&lt;pre style=&#34;line-height: 125%;&#34;&gt;&lt;span&gt;&lt;/span&gt;$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;pages&lt;/span&gt;&lt;span style=&#34;font-weight: bold&#34;&gt;=&lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;`&lt;/span&gt;python3&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-c&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #bb8844&#34;&gt;&amp;#39;n=8; print(&amp;quot; &amp;quot;.join(f&amp;quot;doc-{(n*2+1-k if k&amp;gt;n else k)-1:04d}-{k%2}.jpg&amp;quot; for k in range(1, n*2+1)))&amp;#39;`&lt;/span&gt;;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #999999&#34;&gt;echo&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$pages&lt;/span&gt;
doc-0000-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0001-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0002-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0003-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0004-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0005-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0006-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0007-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0007-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0006-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0005-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0004-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0003-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0002-0.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0001-1.jpg&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;doc-0000-0.jpg
&lt;/pre&gt;&lt;/div&gt;
&lt;/p&gt;&lt;/li&gt;

&lt;li&gt;&lt;p&gt;Enfin on construit le PDF final (&lt;code&gt;-density 300&lt;/code&gt; correspond à la résolution du scan, 300 dpi) et après vérification on fait le ménage :
&lt;div class=&#34;highlight&#34; style=&#34;background: #ffffff&#34;&gt;&lt;pre style=&#34;line-height: 125%;&#34;&gt;&lt;span&gt;&lt;/span&gt;$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;convert&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-density&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #009999&#34;&gt;300&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;-quality&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #009999&#34;&gt;80&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;&lt;span style=&#34;color: #008080&#34;&gt;$pages&lt;/span&gt;&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;out.pdf
$&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;rm&lt;span style=&#34;color: #bbbbbb&#34;&gt; &lt;/span&gt;*jpg
&lt;/pre&gt;&lt;/div&gt;
&lt;/p&gt;&lt;/li&gt;
&lt;/ol&gt;
</description>
    </item>
    
    <item>
      <title>Niveau des champions d&#39;échecs sur 150 ans</title>
      <link>http://grimaldi.me/post/niveau-des-champions-d-%C3%A9checs/</link>
      <pubDate>Tue, 25 Aug 2015 22:39:58 +0200</pubDate>
      
      <guid>http://grimaldi.me/post/niveau-des-champions-d-%C3%A9checs/</guid>
      <description>&lt;p&gt;&lt;img class=&#34;fr&#34; src=&#34;../../img/kasparov.jpg&#34; /&gt;&lt;/p&gt;

&lt;p&gt;Le système Elo est le système de classement des joueurs d&amp;rsquo;échecs. Il est censé refléter la probabilité de gain d&amp;rsquo;une partie : si un joueur classé 2000 joue contre un joueur classé 1800, sa probabilité de gain est de 75%. S&amp;rsquo;il joue contre un 1600, elle dépasse 90%.&lt;/p&gt;

&lt;p&gt;Ça marche relativement bien, mais l&amp;rsquo;Elo a des défauts. Un nouveau joueur a besoin d&amp;rsquo;une dizaine de parties pour que son niveau converge, l&amp;rsquo;algorithme fait intervenir des coefficients arbitraires, et on lui reproche une inflation des niveaux les plus élevés.&lt;/p&gt;

&lt;p&gt;TrueSkill est une version améliorée du système Elo, développée par Microsoft pour classer les adeptes de son jeu Halo et optimiser la recherche d&amp;rsquo;adversaire. Il a une approche probabiliste plus précise et évite l&amp;rsquo;inflation du classement.&lt;/p&gt;

&lt;p&gt;Voici un excellent article sur l&amp;rsquo;application de TrueSkill aux échecs sur les 150 dernières années : &lt;a href=&#34;http://research.microsoft.com/pubs/74417/NIPS2007_0931.pdf&#34;&gt;http://research.microsoft.com/pu&amp;hellip;&lt;/a&gt; L&amp;rsquo;article s&amp;rsquo;appuie sur l&amp;rsquo;algorithme TrueSkill et sur une base de 3,5 millions de parties pour classer les champions d&amp;rsquo;échecs à travers les âges (la marge d&amp;rsquo;erreur est représentée) :&lt;/p&gt;

&lt;p&gt;&lt;a href=&#34;../../img/trueskill-chess.png&#34;&gt;&lt;img src=&#34;../../img/trueskill-chess-450x313.jpg&#34; alt=&#34;&#34; /&gt;
&lt;/a&gt;&lt;/p&gt;

&lt;p&gt;Cette étude montre que le niveau des meilleurs joueurs d&amp;rsquo;échecs a augmenté régulièrement au cours des 50 dernières années. Il y a une forte incertitude sur le niveau de Bobby Fischer car il a arrêté de jouer entre 1972 et 1992, mais il s&amp;rsquo;agit d&amp;rsquo;une exception et la quantité de données sur les autres joueurs (200K joueurs non représentés ici) rend la comparaison plutôt fiable.&lt;/p&gt;
</description>
    </item>
    
  </channel>
</rss>