make a model and conduct a simulation we design a model and simulate solutions to problems where an...

13
MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability is involved or when we do not have the math knowledge needed to solve the problem. Simulation is based on the premise that the more trials we conduct, the closer we will get to the actual solution. It involves carefully designing a model that represents the situation, conducting a series of trials using that model, and averaging the results.

Upload: vivian-singleton

Post on 24-Dec-2015

217 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

MAKE A MODEL AND CONDUCT A SIMULATION

We design a model and simulate solutions to problems where an exact answer can only be estimated and probability is involved or when we do not have the math knowledge needed to solve the problem. Simulation is based on the premise that the more trials we conduct, the closer we will get to the actual solution. It involves carefully designing a model that represents the situation, conducting a series of trials using that model, and averaging the results.

Page 2: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

SAMPLE PROBLEM: MRS. CHUNG’S CLASS HAS 30 STUDENTS IN IT, WITH 13 BOYS AND 17 GIRLS. IF CHARLES VOLUNTEERS TO SUPERVISE HIS SON AND FOUR OTHER RANDOMLY SELECTED STUDENTS ON A FIELD TRIP, HOW MANY

OTHER BOYS CAN HE EXPECT TO SUPERVISE?

SOLUTION: FIRST, WE WILL DESIGN OUR MODEL. WE NEED TO REPRESENT THE OTHER 29 STUDENTS IN THE CLASS (12 BOYS AND 17 GIRLS). TO DO THIS, WE WILL USE A DECK OF PLAYING CARDS WHERE WE WILL TAKE 12 BLACK CARDS (FOR BOYS) AND 17 RED CARDS (FOR GIRLS). FOR EACH TRIAL, WE WILL SHUFFLE THE CARDS AND THEN PICK OUT 4 RANDOM CARDS. WE WILL MARK ‘B’ FOR EACH BLACK CARD AND ‘R’ FOR EACH RED CARD. THEN WE WILL TOTAL THE NUMBER OF B’S WE HAVE. AFTER ALL THE TRIALS HAVE BEEN COMPLETED, WE WILL AVERAGE THE NUMBER OF ‘B’ CARDS. THIS WILL ESTIMATE HOW MANY OTHER BOYS CHARLES CAN EXPECT TO SUPERVISE. THE TRIALS AND ESTIMATE ARE DISPLAYED ON THE NEXT SLIDE.

Page 3: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

EACH TIME A TRIAL WAS CONDUCTED, ALL THE CARDS WERE PLACED BACK IN THE DECK, AND IT WAS SHUFFLED AT LEAST 7 TIMES TO ENSURE A RANDOM SAMPLE.

Trial #1

B R B R B = 2

Trial #2

R B B B B = 3

Trial #3

B R R B B = 2

Trial #4

R R R R B = 0

Trial #5

R B B R B = 2

Trial #6

R R B B B = 2

Trial #7

R R R R B = 0

Trial #8

R R R B B = 1

Trial #9

B R R B B = 2

Trial #10

R R B R B = 1

Average number of B’s for the 10 trials

(sum/10)

15/10 = 1.5

AFTER CONDUCTING 10 TRIALS, I OBTAINED AN AVERAGE OF 1.5. IF I ROUND THIS UP, I GET 2. THIS ALSO WORKS WITH THE TRIAL OUTCOMES,

SINCE 5 OUT OF 10 OF THEM PRODUCED 2. SO, MY ESTIMATE FROM THE DATA WOULD BE THAT

CHARLES CAN EXPECT TO TAKE TWO OTHER BOYS WITH HIS FIELD TRIP GROUP, GIVING A GROUP OF HIS

SON, 2 OTHER BOYS, AND 2 GIRLS.

Page 4: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

DESIGN A SIMULATION AND WORK THROUGH AT LEAST FIVE TRIALS TO ESTIMATE A REASONABLE ANSWER. NOTE: BECAUSE THESE ARE SIMULATIONS, ANSWERS

MAY VARY.1) YOUR BOSS CALLS A LUNCH MEETING BUT PROVIDES LUNCH BOXES FOR ALL THE EMPLOYEES. THESE BOXES CONTAIN

