Association Ergodis/Tirage au sort - Historique des versions

Milton : /* La solution */ inutile

2023-06-12T20:41:49Z

La solution : inutile

← Version précédente		Version du 12 juin 2023 à 22:41
Ligne 47 :		Ligne 47 :
	"Gildev",		"Gildev",
	]		]

	~~import hashlib~~

	def calcule_hash(nom):		def calcule_hash(nom):

Milton : /* Limites */ réécriture partielle

2023-06-12T20:29:20Z

Limites : réécriture partielle

← Version précédente		Version du 12 juin 2023 à 22:29
Ligne 103 :		Ligne 103 :
	== Limites ==		== Limites ==

	Le choix des mots influe, de façon déterministe, sur le résultat. La personne qui donne le dernier mot pourrait donc en théorie, en choisissant bien celui-ci, influencer le résultat du tirage. Cependant :		Le choix des mots influe, de façon déterministe, sur le résultat. La personne qui donne le dernier mot pourrait donc en théorie, en choisissant bien celui-ci, influencer le résultat du tirage. Cependant, dans le cas où les membres donnent les mots à la suite en seulement quelques dizaines de secondes, la mise en œuvre pratique d’une fraude serait fastidieuse d’un point de vue pratique, et le jeu n’en vaudrait certainement pas la chandelle.
	* il faudrait une certaine motivation pour faire cela — le ~~jeu n’en vaudrait certainement pas la chandelle ;~~
	* puisque les fonctions de hachage donnent une impression d’aléa, une telle fraude supposerait de réaliser un grand nombre de calculs. Ce faisant, la fraude est quasiment impossible si les membres donnent les mots à la suite (en quelques dizaines de secondes).

	Cet algorithme est par exemple celui qui est utilisé pour tirer au sort l’attribution des chambres à l’internat de l’[[wikipedia:fr:École normale supérieure (Paris)\|ÉNS Ulm]], depuis des années. Il a, dans ce contexte, largement démontré sa robustesse, alors même que l’enjeu est beaucoup plus important (le résultat du tirage détermine qui aura une chambre ou non).		Cet algorithme est par exemple celui qui est utilisé pour tirer au sort l’attribution des chambres à l’internat de l’[[wikipedia:fr:École normale supérieure (Paris)\|ÉNS Ulm]], depuis des années. Il a, dans ce contexte<ref>L’enjeu est bien plus important, mais la fraude est aussi plus difficile à mettre en œuvre car les mots sont donnés à l’oral, en présentiel, et que les participants ne peuvent donc pas être en parallèle sur leur ordinateur occupés à faire tourner un script optimisant le choix du mot.</ref>, largement démontré sa robustesse, alors même que l’enjeu est beaucoup plus important (le résultat du tirage détermine qui aura une chambre ou non).

	== Notes ==		== Notes ==

Chouhartem : /* Éléments d’attention */ rephrasage + genre

2023-06-10T21:13:42Z

Éléments d’attention : rephrasage + genre

