House of Cards

Suppose you're building a house of cards in your garage. At the beginning, you have a messy pile of cards lying on the ground. It takes you a long time to get the basic structure going (a three level house of cards). Once you have the basic structure, you can finish the house very quickly (gluing the cards together, to fix the structure permanently). However, the glue is very toxic, so you have to fix the structure outside. During this time, the assembled house of cards is susceptible to an intermittent wind, that can knock it down entirely.

How long on average does it take you to finish the house of cards (in hours)?

Assumptions and Details

  • It takes exactly 10 minutes to build the basic structure.
  • Once the house of cards is built, it takes sixty seconds to reinforce with glue.
  • Once the house of cards is standing, a wind comes by at random an average of once every twenty seconds ( k wind = 1 20 k_\text{wind} = \frac{1}{20} s 1 ^{-1} ).
  • If the wind comes before the house is completely reinforced, the house will collapse.


The answer is 3.4583.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Josh Silverman Staff
May 1, 2015

To solve this problem, we have to consider the sources of time.

One is the total amount of time spent stacking the house of cards., which is given by N h.o.c. × t h.o.c. N_\text{h.o.c.}\times t_\text{h.o.c.} , where t h.o.c. t_\text{h.o.c.} is equal to the time it takes to build the house, and N h.o.c. N_\text{h.o.c.} is equal to the expected number of times we need to repeat this act (due to the wind).

The second source is the average amount of time spent gluing the house which is given by t ˉ glue \bar{t}_\text{glue} . Each time we get knocked down by the wind, we have to start over, building the house of cards, and then performing some fraction of the glue job before the wind comes and knocks it down again. Thus, the bar over t t , indicating that we're taking the mean time. The partial glue job happens a total of ( N h.o.c. 1 ) \left(N_\text{h.o.c.} -1\right) times (the last time takes the full t glue t_\text{glue} seconds).

The last source is amount of time we spend building and reinforcing in the last attempt, the time where everything works out. Thus, we have two numbers to calculate, N h.o.c. N_\text{h.o.c.} and t ˉ glue \bar{t}_\text{glue} .

The indoor component of the house of cards construction is risk-free, it takes the same amount of time, every time, and always finishes. Thus, the variability comes in from racing the wind. Despite the wind coming an average of once every twenty seconds, we can find a window of sixty wind-free seconds if we're willing to wait long enough. How likely is this?


Consider an ensemble of infinitely many pre-build house of cards, all being glued outdoors in infinitely many separate windy environments. Now, let p + ( t ) p_+(t) be the portion of the structures which are not blown over by wind at time t t . As any given system as the chance k wind d t k_\text{wind}dt of being knocked over per unit time, we expect the number of surviving systems to disappear like

p + ˙ ( t ) = k wind × p + ( t ) \dot{p_+}(t) = -k_\text{wind} \times p_+(t)

which leads to p + ( t ) = exp k wind t p_+(t) = \exp -k_\text{wind} t .

Thus, the chance for any given house to be standing after time t t in the wind is given by p + ( t ) p_+(t) . Likewise, the expected number of times we will fail before successfully gluing the house in the wind is given by 1 / p + ( t ) 1/p_+(t) .

Thus, we have N h.o.c. = p + 1 ( 60 sec ) 20.09 N_\text{h.o.c.} = p^{-1}_+(60\text{ sec}) \approx 20.09 .


As for t ˉ glue \bar{t}_\text{glue} , we can once more exploit the distribution p + ( t ) p_+(t) to calculate the conditional average time for cases when the house of cards is blown over by wind, i.e. when t < 60 t < 60 . This is given by

t ˉ glue = 0 t glue t p + ( t ) d t 0 t glue p + ( t ) d t \bar{t}_\text{glue} = \displaystyle \frac{\int\limits_0^{t_\text{glue}}tp_+(t) dt}{\int\limits_0^{t_\text{glue}}p_+(t) dt}

which is given by

t ˉ glue = k wind 1 t glue e k wind t glue 1 16.85 s \begin{aligned} \bar{t}_\text{glue} &= k_\text{wind}^{-1} - \frac{t_\text{glue} }{e^{k_\text{wind}t_\text{glue}}-1}\\ &\approx 16.85\text{ s} \end{aligned}


The total time taken is then

t total = N h.o.c. t h.o.c. + ( N h.o.c. 1 ) t ˉ glue + t glue = e k wind t glue ( k wind 1 + t h.o.c. ) k wind 1 3.45 hr \begin{aligned} t_\textrm{total} &= N_\textrm{h.o.c.} t_\textrm{h.o.c.} + \left(N_\textrm{h.o.c.} - 1\right) \bar{t}_\textrm{glue} + t_\textrm{glue} \\ &= e^{k_\text{wind}t_\text{glue}}\left(k_\text{wind}^{-1} + t_\text{h.o.c.} \right) - k^{-1}_\text{wind} \\ &\approx 3.45 \text{ hr} \end{aligned}

@Raghav Vaidyanathan

Josh Silverman Staff - 6 years, 1 month ago

Log in to reply

Yep I saw this. Trying to understand it.

Raghav Vaidyanathan - 6 years, 1 month ago
Abhishek Sinha
May 3, 2015

Please correct the numbers in the figure. The last arrow should read 60 60 sec.

Thanks, will do.

Josh Silverman Staff - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...