<?php
$page_name = "Rotations";
$menu_type = "scouting";
$menu_name = "Rotations";
$blog_num = 51;
$page_rate = 10;
$page_tags = array("outdoors", "erudition");
$page_date = "November 21, 2011";
include_once("./files/head.php");

echo "<p>This is really the combined effort of a bunch of people over the years as we ran survivor and e-vent.  Jamie instigated this problem, and was the first to solve it.  Garrison, Jen, Roger, and I boldly took up the challenge and got stumped.  Since that fateful night many moons ago, I have figured out most of the 3, 4, 5, and 6 activity rotations (Jamie's solution was for 10 teams, 5 events), mostly while standing around at work.  So here they are, roataions for running a camp that will never have a team do an activity twice, or be paired up with another team twice.</p>\n";
echo "<p>While we invented this all on our own, we were not first :(</p>\n";


//#####     3 Activities     #####

echo "<div class=\"text_block\">\n";
echo "<center><h3>3 Activities</h3></center>\n";
echo "<div class=\"two_col_left\">\n";
echo "<center>\n";

//3 events and 3 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">3 Teams</th>\n<th colspan=3>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=3>Events</th>\n";
    echo "<th>A</th>\n<td>1</td>\n<td>3</td>\n<td>2</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2</td>\n<td>1</td>\n<td>3</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3</td>\n<td>2</td>\n<td>1</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";

echo "<div class=\"two_col_right\">\n";
echo "<center>\n";

//3 events and 6 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">6 Teams</th>\n<th colspan=3>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=3>Events</th>\n";
    echo "<th>A</th>\n<td>1 & 6</td>\n<td>3 & 5</td>\n<td>2 & 4</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2 & 5</td>\n<td>1 & 4</td>\n<td>3 & 6</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3 & 4</td>\n<td>2 & 6</td>\n<td>1 & 5</td>\n";
  echo "</tr>\n";
echo "</table>\n";


echo "</center>\n";
echo "</div>\n";
echo "<p>3 activities with 4 teams is impossible.  These are a form of latin squares called room squares (n+1 objects paired in a n x n square).  n &ne; 3, 5</p>\n";
echo "</div>\n";
echo "<br />\n";
echo "<br />\n";


//#####     4 Activities     #####

echo "<div class=\"text_block\">\n";
echo "<center><h3>4 Activities</h3></center>\n";
echo "<div class=\"two_col_left\">\n";
echo "<center>\n";

//4 events and 4 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">4 Teams</th>\n<th colspan=4>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=4>Events</th>\n";
    echo "<th>A</th>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>1</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3</td>\n<td>4</td>\n<td>1</td>\n<td>2</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>4</td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n";
  echo "</tr>\n";
echo "</table>\n";

//4 events and 8 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">8 Teams</th>\n<th colspan=4>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=4>Events</th>\n";
    echo "<th>A</th>\n<td>1 & 6</td>\n<td>5 & 7</td>\n<td>2 & 4</td>\n<td>3 & 8</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2 & 7</td>\n<td>1 & 3</td>\n<td>6 & 8</td>\n<td>4 & 5</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3 & 4</td>\n<td>2 & 8</td>\n<td>1 & 5</td>\n<td>6 & 7</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>5 & 8</td>\n<td>4 & 6</td>\n<td>3 & 7</td>\n<td>1 & 2</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";

echo "<div class=\"two_col_right\">\n";
echo "<center>\n";

//4 events and 6 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">6 Teams</th>\n<th colspan=4>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=4>Events</th>\n";
    echo "<th>A</th>\n<td>1 & 4</td>\n<td>&nbsp;</td>\n<td>2 & 3</td>\n<td>5 & 6</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2 & 5</td>\n<td>1 & 3</td>\n<td>4 & 6</td>\n<td>&nbsp;</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3 & 6</td>\n<td>4 & 5</td>\n<td>&nbsp;</td>\n<td>1 & 2</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>&nbsp;</td>\n<td>2 & 6</td>\n<td>1 & 5</td>\n<td>3 & 4</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";
echo "</div>\n";
echo "<p>4 activities with 4 teams paired is impossible.  When you are building 2 team rotations, if the triangular number of the teams is equal to or less than the number of available spaces it won't work.</p>\n";
echo "<br />\n";
echo "<br />\n";


//#####     5 Activities     #####

echo "<div class=\"text_block\">\n";
echo "<center><h3>5 Activities</h3></center>\n";
echo "<div class=\"two_col_left\">\n";
echo "<center>\n";

//5 events and 5 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">5 Teams</th>\n<th colspan=5>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n<th>5</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=5>Events</th>\n";
    echo "<th>A</th>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n<td>1</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n<td>1</td>\n<td>2</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>4</td>\n<td>5</td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>E</th>\n<td>5</td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";

