u:=2cm;
r:=2pt;

filenametemplate "homework-7-sol-ball-tree.mps";
beginfig(1);
z0=(0,0);
x1=x2=u;
x3=x4=x5=x6=2u;
y3-y6=2u;
y6=-y3;
y3-y4=y4-y5=y5-y6;
y1=0.5[y3,y4];
y2=0.5[y5,y6];
draw z0--z1--z3;
draw z1--z4;
draw z0--z2--z6;
draw z2--z5;
pickup pencircle scaled 2r;
for i=0 upto 6:  draw z[i];  endfor
label.top(btex$5\over8$etex, 0.5[z0,z1]);
label.bot(btex$3\over8$etex, 0.5[z0,z2]);
label.top(btex$4\over7$etex, 0.5[z1,z3]);
label.bot(btex$3\over7$etex, 0.5[z1,z4]);
label.top(btex$5\over7$etex, 0.5[z2,z5]);
label.bot(btex$2\over7$etex, 0.5[z2,z6]);
label(btex\strut First ball etex, (x1,y3+26pt));
label(btex\strut Second ball etex, (x3,y3+26pt));
label(btex\strut Outcome etex, (x3+u,y3+26pt));
label(btex\strut Probability etex, (x3+2u,y3+26pt));
label.top("R", z1+r*dir90);
label.top("Y", z2+r*dir90);
label.top("R", z3+r*dir90);
label.top("Y", z4+r*dir90);
label.top("R", z5+r*dir90);
label.top("Y", z6+r*dir90);
label("RR", z3+u*dir0);
label("RY", z4+u*dir0);
label("YR", z5+u*dir0);
label("YY", z6+u*dir0);
label(btex${5\over8}\times{4\over7}={5\over14}$etex, z3+2u*dir0);
label(btex${5\over8}\times{3\over7}={15\over56}$etex, z4+2u*dir0);
label(btex${3\over8}\times{5\over7}={15\over56}$etex, z5+2u*dir0);
label(btex${3\over8}\times{2\over7}={3\over28}$etex, z6+2u*dir0);
endfig;

s:=20pt;

filenametemplate "homework-7-sol-dice-table.mps";
beginfig(1);
for i=0 upto 6:
	for j=0 upto 6:
		if i=0:
			if j<>0:
				label(decimal(j), (-0.5s,(6.5-j)*s));
			fi
		elseif j=0:
			label(decimal(i), ((i-0.5)*s,6.5s));
		else:
			if (((i*j) mod 2) = 0):
				fill ((i-1)*s,(6-j)*s)--((i-1)*s,(7-j)*s)--(i*s,(7-j)*s)--
						(i*s,(6-j)*s)--cycle withcolor 0.8[black,white];
			fi
			label(decimal(i*j), ((i-0.5)*s,(6.5-j)*s));
		fi
	endfor
endfor
for i=0 upto 6:  draw (i*s,0)--(i*s,6s);  draw (0,i*s)--(6s,i*s);  endfor
endfig;

filenametemplate "homework-7-sol-red-green-tree.mps";
beginfig(1);
z0=(0,0);
x1=x2=u;
x3=x4=x5=x6=2u;
y3-y6=2u;
y6=-y3;
y3-y4=y4-y5=y5-y6;
y1=0.5[y3,y4];
y2=0.5[y5,y6];
draw z0--z1--z3;
draw z1--z4;
draw z0--z2--z6;
draw z2--z5;
pickup pencircle scaled 2r;
for i=0 upto 6:  draw z[i];  endfor
label.top(btex$5\over6$etex, 0.5[z0,z1]);
label.bot(btex$1\over6$etex, 0.5[z0,z2]);
label.top(btex$1\over2$etex, 0.5[z1,z3]);
label.bot(btex$1\over2$etex, 0.5[z1,z4]);
label.top(btex$1\over2$etex, 0.5[z2,z5]);
label.bot(btex$1\over2$etex, 0.5[z2,z6]);
label(btex\strut Bob etex, (x1,y3+26pt));
label(btex\strut Alice etex, (x3,y3+26pt));
label(btex\strut Winner etex, (x3+u,y3+26pt));
label(btex\strut Probability etex, (x3+2u,y3+26pt));
label.top("4", z1+r*dir90);
label.top("1", z2+r*dir90);
label.top("5", z3+r*dir90);
label.top("2", z4+r*dir90);
label.top("5", z5+r*dir90);
label.top("2", z6+r*dir90);
label("Alice", z3+u*dir0);
label("Bob", z4+u*dir0);
label("Alice", z5+u*dir0);
label("Alice", z6+u*dir0);
label(btex${5\over6}\times{1\over2}={5\over12}$etex, z3+2u*dir0);
label(btex${5\over6}\times{1\over2}={5\over12}$etex, z4+2u*dir0);
label(btex${1\over6}\times{1\over2}={1\over12}$etex, z5+2u*dir0);
label(btex${1\over6}\times{1\over2}={1\over12}$etex, z6+2u*dir0);
endfig;