← Version précédente		Version du 10 juin 2023 à 23:13
Ligne 71 :		Ligne 71 :
	* chaque candidat(e) est désigné(e) par son pseudo IRC. Si le membre n’a pas de pseudo IRC et est connecté par Discord, alors on utilise son pseudo Discord.		* chaque candidat(e) est désigné(e) par son pseudo IRC. Si le membre n’a pas de pseudo IRC et est connecté par Discord, alors on utilise son pseudo Discord.

	Le résultat du tirage ne dépend pas de ~~qui exécute~~ le script. Il est donc recommandé que le président ou la présidente de séance reprenne le code ci-dessus, remplisse la clef et les pseudos conformément aux règles qui précèdent, et partage le code source ainsi modifié (par exemple en le partageant sur un [https://paste.chapril.org/ privatebin]). Toute personne qui exécuterait ce code obtiendrait le même résultat.		Le résultat du tirage ne dépend pas de la personne exécutant le script. Il est donc recommandé que le président ou la présidente de séance reprenne le code ci-dessus, remplisse la clef et les pseudos conformément aux règles qui précèdent, et partage le code source ainsi modifié (par exemple en le partageant sur un [https://paste.chapril.org/ privatebin]). Toute personne qui exécuterait ce code obtiendrait le même résultat.

	=== Exemple concret de mise en pratique ===		=== Exemple concret de mise en pratique ===
Ligne 98 :		Ligne 98 :
	22:17:29 <GilDev> avec trois i à Youpiiie		22:17:29 <GilDev> avec trois i à Youpiiie
	22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : <https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM>		22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : <https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM>
	22:18:07 <GilDev> et ~~l’heureux élu~~ est donc : SardemFF7		22:18:07 <GilDev> et l’heureuse élue est donc : SardemFF7
	22:18:13 <GilDev> tout le monde peut bien sûr vérifier le résultat !		22:18:13 <GilDev> tout le monde peut bien sûr vérifier le résultat !

Milton : /* Éléments d’attention */ coquille

2023-06-10T10:47:22Z

Éléments d’attention : coquille

← Version précédente		Version du 10 juin 2023 à 12:47
Ligne 71 :		Ligne 71 :
	* chaque candidat(e) est désigné(e) par son pseudo IRC. Si le membre n’a pas de pseudo IRC et est connecté par Discord, alors on utilise son pseudo Discord.		* chaque candidat(e) est désigné(e) par son pseudo IRC. Si le membre n’a pas de pseudo IRC et est connecté par Discord, alors on utilise son pseudo Discord.

	Le résultat du tirage ne dépend pas de qui exécute le script. Il est donc recommandé que le président ou la présidente de séance reprenne le code ci-dessus, remplisse la clef et les pseudos conformément aux règles qui précèdent, et partage le code source ainsi modifié (par exemple en le partageant sur un [https://paste.chapril.org/ ~~zerbobin~~]). Toute personne qui exécuterait ce code obtiendrait le même résultat.		Le résultat du tirage ne dépend pas de qui exécute le script. Il est donc recommandé que le président ou la présidente de séance reprenne le code ci-dessus, remplisse la clef et les pseudos conformément aux règles qui précèdent, et partage le code source ainsi modifié (par exemple en le partageant sur un [https://paste.chapril.org/ privatebin]). Toute personne qui exécuterait ce code obtiendrait le même résultat.

	=== Exemple concret de mise en pratique ===		=== Exemple concret de mise en pratique ===

Milton : /* Exemple concret de mise en pratique */ ajout

2023-06-10T10:43:29Z

Exemple concret de mise en pratique : ajout

← Version précédente		Version du 10 juin 2023 à 12:43
Ligne 99 :		Ligne 99 :
	22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : <https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM>		22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : <https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM>
	22:18:07 <GilDev> et l’heureux élu est donc : SardemFF7		22:18:07 <GilDev> et l’heureux élu est donc : SardemFF7
			22:18:13 <GilDev> tout le monde peut bien sûr vérifier le résultat !

	== Limites ==		== Limites ==

Milton : /* Exemple concret de mise en pratique */ mef

2023-06-10T10:42:53Z

Exemple concret de mise en pratique : mef

← Version précédente		Version du 10 juin 2023 à 12:42
Ligne 77 :		Ligne 77 :

	Supposons par exemple que les membres du collège autres que trésorier et secrétaire soient (pseudos IRC) : Flavien, Chouhartem, Arathor, Mimoza et SardemFF7. On pourrait avoir :		Supposons par exemple que les membres du collège autres que trésorier et secrétaire soient (pseudos IRC) : Flavien, Chouhartem, Arathor, Mimoza et SardemFF7. On pourrait avoir :
	~~<pre>~~		22:13:04 <GilDev> Je peux m’occuper du tirage au sort si vous voulez ! On utilise l’algo qui est donné sur le wiki <https://bepo.fr/wiki/Association_Ergodis/Tirage_au_sort>
	22:13:04 <GilDev> Je peux m’occuper du tirage au sort si vous voulez ! On utilise l’algo qui est donné sur le wiki <https://bepo.fr/wiki/Association_Ergodis/Tirage_au_sort>		22:13:25 <Chouhartem> Pour
	22:13:25 <Chouhartem> Pour		22:13:35 <GilDev> Pour
	22:13:35 <GilDev> Pour		22:14:05 <Bepo> <Morph> Pour
	22:14:05 <Bepo> <Morph> Pour		22:14:15 <Arathor> hum en fait on va faire un tir groupé
	22:14:15 <Arathor> hum en fait on va faire un tir groupé		22:15:30 <GilDev> OK, dont les participants sont Flavien, Chouhartem, Arathor, Mimoza et SardemFF7. Ça ferait : participants = ["Flavien", "Chouhartem", "Arathor", "Mimoza", "SardemFF7"]
	22:15:30 <GilDev> OK, dont les participants sont Flavien, Chouhartem, Arathor, Mimoza et SardemFF7. Ça ferait : participants = ["Flavien", "Chouhartem", "Arathor", "Mimoza", "SardemFF7"]		22:15:48 <GilDev> À mon top, tout le monde donne un mot ou deux, pendant les 60 prochaines secondes, ok ?
	22:15:48 <GilDev> À mon top, tout le monde donne un mot ou deux, pendant les 60 prochaines secondes, ok ?		22:15:57 <GilDev> TOP !
	22:15:57 <GilDev> TOP !		22:15:59 <Arathor> zèbre
	22:15:59 <Arathor> zèbre		22:16:03 <Bepo> <Morph> hippie
	22:16:03 <Bepo> <Morph> hippie		22:16:04 <SardemFF7> Poulet
	22:16:04 <SardemFF7> Poulet		22:16:08 <Bepo> <Morph> Youpiiie
	22:16:08 <Bepo> <Morph> Youpiiie		22:16:23 <Zluglu> clavier
	22:16:23 <Zluglu> clavier		22:16:32 <Chouhartem> Arathor
	22:16:32 <Chouhartem> Arathor		22:16:39 <Milton> amphithéâtre
	22:16:39 <Milton> amphithéâtre		22:16:54 <Chouhartem> manger
	22:16:54 <Chouhartem> manger		22:16:55 <Flavien> épinard
	22:16:55 <Flavien> épinard		22:17:01 <GilDev> stop stop, c’est fini !
	22:17:01 <GilDev> stop stop, c’est fini !		22:17:23 <GilDev> cela donne donc clef = "zèbre hippie Poulet Youpiiie clavier Arathor amphithéâtre manger épinard"
	22:17:23 <GilDev> cela donne donc clef = "zèbre hippie Poulet Youpiiie clavier Arathor amphithéâtre manger épinard"		22:17:29 <GilDev> avec trois i à Youpiiie
	22:17:29 <GilDev> avec trois i à Youpiiie		22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : <https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM>
	22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM		22:18:07 <GilDev> et l’heureux élu est donc : SardemFF7
	22:18:07 <GilDev> et l’heureux élu est donc : SardemFF7
	~~</pre>~~

	== Limites ==		== Limites ==

Milton : /* Exemple concret de mise en pratique */ complément

2023-06-09T21:18:38Z

Exemple concret de mise en pratique : complément

← Version précédente		Version du 9 juin 2023 à 23:18
Ligne 98 :		Ligne 98 :
	22:17:23 <GilDev> cela donne donc clef = "zèbre hippie Poulet Youpiiie clavier Arathor amphithéâtre manger épinard"		22:17:23 <GilDev> cela donne donc clef = "zèbre hippie Poulet Youpiiie clavier Arathor amphithéâtre manger épinard"
	22:17:29 <GilDev> avec trois i à Youpiiie		22:17:29 <GilDev> avec trois i à Youpiiie
	22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : ~~[à compléter]~~		22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : https://paste.chapril.org/?9105780c3b777166#2cnR1h9zYYfmSQzqYFLoVvajY1tdcCktgdw9QiSxW4dM
	22:18:07 <GilDev> et l’heureux élu est donc : ~~[à compléter]~~		22:18:07 <GilDev> et l’heureux élu est donc : SardemFF7
	</pre>		</pre>

Milton : /* La solution */ coquille (sinon c’est pas drôle)

2023-06-09T21:17:11Z

La solution : coquille (sinon c’est pas drôle)

← Version précédente		Version du 9 juin 2023 à 23:17
Ligne 56 :		Ligne 56 :
	participants.sort(key=calcule_hash)		participants.sort(key=calcule_hash)

	print(~~PARTICIPANTS~~[0])		print(participants[0])
	</source>		</source>

Milton : /* Éléments d’attention */ exemple

2023-06-09T21:16:36Z

Éléments d’attention : exemple

← Version précédente		Version du 9 juin 2023 à 23:16
Ligne 72 :		Ligne 72 :

	Le résultat du tirage ne dépend pas de qui exécute le script. Il est donc recommandé que le président ou la présidente de séance reprenne le code ci-dessus, remplisse la clef et les pseudos conformément aux règles qui précèdent, et partage le code source ainsi modifié (par exemple en le partageant sur un [https://paste.chapril.org/ zerbobin]). Toute personne qui exécuterait ce code obtiendrait le même résultat.		Le résultat du tirage ne dépend pas de qui exécute le script. Il est donc recommandé que le président ou la présidente de séance reprenne le code ci-dessus, remplisse la clef et les pseudos conformément aux règles qui précèdent, et partage le code source ainsi modifié (par exemple en le partageant sur un [https://paste.chapril.org/ zerbobin]). Toute personne qui exécuterait ce code obtiendrait le même résultat.

			=== Exemple concret de mise en pratique ===
			L’exemple suivant est factice et inventé.

			Supposons par exemple que les membres du collège autres que trésorier et secrétaire soient (pseudos IRC) : Flavien, Chouhartem, Arathor, Mimoza et SardemFF7. On pourrait avoir :
			<pre>
			22:13:04 <GilDev> Je peux m’occuper du tirage au sort si vous voulez ! On utilise l’algo qui est donné sur le wiki <https://bepo.fr/wiki/Association_Ergodis/Tirage_au_sort>
			22:13:25 <Chouhartem> Pour
			22:13:35 <GilDev> Pour
			22:14:05 <Bepo> <Morph> Pour
			22:14:15 <Arathor> hum en fait on va faire un tir groupé
			22:15:30 <GilDev> OK, dont les participants sont Flavien, Chouhartem, Arathor, Mimoza et SardemFF7. Ça ferait : participants = ["Flavien", "Chouhartem", "Arathor", "Mimoza", "SardemFF7"]
			22:15:48 <GilDev> À mon top, tout le monde donne un mot ou deux, pendant les 60 prochaines secondes, ok ?
			22:15:57 <GilDev> TOP !
			22:15:59 <Arathor> zèbre
			22:16:03 <Bepo> <Morph> hippie
			22:16:04 <SardemFF7> Poulet
			22:16:08 <Bepo> <Morph> Youpiiie
			22:16:23 <Zluglu> clavier
			22:16:32 <Chouhartem> Arathor
			22:16:39 <Milton> amphithéâtre
			22:16:54 <Chouhartem> manger
			22:16:55 <Flavien> épinard
			22:17:01 <GilDev> stop stop, c’est fini !
			22:17:23 <GilDev> cela donne donc clef = "zèbre hippie Poulet Youpiiie clavier Arathor amphithéâtre manger épinard"
			22:17:29 <GilDev> avec trois i à Youpiiie
			22:17:54 <GilDev> je copie donc le script complet à l’adresse suivante, vous pouvez vérifier : [à compléter]
			22:18:07 <GilDev> et l’heureux élu est donc : [à compléter]
			</pre>

	== Limites ==		== Limites ==

Milton : /* Éléments d’attention */ plutôt

2023-06-09T21:04:49Z

Éléments d’attention : plutôt

← Version précédente		Version du 9 juin 2023 à 23:04
Ligne 64 :		Ligne 64 :

	Il faut donc s’entendre à l’avance sur quelques détails pour éviter toute contestation du résultat. On utilisera les conventions suivantes :		Il faut donc s’entendre à l’avance sur quelques détails pour éviter toute contestation du résultat. On utilisera les conventions suivantes :
	* la personne qui préside ~~l’AG~~ demande aux participants de donner un mot. Pendant 60 secondes, les membres peuvent donner un ou deux mots<ref>Pas plus, pour éviter le flood.</ref>. Il faut qu’au moins deux membres aient donné un mot pour que le résultat soit valide. Le président ou la présidente ne donne pas de mots ;		* une personne est désignée (ou se désigne…) volontaire pour « présider » le tirage au sort ;
			* la personne qui préside demande aux participants de donner un mot. Pendant 60 secondes, les membres peuvent donner un ou deux mots<ref>Pas plus, pour éviter le flood.</ref>. Il faut qu’au moins deux membres aient donné un mot pour que le résultat soit valide. Le président ou la présidente ne donne pas de mots ;
	* les mots sont repris tels quels, en respectant la casse et l’accentuation. S’il y a une faute d’orthographe, ce n’est pas grave. De même si le mot qui est donné est un nom propre ou n’est pas français. Seuls les [[wikipedia:fr:Alphabet français\|42 lettres et graphèmes du français]] (capitales et bas de casse) et le tiret (tiret ASCII, figurant sous le chiffre 8 en BÉPO) sont acceptés ;		* les mots sont repris tels quels, en respectant la casse et l’accentuation. S’il y a une faute d’orthographe, ce n’est pas grave. De même si le mot qui est donné est un nom propre ou n’est pas français. Seuls les [[wikipedia:fr:Alphabet français\|42 lettres et graphèmes du français]] (capitales et bas de casse) et le tiret (tiret ASCII, figurant sous le chiffre 8 en BÉPO) sont acceptés ;
	* les mots sont repris dans l’ordre dans lequel ils apparaissent sur le serveur. En cas de contestation sérieuse, on recommence le choix des mots ;		* les mots sont repris dans l’ordre dans lequel ils apparaissent sur le serveur. En cas de contestation sérieuse, on recommence le choix des mots ;

Association Ergodis/Tirage au sort - Historique des versions

Milton : /* La solution */ inutile

Milton : /* Limites */ réécriture partielle

Chouhartem : /* Éléments d’attention */ rephrasage + genre

Milton : /* Éléments d’attention */ coquille

Milton : /* Exemple concret de mise en pratique */ ajout

Milton : /* Exemple concret de mise en pratique */ mef

Milton : /* Exemple concret de mise en pratique */ complément

Milton : /* La solution */ coquille (sinon c’est pas drôle)

Milton : /* Éléments d’attention */ exemple

Milton : /* Éléments d’attention */ plutôt