EITHER A TURKEY SANDWICH, A ROAST BEEF SANDWICH, OR AN EGG SALAD SANDWICH; AND EITHER AN APPLE OR A BANANA. HOW MANY BOXES SHOULD YOU EXPECT TO EXAMINE UNTIL YOU FIND A BOX WITH A ROAST BEEF SANDWICH AND A BANANA?

2) CHOCO-PUFFS HAS SIX DIFFERENT PRIZES IN THEIR CEREAL BOXES THIS YEAR. HOW MANY BOXES WOULD YOU EXPECT TO BUY BEFORE YOU GET ALL SIX PRIZES?

3) RODNEY’S BASKETBALL TEAM WAS DOWN 1 POINT AS THE FINAL BUZZER SOUNDED. HOWEVER, HE WAS FOULED AT THE FINAL BUZZER AND IS ALLOWED TO SHOOT 2 FREE THROWS. IF HE NORMALLY MAKES 2 OUT OF 3 FREE THROWS, WILL HIS TEAM BE ABLE TO WIN THE GAME? WHAT ABOUT TIE THE GAME?

4) JOAN WORKS AS A SURGERY CENTER VALET. THE SPACES IN HER LOT ARE NUMBERED AND THE CAR KEYS ARE KEPT IN A BOX WITH HOOKS THAT ARE NUMBERED TO MATCH THE SPACE IN WHICH THE CAR IS PARKED. ONE DAY SHE HAS TWELVE CARS IN HER LOT WHEN SHE DROPS THE BOX. ALL THE KEYS FALL OFF THEIR HOOKS AND OUT OF THE BOX. IF SHE PICKS UP THE KEYS AND RANDOMLY PUTS THEM ON HOOKS, ABOUT HOW MANY WILL SHE GET IN THE RIGHT PLACE?

Page 5: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

1) YOUR BOSS CALLS A LUNCH MEETING BUT PROVIDES LUNCH BOXES FOR ALL THE EMPLOYEES. THESE BOXES CONTAIN EITHER A TURKEY SANDWICH, A ROAST BEEF SANDWICH,

OR AN EGG SALAD SANDWICH; AND EITHER AN APPLE OR A BANANA. HOW MANY BOXES SHOULD YOU EXPECT TO EXAMINE UNTIL YOU FIND A BOX WITH A ROAST BEEF SANDWICH AND

A BANANA?

WE WILL BEGIN BY DESIGNING OUR MODEL. TO SIMULATE THE SANDWICH CHOICES, WE WILL USE A DIE (SINGULAR FOR DICE). IF WE GET A 1 OR 2, WE WILL SAY THAT IS TURKEY. IF WE GET A 3 OR 4, WE WILL SAY THAT IS ROAST BEEF. IF WE GET A 5 OR 6, WE WILL SAY THAT IS EGG SALAD. NEXT, WE WILL FLIP A COIN FOR THE FRUIT CHOICE. IF WE GET HEADS, WE WILL SAY WE HAVE AN APPLE. IF WE GET TAILS, WE WILL SAY WE HAVE A BANANA. IN ORDER TO GET THE BOX WE WANT, WE WILL NEED A 3 OR 4 AND ALSO A TAILS (3T OR 4T). FOR EACH TRIAL, WE WILL KEEP ROLLING THE DIE AND FLIPPING THE COIN UNTIL WE GET ONE OF THE TWO DESIRED RESULTS. WE WILL THEN RECORD HOW MANY TIMES WE HAD TO DO THIS TO GET THE DESIRED RESULT. THE DATA IS ON THE NEXT SLIDE.

Page 6: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

REMEMBER, THIS IS ONLY SAMPLE

DATA. YOUR DATA MAY BE

DIFFERENT.

Trial #1

2H, 4H, 6H, 4H, 3T 5 BOXES

Trial #2

6T, 1T, 5T, 6T, 6H, 5H, 6T, 3H, 6H, 2T, 1T, 2T, 6T, 6T, 2T, 5T, 4H, 6H, 3T 19 BOXES

Trial #3

6T, 3H, 4T 3 BOXES

Trial #4

