Weekly Contest #57
(Ended)
Standings
Q1.
Three cubes are each formed from the pattern shown. They are then stacked on a table one on top of another so that the 
visible numbers have the greatest possible sum. What is that sum?
![[asy] unitsize(.8cm); pen p = linewidth(1); draw(shift(-2,0)*unitsquare,p); label("1",(-1.5,0.5)); draw(shift(-1,0)*unitsquare,p); label("2",(-0.5,0.5)); draw(unitsquare,p); label("32",(0.5,0.5)); draw(shift(1,0)*unitsquare,p); label("16",(1.5,0.5)); draw(shift(0,1)*unitsquare,p); label("4",(0.5,1.5)); draw(shift(0,-1)*unitsquare,p); label("8",(0.5,-0.5)); [/asy]](https://latex.artofproblemsolving.com/a/3/2/a32f7c9839807c1cb204fd5a2f87f33747244a18.png)
Q2.
Jacob uses the following procedure to write down a sequence of numbers. First he chooses the first term to be 6. To generate each succeeding term, he flips a fair coin. If it comes up heads, he doubles the previous term and subtracts 1. If it comes up tails, he takes half of the previous term and subtracts 1. What is the probability that the fourth term in Jacob's sequence is an integer?
Q3.
The set 
is defined by the points 
with integer coordinates, 
, 
. How many squares of side at least 
have their four vertices in ?
![[asy] defaultpen(black+0.75bp+fontsize(8pt)); size(5cm); path p = scale(.15)*unitcircle; draw((-8,0)--(8.5,0),Arrow(HookHead,1mm)); draw((0,-8)--(0,8.5),Arrow(HookHead,1mm)); int i,j; for (i=-7;i<8;++i) { for (j=-7;j<8;++j) { if (((-7 <= i) && (i <= -3)) || ((3 <= i) && (i<= 7))) { if (((-7 <= j) && (j <= -3)) || ((3 <= j) && (j<= 7))) { fill(shift(i,j)*p,black); }}}} draw((-7,-.2)--(-7,.2),black+0.5bp); draw((-3,-.2)--(-3,.2),black+0.5bp); draw((3,-.2)--(3,.2),black+0.5bp); draw((7,-.2)--(7,.2),black+0.5bp); draw((-.2,-7)--(.2,-7),black+0.5bp); draw((-.2,-3)--(.2,-3),black+0.5bp); draw((-.2,3)--(.2,3),black+0.5bp); draw((-.2,7)--(.2,7),black+0.5bp); label("$-7$",(-7,0),S); label("$-3$",(-3,0),S); label("$3$",(3,0),S); label("$7$",(7,0),S); label("$-7$",(0,-7),W); label("$-3$",(0,-3),W); label("$3$",(0,3),W); label("$7$",(0,7),W); [/asy]](https://latex.artofproblemsolving.com/6/9/9/6992511f7ecca62a842cd810c131a3730f9032a8.png)
Q4.
Paula the painter had just enough paint for 30 identically sized rooms. Unfortunately, on the way to work, three cans of paint fell off her truck, so she had only enough paint for 25 rooms. How many cans of paint did she use for the 25 rooms?