echo "<div class=\"two_col_right\">\n";
echo "<center>\n";

//5 events and 10 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">10 Teams</th>\n<th colspan=5>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n<th>5</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=5>Events</th>\n";
    echo "<th>A</th>\n<td>1 & 6</td>\n<td>4 & 10</td>\n<td>7 & 8</td>\n<td>2 & 3</td>\n<td>5 & 9</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2 & 8</td>\n<td>3 & 5</td>\n<td>1 & 9</td>\n<td>6 & 10</td>\n<td>4 & 7</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3 & 10</td>\n<td>1 & 8</td>\n<td>4 & 5</td>\n<td>7 & 9</td>\n<td>2 & 6</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>5 & 7</td>\n<td>2 & 9</td>\n<td>3 & 6</td>\n<td>4 & 8</td>\n<td>1 & 10</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>E</th>\n<td>4 & 9</td>\n<td>6 & 7</td>\n<td>2 & 10</td>\n<td>1 & 5</td>\n<td>3 & 8</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";

echo "<p>5 activities with 6 teams is impossible.  It's another room square.</p>\n";
echo "<p>5 activities with 8 teams is impossible.  Or at least to my tiny brain it is.</p>\n";
echo "</div>\n";
echo "<br />\n";
echo "<br />\n";


//#####     6 Activities     #####

echo "<div class=\"text_block\">\n";
echo "<center><h3>6 Activities</h3></center>\n";
echo "<div class=\"two_col_left\">\n";
echo "<center>\n";

//6 events and 6 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">6 Teams</th>\n<th colspan=6>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n<th>5</th>\n<th>6</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=6>Events</th>\n";
    echo "<th>A</th>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n<td>6</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n<td>6</td>\n<td>1</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n<td>6</td>\n<td>1</td>\n<td>2</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>4</td>\n<td>5</td>\n<td>6</td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>E</th>\n<td>5</td>\n<td>6</td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>F</th>\n<td>6</td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";

echo "<div class=\"two_col_right\">\n";
echo "<center>\n";

//6 events and 12 teams
echo "<table id=\"rotation\">\n";
  echo "<tr>\n";
    echo "<th colspan=2 rowspan=2 class=\"spacer\">12 Teams*</th>\n<th colspan=6>Rotation #</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>1</th>\n<th>2</th>\n<th>3</th>\n<th>4</th>\n<th>5</th>\n<th>6</th>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th rowspan=6>Events</th>\n";
    echo "<th>A</th>\n<td>2 & 3</td>\n<td class=\"red\">1 & 11</td>\n<td>6 & 9</td>\n<td>5 & 12</td>\n<td>7 & 10</td>\n<td>4 & 8</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>B</th>\n<td>4 & 7</td>\n<td>2 & 10</td>\n<td>8 & 12</td>\n<td>1 & 6</td>\n<td>3 & 11</td>\n<td>5 & 9</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>C</th>\n<td>5 & 6</td>\n<td>8 & 9</td>\n<td>3 & 10</td>\n<td>2 & 7</td>\n<td>4 & 12</td>\n<td class=\"red\">1 & 11</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>D</th>\n<td>8 & 11</td>\n<td>7 & 12</td>\n<td>2 & 4</td>\n<td>3 & 9</td>\n<td>1 & 5</td>\n<td>6 & 10</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>E</th>\n<td>9 & 10</td>\n<td>3 & 5</td>\n<td>1 & 7</td>\n<td>4 & 11</td>\n<td>6 & 8</td>\n<td>2 & 12</td>\n";
  echo "</tr>\n";
  echo "<tr>\n";
    echo "<th>F</th>\n<td>1 & 12</td>\n<td>4 & 6</td>\n<td>5 & 11</td>\n<td>8 & 10</td>\n<td>2 & 9</td>\n<td>3 & 7</td>\n";
  echo "</tr>\n";
echo "</table>\n";

echo "</center>\n";
echo "</div>\n";
echo "<p>*6 activities with 12 teams is impossible.  This time we are dealing with a graeco-latin square (n &ne; 2, 6).  The best you can get is 2 teams meeting twice.</p>\n";
echo "<p>6 activities with 6 teams paired is impossible. (15 combos, 18 positions)</p>\n";
echo "<p>I have not found solutions for 6 activities with 8 or 10 teams yet.  I think they should be possible, but I've been plenty wrong before.</p>\n";
echo "</div>\n";
echo "<br />\n";
echo "<br />\n";


//#####     7 Activities     #####

echo "<div class=\"text_block\">\n";
echo "<center><h3>7 Or More Activities</h3></center>\n";
echo "<p>Go away...unless you have a solution.  I tried looking for these guys and ended up reading quite a few thesis' on the topic.</p>\n";
echo "</div>\n";
echo "<br />\n";
echo "<br />\n";

include_once("./files/close.php");

?>