ASKSAGE: Sage Q&A Forum - Individual question feedhttp://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Wed, 17 Jul 2013 01:17:07 -0500Number of (and way to enumerate) head to head schedules?http://ask.sagemath.org/question/10351/number-of-and-way-to-enumerate-head-to-head-schedules/I have a fantasy football league with 8 members. The regular season of the league goes for 14 weeks, so each team plays the other seven teams exactly twice (once in a randomized order, and then over again in the same order). So for instance, if I am team 1, my list of opponents for the 14 weeks might look like this:
3,5,6,2,8,4,7,3,5,6,2,8,4,7
It is trivial to assess how many different schedules I as one player could face (7!, or 5,040). But for each of those schedules, there are some number of compatible schedules for the other players, which add up to a whole season schedule, and I am looking to find this number (the number of total schedules available for all players, not just one), and a way to generate these schedules in Excel. Any help would be greatly appreciated!
Notes: So far I have been able to assess that for any one sequence of opponents for one player, only 265 of 5040 sequences for a second player will be compatible. From there it gets dicey, since those 265*5040 combinations are not all isomorphic to one another.Fri, 12 Jul 2013 05:11:40 -0500http://ask.sagemath.org/question/10351/number-of-and-way-to-enumerate-head-to-head-schedules/Comment by John Palmieri for <p>I have a fantasy football league with 8 members. The regular season of the league goes for 14 weeks, so each team plays the other seven teams exactly twice (once in a randomized order, and then over again in the same order). So for instance, if I am team 1, my list of opponents for the 14 weeks might look like this:</p>
<p>3,5,6,2,8,4,7,3,5,6,2,8,4,7</p>
<p>It is trivial to assess how many different schedules I as one player could face (7!, or 5,040). But for each of those schedules, there are some number of compatible schedules for the other players, which add up to a whole season schedule, and I am looking to find this number (the number of total schedules available for all players, not just one), and a way to generate these schedules in Excel. Any help would be greatly appreciated!</p>
<p>Notes: So far I have been able to assess that for any one sequence of opponents for one player, only 265 of 5040 sequences for a second player will be compatible. From there it gets dicey, since those 265*5040 combinations are not all isomorphic to one another.</p>
http://ask.sagemath.org/question/10351/number-of-and-way-to-enumerate-head-to-head-schedules/?comment=17284#post-id-17284Is this a Sage question or a math question? That is, is it about implementing an algorithm, or is it about finding an algorithm in the first place?Sun, 14 Jul 2013 05:39:34 -0500http://ask.sagemath.org/question/10351/number-of-and-way-to-enumerate-head-to-head-schedules/?comment=17284#post-id-17284Comment by fargazmo for <p>I have a fantasy football league with 8 members. The regular season of the league goes for 14 weeks, so each team plays the other seven teams exactly twice (once in a randomized order, and then over again in the same order). So for instance, if I am team 1, my list of opponents for the 14 weeks might look like this:</p>
<p>3,5,6,2,8,4,7,3,5,6,2,8,4,7</p>
<p>It is trivial to assess how many different schedules I as one player could face (7!, or 5,040). But for each of those schedules, there are some number of compatible schedules for the other players, which add up to a whole season schedule, and I am looking to find this number (the number of total schedules available for all players, not just one), and a way to generate these schedules in Excel. Any help would be greatly appreciated!</p>
<p>Notes: So far I have been able to assess that for any one sequence of opponents for one player, only 265 of 5040 sequences for a second player will be compatible. From there it gets dicey, since those 265*5040 combinations are not all isomorphic to one another.</p>
http://ask.sagemath.org/question/10351/number-of-and-way-to-enumerate-head-to-head-schedules/?comment=17270#post-id-17270I was thinking of it in both ways, but mostly in a mathematical way. That is, I'm interested in finding the answer, and if an easy (or at least straightforward) way to implement that answer falls out along with it, then that's a bonus. But I was more interested in a combinatorial way to find the answer (and possibly to generalize the answer for cases with N teams, where N is an even number, playing a schedule of N-1 weeks).Wed, 17 Jul 2013 01:17:07 -0500http://ask.sagemath.org/question/10351/number-of-and-way-to-enumerate-head-to-head-schedules/?comment=17270#post-id-17270