6T, 3H, 3T 3 BOXES

Trial #5

6H, 5H, 1H, 3T 4 BOXES

Trial #6

6H, 3H, 6H, 1H, 3T 5 BOXES

Trial #7

5T, 4T 2 BOXES

Trial #8

1T, 5T, 2H, 1H, 5H, 6T, 4H, 2H, 1T, 2H, 3H, 6H, 5T, 5H, 1H, 1H, 4H, 5T, 6H, 2H, 4T

21 BOXES

Trial #9

6H, 4T 2 BOXES

Trial #10

4H, 6H, 2T, 6H, 4H, 6T, 3T

7 BOXES

AVERAGE NUMBER OF BOXES (SUM/10)

71/10 = 7.1

ACCORDING TO MY DATA, IT WILL TAKE 7 BOXES BEFORE I FIND THE

ONE I WANT. IN REALITY, IT SHOULD TAKE ABOUT 6 BOXES, WHICH

MEANS MY AVERAGE IS SLIGHTLY HIGH, ALTHOUGH IT IS SUPPORTED

BY MY DATA. THE MORE TRIALS DONE (FOR EXAMPLE, IF 15 GROUPS OF TWO DID 10 TRIALS EACH FOR A TOTAL OF 150 TRIALS), WE WOULD

GET CLOSER TO THAT CORRECT NUMBER OF 6.

Page 7: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

2) CHOCO-PUFFS HAS SIX DIFFERENT PRIZES IN THEIR CEREAL BOXES THIS YEAR. HOW MANY BOXES WOULD YOU EXPECT TO BUY BEFORE

YOU GET ALL SIX PRIZES?

AGAIN, WE WILL BEGIN BY DESIGNING OUR MODEL. SINCE THERE ARE SIX PRIZES, WE CAN USE A DIE TO SIMULATE THIS SITUATION. FOR THIS ONE, WE WANT ALL SIX PRIZES, SO WE WILL NEED TO KEEP ROLLING THE DIE UNTIL WE GET ALL SIX OF THE NUMBERS TO APPEAR. WE WILL RECORD EACH ROLL OF THE DIE UNTIL WE GET ALL SIX AND THEN COUNT HOW MANY TIMES WE HAD TO ROLL THE DIE.

Page 8: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

REMEMBER, THIS IS ONLY AN

EXAMPLE OF HOW THE TRIALS

COULD COME OUT.

Trial #1

4 1 5 1 6 6 2 5 1 1 5 2 5 5 5 6 4 3

18 Boxes

Trial #2

1 4 3 1 2 3 5 1 5 1 4 2 4 6 14 Boxes

Trial #3

3 4 4 3 4 3 6 3 6 3 1 1 3 1 4 3 5 3 5 2

20 Boxes

Trial #4

2 5 4 3 4 6 3 6 1 9 Boxes

Trial #5

1 2 5 2 3 3 4 5 4 2 1 4 2 3 5 6

16 Boxes

Average number of boxes (sum/5) 77/5 = 15.4

IN THIS SAMPLE OF FIVE TRIALS, WE GOT AN AVERAGE OF 15.4, WHICH

WOULD ROUND TO 15 BOXES. HOWEVER, BECAUSE THIS NUMBER

IS NEAR THE MIDDLE, WE MAY WANT TO ROUND UP TO GET 16 BOXES. THIS IS PERSONAL PREFERENCE,

THOUGH, SO THAT IS SOMETHING WE COULD DISCUSS WITH OUR

CLASS TO GAIN THEIR PERSPECTIVE ON THE SITUATION.

Page 9: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

3) RODNEY’S BASKETBALL TEAM WAS DOWN 1 POINT AS THE FINAL BUZZER SOUNDED. HOWEVER, HE WAS FOULED AT THE FINAL BUZZER AND IS ALLOWED TO SHOOT 2 FREE THROWS. IF HE

NORMALLY MAKES 2 OUT OF 3 FREE THROWS, WILL HIS TEAM BE ABLE TO WIN THE GAME? WHAT ABOUT TIE THE GAME?

