Re: PB géométrie

[Supersedes: <u1u3j7$m6a$1@shakotay.alphanet.ch>]


Nonobstant quelques doutes, le 9 avril 2023 à 20:16, Benoît L. se permit
de dire :

Ni vu ni connu, le 8 avril 2023 à 21:34, Benoît L. osa écrire :
>
>

Je continue après dîner. Si vous avez des pointeurs, pas trop complexes,
vous êtes les bienvenus, et si vous avec une piste pour que cela soit
plus facile et plus rapide.

>
Plutôt que de la proba, voici un autre angle d’attaque :
Brut Force = Excel.

Bon, un peu de temps de-ci de-là (calculs sur 2->14 bits) et je ne
trouve pas une évolution à peu près continue du nombre de lignes valides
pour un Takuzu standard (pas un cylindre) : j’ai un « accident » quand
je passe de 10 à 12 bits.

 Bits    Décimal    Nb0=Nb1    Paires    Paires
                                         et Nb0=Nb1
   2          4          2          2          2
   4         16          6         10          6
   6         64         20         56         14
   8        256         70        288         34
  10       1024        252       1408         84
  12       4096        924       5632         90
  14      16384       3432      30720        518

Y a quelque chose qui cloche là-dedans
J'y retourne immédiatement

D’ailleurs, je ne sais pas calculer combien il y a de tirages possibles,
sans remise, qui respectent les règles.


P.S. Désolé mais je ne comprends rien au lien que tu m’as donné, il sort
de mon champ de compétence :
<https://www.researchgate.net/publication/317104134_Solving_a_Binary_Puzzle>

Sinon il y en a un qui me semble utilisable, mais sort aussi de mon
champ de compétence(s).
<https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2019-2020/Makalah/Makalah-Stima-2020-014.pdf>

--
Un généraliste sait rien sur tout,
Un spécialiste, lui, sait tout sur rien.