The Lazy worker and the Punctual Boss - Puzzling Stack Exchange most recent 30 from puzzling.stackexchange.com 2019-12-12T09:12:36Z https://puzzling.stackexchange.com/feeds/question/42596 https://creativecommons.org/licenses/by-sa/4.0/rdf https://puzzling.stackexchange.com/q/42596 4 The Lazy worker and the Punctual Boss Sconibulus https://puzzling.stackexchange.com/users/5297 2016-09-15T16:29:55Z 2016-10-12T19:48:06Z <p>Before we start, idea blatantly stolen from <a href="https://puzzling.stackexchange.com/questions/8086/the-punctual-worker-and-the-stingy-boss">this puzzle</a></p> <p>Tom has found another job, with another Boss who always arrives at the same time on weekdays. This boss, however, has a different policy. If Tom is noticed to be tardy by no more than an hour, he must complete a full eight hour shift and earns two Tardiness Points. If he is noticed to be tardy by more than an hour, he must additionally come in and work a 4 hour shift on the weekend, when the Boss comes in at a different time for a 5 hour shift (possibly before Tom is supposed to arrive), and earns 3 Tardiness points. If he earns 5 Tardiness points in a rolling two week period, he's fired on the spot.</p> <p>Tom is scheduled to work an 8 hour day, from 9 A.M. to 5 P.M, with potential supplemental work on weekends, from 10 A.M to 2 P.M. He is allowed to use the break room once a day, for no more than 15 minutes, and can see whether his boss is in the office (or arriving) on his way both to and from the break room.</p> <p>Tom wants to minimize the amount of time he works, while keeping his job. What strategy will average the least amount of time working, while never getting him fired.</p> https://puzzling.stackexchange.com/questions/42596/-/42599#42599 1 Answer by marcoresk for The Lazy worker and the Punctual Boss marcoresk https://puzzling.stackexchange.com/users/30011 2016-09-15T17:09:04Z 2016-09-15T17:26:39Z <p><em>Note: I will use for my convenience a 24h notation for the hours. 1 PM is 13.00, 2 PM is 14.00... 12 PM (midnight) is 24.00</em> </p> <p>A sure strategy could be</p> <p>If Tom has balls of steel</p> <p>The two strategies have in common to </p> <p>and Tom's strategy works if </p> <p>After the last consideration Tom can set up the</p> https://puzzling.stackexchange.com/questions/42596/-/42607#42607 3 Answer by Trenin for The Lazy worker and the Punctual Boss Trenin https://puzzling.stackexchange.com/users/1592 2016-09-15T18:22:47Z 2016-09-15T18:22:47Z <p>For simplicity, we will assume the day starts at the zero minute and ends at the 480th minute.</p> <p>To give us discrete intervals, we will assume the following:<br> 1. If Tom is in transit (arriving, going to/from the break room) during the same minute as the Boss arrives, then Tom will witness his arrival. 2. Tom's movement to/room the break room takes one minute. His break while in the break room can be at most 15 minutes.</p> <p>From the previous question, we know that Tom can probably figure out the Boss' arrival time in 7 days never getting caught. In the worst case, the Boss will arrive close to 480 and Tom will have worked a little over 15 hours more than necessary. The best case is the Boss arrives close to 0 and Tom works very little extra time. The average would then be under 8 hours for Tom to work out the exact time of the Boss's arrival.</p> <p>Terminology:</p> <p>$T_a$ - The arrival of Tom. Can be $0 &lt;= T_a &lt;= 480$.<br> $T_B$ - The arrival of the Boss. Can be $0 &lt;= T_B &lt;= 480$.<br> $T_b$ - The time Tom leaves to go on break.<br> $T_r$ - The time Tom returns to his desk.</p> <h1>Safe Strategy</h1> <p>If Tom never gets caught, then our strategy is as follows:</p> <p>Arrive at $T_a=0$ the first day. Leave to take a break at $T_b=232$, arrive in the break room in the 233nd minute, leave the break room at $T_r=248$, and arrive back at his desk in the 249th minute. There are 6 possibilities.</p> <ol> <li>$T_B=T_a$ - Tom arrives at the same time as the Boss. Tom has determined the Boss' arrival time with no (additional) time worked.</li> <li>$T_a &lt; T_B &lt; T_b$ - The Boss arrives before Tom's break.</li> <li>$T_B=T_b$ - Tom witnesses the Boss arriving as Tom goes to take his break</li> <li>$T_b &lt; T_B &lt; T_r$ - The boss arrives while Tom is on his break.</li> <li>$T_B=T_r$ - Tom witnesses the Boss arriving as Tom returns from his break.</li> <li>$T_r &lt; T_B$ - The Boss arrives after Tom's break.</li> </ol> <p>In the 1st, 3rd, or 5th, Tom has determined the Boss' exact arrival time. The wasted time that Tom worked is simply $T_B-T_a$.</p> <p>For the forth, Tom has narrowed the arrival time of the Boss down to 15 minutes. </p> <p>For the 2nd and 6th, Tom has narrowed the arrival time of the Boss down to 232 possible minutes. So, Tom can then adjust his arrival and break times to the given interval, always arriving before the Boss.</p> <p>For all cases, Tom has wasted exactly $T_B-T_a$. On average, this is 4 hours with a $\frac{3}{480}$ chance of no further wasted time.</p> <p>In the next day, Tom will be able to again take a 15 minute break, this time getting an interval of 108 minutes. Tom's average excess time worked will be 116 minutes with a $\frac{3}{232}$ chance of no further wasted time.</p> <p>On the third day, Tom will waste an average of 54 minutes and get the interval down to 46 minutes with a $\frac{3}{108}$ chance of being done.</p> <p>On the forth day, Tom will waste an average of 23 minutes, and get the interval down to 15 minutes. There is a $\frac{3}{46}$ chance of completion.</p> <p>On the 5th day, Tom will adjust his break to be only 5 minutes. He will get the interval down to 5 minutes, waste on average 7.5 minutes, and have a $\frac{3}{15}$ chance of being completed.</p> <p>On the 6th and final day, Tom will be able to determine the exact time of the Boss' arrival and waste on average 2.5 minutes.</p> <p>Thus, the total amount of time wasted is:</p> <p>$$240 + \frac{477}{480} \times \left( 116 + \frac{229}{232} \times \left( 54 + \frac{105}{108} \times \left( 23 + \frac{43}{46} \left( 7.5 + \frac{12}{15} \times 2.5 \right) \right) \right) \right) = 438.65$$</p> <p>This is 7:18:38 of wasted time, which is 90% of the original interval.</p> <h1>Risky Strategy</h1> <p>TBD... this is a little more difficult.</p>