TO DESIGN THIS MODEL, WE CAN USE A DIE ONCE AGAIN. RODNEY MAKES 2 OUT OF 3 FREE THROWS, SO WE CAN LET A ROLL OF 1, 2, 3, OR 4 BE A SUCCESS AND A ROLL OF 5 OR 6 BE A FAILURE. WE ONLY NEED TO ROLL THE DIE TWICE FOR EACH TRIAL AND THEN RECORD HOW MANY POINTS HE SCORED. IF HE SCORED 0 POINTS, THE TEAM WOULD LOSE. IF HE SCORED 1 POINT, THE TEAMS WOULD TIE. IF HE SCORED 2 POINTS, THE TEAM WOULD WIN.

Page 10: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

THIS IS THE SAMPLE DATA I COLLECTED FOR THIS DESIGN.

YOURS MAY BE DIFFERENT.

Trial #1 5 3 1 point Tie

Trial #2 4 5 1 point Tie

Trial #3 2 1 2 points

Win

Trial #4 3 4 2 points

Win

Trial #5 4 2 2 points

Win

Trial #6 4 3 2 points

Win

Trial #7 4 3 2 points

Win

Trial #8 5 6 0 points

Loss

Trial #9 3 5 1 point Tie

Trial #10 4 1 2 points

Win

The team will win 6 times, tie 3 times, and lose 1 time.

OUT OF THE TEN TRIALS, WE FOUND THAT RODNEY’S TEAM WILL WIN 6 OF THOSE TIMES. SO, THE TEAM

WILL PROBABLY WIN. THEY WILL TIE 3 OF THOSE TIMES, SO THEY MAY TIE. THE TEAM WILL LOSE ONLY 1

OUT OF 10 TIMES, SO IT IS UNLIKELY THAT THEY WILL LOSE.

Page 11: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

4) JOAN WORKS AS A SURGERY CENTER VALET. THE SPACES IN HER LOT ARE NUMBERED AND THE CAR KEYS ARE KEPT IN A BOX WITH HOOKS THAT ARE NUMBERED TO MATCH THE SPACE IN WHICH THE CAR IS PARKED. ONE DAY SHE HAS TWELVE CARS IN HER LOT WHEN SHE DROPS THE BOX. ALL THE KEYS FALL OFF THEIR HOOKS AND OUT

OF THE BOX. IF SHE PICKS UP THE KEYS AND RANDOMLY PUTS THEM ON HOOKS, ABOUT HOW MANY WILL SHE GET IN THE RIGHT PLACE?

TO MAKE A MODEL FOR THIS PROBLEM, WE NEED SOMETHING THAT HAS TWELVE CHOICES. SINCE WE DON’T HAVE A 12-SIDED DIE, WE CAN USE A DECK OF CARDS FOR THIS SIMULATION. WE WILL PULL OUT AN ACE, 2, 3, 4, 5, 6, 7, 8, 9, 10, JACK, AND QUEEN OF ONE SUIT TO SIMULATE THE 12 KEYS. THE ACE WILL STAND FOR KEY #1, THE JACK FOR KEY #11, AND THE QUEEN FOR KEY #12. WE WILL SHUFFLE THE DECK EACH TIME AND THEN LIST THE CARDS AS THEY COME OFF THE PILE. WE WILL COMPARE THIS SOLUTION WITH WHAT WE WOULD SEE IN THE KEY BOX, WHERE THEY WOULD BE IN ORDER FROM 1 TO 12. MY DATA AND SOLUTION FOR THIS PROBLEM ARE ON THE NEXT PAGE.

Page 12: MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability

THE DATA I COLLECTED FOR THIS SIMULATION IS LISTED HERE.

1 2 3 4 5 6 7 8 9 10 11 12 Number Right

Trial #1

8 1 7 11 12 3 10 6 5 9 4 2 0

Trial #2

9 1 4 12 7 10 3 11 5 6 8 2 0

Trial #3

11 4 2 7 9 12 8 3 10 1 6 5 0

Trial #4

4 5 11 10 9 7 12 3 6 8 1 2 0

Trial #5

8 3 9 10 12 4 5 7 11 6 1 2 0

In each trial, none of the keys matched up. So, the data shows that no key will be placed correctly.