{"id":732,"date":"2004-03-22T00:00:00","date_gmt":"2004-03-21T23:00:00","guid":{"rendered":""},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T22:00:00","slug":"732","status":"publish","type":"post","link":"https:\/\/www.vialattea.net\/content\/732\/","title":{"rendered":"Sono un appassionato di informatica. Qual \u00e8 l&#8217;algoritmo per calcolare in un campionato di N squadre gli accoppiamenti di dette squadre, a 2 a 2, per tutte le N-1 giornate?"},"content":{"rendered":"<p><font size=\"2\" face=\"Verdana, Arial, Helvetica, sans-serif\"><\/p>\n<p>L&#8217;algoritmo per calcolare gli <b>n\/2<\/b> accoppiamenti di tutte le<br \/>\n<b>n(n-1)\/2<\/b> del<br \/>\ngirone di andata di un campionato di <b>n<\/b> squadre, per le <b>n-1<\/b> giornate \u00e8<br \/>\nil seguente, ed \u00e8 valido solo per <b>n<\/b> pari.<br \/>\n<\/font><\/p>\n<\/p>\n<ul type=\"DISK\"><font size=\"2\" face=\"Verdana, Arial, Helvetica, sans-serif\"><\/p>\n<li> per ogni giornata <b>g<\/b> che va da 1 a n-1\n<ul type=\"DISK\">\n<li>    per ogni partita <b>i<\/b> che va da 1 a n\/2\n<ul type=\"DISK\">\n<li>    la partita <b>i<\/b> \u00e8 giocata da una qualsiasi coppia di squadre tali che:\n<ul>\n<li>         non hanno mai giocato in qualsiasi giornata\n<\/li>\n<li>         le restanti squadre che non sono state ancora selezionate<br \/>\n             per giocare nella giornata attuale non hanno mai giocato<br \/>\n              nelle giornate precedenti\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<p><\/font><\/ul>\n<p><font size=\"2\" face=\"Verdana, Arial, Helvetica, sans-serif\">Ad esempio, in un campionato di 6 squadre, ABCDEF, l&#8217;algoritmo procede<br \/>\ncome segue:<\/p>\n<p>Giornata 1<br \/>\n  A-B<br \/>\nC-D<br \/>\nE-F<\/p>\n<p>Giornata 2<br \/>\nA-C<br \/>\nL&#8217;accoppiata B-D non \u00e8 possibile perch\u00e9 lascerebbe le squadre E-F che<br \/>\nhanno gi\u00e0 giocato nella giornata precedente, quindi:<br \/>\nB-E<br \/>\nD-F<\/p>\n<p>e cos\u00ec via per le restanti giornate.<\/p>\n<p><\/font><\/p>\n<p>\u00a0 <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[&#8230;]<\/p>\n","protected":false},"author":180,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[60],"tags":[],"class_list":["post-732","post","type-post","status-publish","format-standard","hentry","category-domande-varie-informatica-e-telecomunicazioni"],"_links":{"self":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/posts\/732","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/users\/180"}],"replies":[{"embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/comments?post=732"}],"version-history":[{"count":0,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/posts\/732\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/media?parent=732"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/categories?post=732"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/tags?post=732"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}