filenametemplate "homework-7-sol-blue-red-tree.mps";
beginfig(1);
z0=(0,0);
x1=x2=u;
x3=x4=x5=x6=2u;
y3-y6=2u;
y6=-y3;
y3-y4=y4-y5=y5-y6;
y1=0.5[y3,y4];
y2=0.5[y5,y6];
draw z0--z1--z3;
draw z1--z4;
draw z0--z2--z6;
draw z2--z5;
pickup pencircle scaled 2r;
for i=0 upto 6:  draw z[i];  endfor
label.top(btex$5\over6$etex, 0.5[z0,z1]);
label.bot(btex$1\over6$etex, 0.5[z0,z2]);
label.top(btex$5\over6$etex, 0.5[z1,z3]);
label.bot(btex$1\over6$etex, 0.5[z1,z4]);
label.top(btex$5\over6$etex, 0.5[z2,z5]);
label.bot(btex$1\over6$etex, 0.5[z2,z6]);
label(btex\strut Bob etex, (x1,y3+26pt));
label(btex\strut Alice etex, (x3,y3+26pt));
label(btex\strut Winner etex, (x3+u,y3+26pt));
label(btex\strut Probability etex, (x3+2u,y3+26pt));
label.top("3", z1+r*dir90);
label.top("6", z2+r*dir90);
label.top("4", z3+r*dir90);
label.top("1", z4+r*dir90);
label.top("4", z5+r*dir90);
label.top("1", z6+r*dir90);
label("Alice", z3+u*dir0);
label("Bob", z4+u*dir0);
label("Bob", z5+u*dir0);
label("Bob", z6+u*dir0);
label(btex${5\over6}\times{5\over6}={25\over36}$etex, z3+2u*dir0);
label(btex${5\over6}\times{1\over6}={5\over36}$etex, z4+2u*dir0);
label(btex${1\over6}\times{5\over6}={5\over36}$etex, z5+2u*dir0);
label(btex${1\over6}\times{1\over6}={1\over36}$etex, z6+2u*dir0);
endfig;

filenametemplate "homework-7-sol-green-blue-tree.mps";
beginfig(1);
z0=(0,0);
x1=x2=u;
x3=x4=x5=x6=2u;
y3-y6=2u;
y6=-y3;
y3-y4=y4-y5=y5-y6;
y1=0.5[y3,y4];
y2=0.5[y5,y6];
draw z0--z1--z3;
draw z1--z4;
draw z0--z2--z6;
draw z2--z5;
pickup pencircle scaled 2r;
for i=0 upto 6:  draw z[i];  endfor
label.top(btex$1\over2$etex, 0.5[z0,z1]);
label.bot(btex$1\over2$etex, 0.5[z0,z2]);
label.top(btex$5\over6$etex, 0.5[z1,z3]);
label.bot(btex$1\over6$etex, 0.5[z1,z4]);
label.top(btex$5\over6$etex, 0.5[z2,z5]);
label.bot(btex$1\over6$etex, 0.5[z2,z6]);
label(btex\strut Bob etex, (x1,y3+26pt));
label(btex\strut Alice etex, (x3,y3+26pt));
label(btex\strut Winner etex, (x3+u,y3+26pt));
label(btex\strut Probability etex, (x3+2u,y3+26pt));
label.top("5", z1+r*dir90);
label.top("2", z2+r*dir90);
label.top("3", z3+r*dir90);
label.top("6", z4+r*dir90);
label.top("3", z5+r*dir90);
label.top("6", z6+r*dir90);
label("Bob", z3+u*dir0);
label("Alice", z4+u*dir0);
label("Alice", z5+u*dir0);
label("Alice", z6+u*dir0);
label(btex${1\over2}\times{5\over6}={5\over12}$etex, z3+2u*dir0);
label(btex${1\over2}\times{1\over6}={1\over12}$etex, z4+2u*dir0);
label(btex${1\over2}\times{5\over6}={5\over12}$etex, z5+2u*dir0);
label(btex${1\over2}\times{1\over6}={1\over12}$etex, z6+2u*dir0);
endfig;

end;