Matrices AT

Size: px
Start display at page:

Download "Matrices AT"

Transcription

1 VCE Further Mathematics Matrices AT Part A Outcome 1 Define and explain key concepts and apply related mathematical techniques and models in routine contexts. Outcome 2 Select and apply the mathematical concepts, models and techniques in a range of contexts of increasing complexity. Outcome 3 Select and appropriately use numerical, graphical, symbolic and statistical functionalities of technology to develop mathematical ideas, produce results and carry out analysis in situations requiring problem-solving, modelling or investigative techniques or approaches. Problem Solving Task: Matrices This task will be marked out of a TOTAL of 56 marks This task has two parts: Part A uses matrices to solve problems involving transition situations. (27 marks) Part B covers basic knowledge and simple operations as well as using matrices to represent data and solve problems. (30 marks) You will have 80 minutes to complete each part. You can access your bound reference and an approved CAS calculator. Answer in the space provided. 1 P a g e

2 PART A 26 MARKS A round robin tournament of Rock Paper Scissors was held between a computer (C) and four other participants: Doug, Ellie, Fong, and Grace. The results of the 10 games are shown in this dominance matrix. 1. Explain why, in a game of win or loss without draws, a dominance matrix cannot be symmetric. Multiply this dominance matrix by a summing matrix to give the one step order of dominance between the 5 competitors. 1+1=2 marks Show, and complete, a matrix calculation to determine the overall order of dominance, using one and two step dominances. State the most and least dominant players = 3 marks 2 P a g e

3 Long term analysis of the playing form of footballers shows that: 72% of players who play well one week, play well the following week. 25% of players who play well one week, play reasonably the following week. 3% of players who play well one week, play poorly the following week. 22% of players who play reasonably one week, play well the following week. 55% of players who play reasonably one week, play reasonably the following week. 23% of players who play reasonably one week, play poorly the following week. 8% of players who play poorly one week, play well the following week. 40% of players who play poorly one week, play reasonably the following week. 52% of players who play poorly one week, play poorly the following week. This scenario involves 18 players who each play every game in a 21 game season. 2. Give a transition matrix, T, that shows the weekly changes of how well people play. In the first game of the season, all 18 players play well. Express this as an initial state matrix, S 0. 3 P a g e

4 Use a matrix calculation to determine the number of players who play well, reasonably, and poorly, in the second game of the season. Round your answer to whole numbers = 2 marks (d) Calculate (to whole numbers) the number of players playing well, reasonably and poorly in: (i) the third game of the season. (ii) the 10 th game of the season = 3 marks (e) (i) In which game does the team reach a consistent number of players playing well, reasonably and poorly for the rest of the season? Give the number of players in each state in that game. (ii) How does this change if all players played poorly in the first game? = 3 marks 4 P a g e

5 A radio station aims to play 300 songs each week. The songs are designated as high rotation (played more than once per day), medium rotation (played once per day) and low rotation (played less than once per day). Each week the station changes the list by moving some songs up or down the list, and by adding some new hit songs to high rotation and deleting some older songs from the list. The transition matrix for songs follows the pattern shown in this matrix. This is interpreted as: for this week s songs on high rotation 28% are on high rotation next week, 15% are moved to medium rotation, 32% are moved to low rotation and 25% are deleted from the play list. 3. Interpret the 4 th column of this transition matrix. In the first week of a new year, there are 20 songs on high rotation, 120 songs on medium rotation and 160 songs on low rotation. Put this information into an initial state matrix that can be used with the transition matrix to determine future states. Using the transition matrix determine the number of songs on each type of rotation in the following week, and the number deleted. Round your answers to units = 2 marks 5 P a g e

6 (d) The eventual outcome of this transition process, with songs deleted every week, is that there will eventually be no songs left to play. To illustrate this trend, determine the number of songs on each rotation, and the total number deleted, in the 20 th week = 2 marks (e) A recurrence relation, S n+1 = T S n + A can be applied from the start of the new year to ensure that the number of songs on each type of rotation is maintained. Calculate the value of the matrix A. Round values to units. An alternative rotation system is suggested to the radio station, using a transition matrix as follows. 4. Describe how this triangular matrix changes the way in which songs move through the rotation categories, compared with using matrix T. 6 P a g e

7 Given that S 0 remains the same as in 3, determine the number of songs in each category in week 2 using F as the transition matrix = 2 marks Determine the matrix B that would have to be applied in the recurrence relation S n+1 = S n F + B to maintain a constant number of songs on each rotation each week. Total: 27 marks 7 P a g e

8 VCE Further Mathematics Matrices AT Part B Outcome 1 Define and explain key concepts and apply related mathematical techniques and models in routine contexts. Outcome 2 Select and apply the mathematical concepts, models and techniques in a range of contexts of increasing complexity. Outcome 3 Select and appropriately use numerical, graphical, symbolic and statistical functionalities of technology to develop mathematical ideas, produce results and carry out analysis in situations requiring problem-solving, modelling or investigative techniques or approaches. Task Problem Solving Task: Matrices This task will be marked out of a TOTAL of 56 marks This task has two parts: Part A uses matrices to solve problems involving transition situations. (27 marks) Part B covers basic knowledge and simple operations as well as using matrices to represent data and solve problems. (30 marks) You will have 80 minutes to complete each part. You can access your bound reference and an approved CAS calculator. Answer in the space provided. 1 P a g e

9 PART B 30 MARKS For the given matrices shown below, answer questions 1 5. You can detach this page to assist answering the questions on the next page. 2 P a g e

10 1. Write down the order of Matrix C 5. Where possible, perform the following matrix operations. 2. Give the names of the matrices that are: Square G + M Symmetric 2N C Binary J + 5G 3. Give the names of any Identity matrices (d) PC Permutation matrices (e) DE 4. Identify the matrix that is C T (f) O 2 G -1 (g) (F + J) T each, 5 (g) 2 marks = 16 marks 3 P a g e

11 A café sells coffee in three sizes, standard (S) medium (M) and large (L). Sales for one week are shown in this matrix. 6. Pre-multiplying matrix C by the summing matrix [ ] provides what information? Post-multiplying matrix C by the summing matrix shown here, provides what information? Sales for a second week are shown in matrix D. Calculate C + D and interpret the information = 3 marks 4 P a g e

12 The takings from the sale of coffees for the first three days of the first week as shown in matrix C are given in matrix R. (d) Construct and then solve a matrix equation which can be used to calculate the individual prices of each size of coffee = 3 marks The coffee shop has one barista (Pip) and four people who wait on tables and deliver orders to the barista. As occasionally happens, they are not all on speaking terms with each other. The communication network between Pip and the four wait staff, Quintin, Rachel, Shelley and Tam, is shown here. This network shows that Pip will talk to Quinton, Rachel and Tam, but not to Shelley. However, Shelley and Quinton will talk to Pip. Quinton and Pip will talk with each other. And so on. 5 P a g e

13 7. Show this communication network as a matrix. Interpret the values on the leading diagonal of your matrix What is the least number of communication steps required for Rachel to send a message to Pip and get a reply? (d) Use a matrix method to determine the number of one and two step communications between each worker. Leave your answer as a 5 5 matrix = 2 marks (e) Interpret the values on the leading diagonal of your answer to (d). Total: 30 marks 6 P a g e

Binary, Permutation, Communication and Dominance Matrices

Binary, Permutation, Communication and Dominance Matrices Binary, Permutation, ommunication and Dominance Matrices Binary Matrices A binary matrix is a special type of matrix that has only ones and zeros as elements. Some examples of binary matrices; Permutation

More information

Game Theory. Problem data representing the situation are constant. They do not vary with respect to time or any other basis.

Game Theory. Problem data representing the situation are constant. They do not vary with respect to time or any other basis. Game Theory For effective decision making. Decision making is classified into 3 categories: o Deterministic Situation: o o Problem data representing the situation are constant. They do not vary with respect

More information

Grid in Answers to Data Questions

Grid in Answers to Data Questions strategy 14 Grid in Answers to Data Questions Your ability to calculate the exact answer to a problem will be tested on the TASC Mathematics Test using grid-in questions. Review these rules for entering

More information

Topics in Computer Mathematics. two or more players Uncertainty (regarding the other player(s) resources and strategies)

Topics in Computer Mathematics. two or more players Uncertainty (regarding the other player(s) resources and strategies) Choosing a strategy Games have the following characteristics: two or more players Uncertainty (regarding the other player(s) resources and strategies) Strategy: a sequence of play(s), usually chosen to

More information

CSE548, AMS542: Analysis of Algorithms, Fall 2016 Date: Sep 25. Homework #1. ( Due: Oct 10 ) Figure 1: The laser game.

CSE548, AMS542: Analysis of Algorithms, Fall 2016 Date: Sep 25. Homework #1. ( Due: Oct 10 ) Figure 1: The laser game. CSE548, AMS542: Analysis of Algorithms, Fall 2016 Date: Sep 25 Homework #1 ( Due: Oct 10 ) Figure 1: The laser game. Task 1. [ 60 Points ] Laser Game Consider the following game played on an n n board,

More information

GAME THEORY Day 5. Section 7.4

GAME THEORY Day 5. Section 7.4 GAME THEORY Day 5 Section 7.4 Grab one penny. I will walk around and check your HW. Warm Up A school categorizes its students as distinguished, accomplished, proficient, and developing. Data show that

More information

Math 152: Applicable Mathematics and Computing

Math 152: Applicable Mathematics and Computing Math 152: Applicable Mathematics and Computing April 16, 2017 April 16, 2017 1 / 17 Announcements Please bring a blue book for the midterm on Friday. Some students will be taking the exam in Center 201,

More information

Your first round: Game W / L / T R / P / S

Your first round: Game W / L / T R / P / S 1 2 3 4 5 4 3 2 1 RULES: 1) Play until someone wins 2 times in rounds 1-4. 2) ROUND 5: Play until someone wins 3 times. 3) Record your wins, losses and ties for your first matchup in the table below. 4)

More information

4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp

4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp Name 4.1 Organized Counting McGraw-Hill yerson Mathematics of Data Management, pp. 225 231 1. Draw a tree diagram to illustrate the possible travel itineraries for Pietro if he can travel from home to

More information

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game 37 Game Theory Game theory is one of the most interesting topics of discrete mathematics. The principal theorem of game theory is sublime and wonderful. We will merely assume this theorem and use it to

More information

JIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.

JIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers. JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer

More information

Game Theory. Chapter 2 Solution Methods for Matrix Games. Instructor: Chih-Wen Chang. Chih-Wen NCKU. Game Theory, Ch2 1

Game Theory. Chapter 2 Solution Methods for Matrix Games. Instructor: Chih-Wen Chang. Chih-Wen NCKU. Game Theory, Ch2 1 Game Theory Chapter 2 Solution Methods for Matrix Games Instructor: Chih-Wen Chang Chih-Wen Chang @ NCKU Game Theory, Ch2 1 Contents 2.1 Solution of some special games 2.2 Invertible matrix games 2.3 Symmetric

More information

ECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium

ECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium ECO 220 Game Theory Simultaneous Move Games Objectives Be able to structure a game in normal form Be able to identify a Nash equilibrium Agenda Definitions Equilibrium Concepts Dominance Coordination Games

More information

An Overview of Mathematics 4

An Overview of Mathematics 4 An Overview of Mathematics 4 Number (N) read, write, represent, and describe whole numbers to 10 000 using concrete materials, pictures, expressions (e.g., 400 + 7), words, place-value charts, and symbols

More information

Grade 8 Math Assignment: Probability

Grade 8 Math Assignment: Probability Grade 8 Math Assignment: Probability Part 1: Rock, Paper, Scissors - The Study of Chance Purpose An introduction of the basic information on probability and statistics Materials: Two sets of hands Paper

More information

Another Form of Matrix Nim

Another Form of Matrix Nim Another Form of Matrix Nim Thomas S. Ferguson Mathematics Department UCLA, Los Angeles CA 90095, USA tom@math.ucla.edu Submitted: February 28, 2000; Accepted: February 6, 2001. MR Subject Classifications:

More information

Permutation Generation Method on Evaluating Determinant of Matrices

Permutation Generation Method on Evaluating Determinant of Matrices Article International Journal of Modern Mathematical Sciences, 2013, 7(1): 12-25 International Journal of Modern Mathematical Sciences Journal homepage:www.modernscientificpress.com/journals/ijmms.aspx

More information

Software user guide. Contents. Introduction. The software. Counter 1. Play Train 4. Minimax 6

Software user guide. Contents. Introduction. The software. Counter 1. Play Train 4. Minimax 6 Software user guide Contents Counter 1 Play Train 4 Minimax 6 Monty 9 Take Part 12 Toy Shop 15 Handy Graph 18 What s My Angle? 22 Function Machine 26 Carroll Diagram 30 Venn Diagram 34 Sorting 2D Shapes

More information

Dominant Strategies (From Last Time)

Dominant Strategies (From Last Time) Dominant Strategies (From Last Time) Continue eliminating dominated strategies for B and A until you narrow down how the game is actually played. What strategies should A and B choose? How are these the

More information

Stat 155: solutions to midterm exam

Stat 155: solutions to midterm exam Stat 155: solutions to midterm exam Michael Lugo October 21, 2010 1. We have a board consisting of infinitely many squares labeled 0, 1, 2, 3,... from left to right. Finitely many counters are placed on

More information

Contents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6

Contents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6 MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes Contents 1 Wednesday, August 23 4 2 Friday, August 25 5 3 Monday, August 28 6 4 Wednesday, August 30 8 5 Friday, September 1 9 6 Wednesday, September

More information

Nash Equilibrium. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS 503

Nash Equilibrium. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS 503 Nash Equilibrium Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 est Response Given the previous three problems when we apply dominated strategies, let s examine another

More information

1. Five cards are drawn from a standard deck of 52 cards, without replacement. What is the probability that (a) all of the cards are spades?

1. Five cards are drawn from a standard deck of 52 cards, without replacement. What is the probability that (a) all of the cards are spades? Math 13 Final Exam May 31, 2012 Part I, Long Problems. Name: Wherever applicable, write down the value of each variable used and insert these values into the formula. If you only give the answer I will

More information

Contents Systems of Linear Equations and Determinants

Contents Systems of Linear Equations and Determinants Contents 6. Systems of Linear Equations and Determinants 2 Example 6.9................................. 2 Example 6.10................................ 3 6.5 Determinants................................

More information

Lecture Notes on Game Theory (QTM)

Lecture Notes on Game Theory (QTM) Theory of games: Introduction and basic terminology, pure strategy games (including identification of saddle point and value of the game), Principle of dominance, mixed strategy games (only arithmetic

More information

Chapter 3 Learning in Two-Player Matrix Games

Chapter 3 Learning in Two-Player Matrix Games Chapter 3 Learning in Two-Player Matrix Games 3.1 Matrix Games In this chapter, we will examine the two-player stage game or the matrix game problem. Now, we have two players each learning how to play

More information

Statistical Analysis of Nuel Tournaments Department of Statistics University of California, Berkeley

Statistical Analysis of Nuel Tournaments Department of Statistics University of California, Berkeley Statistical Analysis of Nuel Tournaments Department of Statistics University of California, Berkeley MoonSoo Choi Department of Industrial Engineering & Operations Research Under Guidance of Professor.

More information

Introduction to IO. Introduction to IO

Introduction to IO. Introduction to IO Basic Concepts in Noncooperative Game Theory Actions (welfare or pro ts) Help us to analyze industries with few rms What are the rms actions? Two types of games: 1 Normal Form Game 2 Extensive Form game

More information

MAT points Impact on Course Grade: approximately 10%

MAT points Impact on Course Grade: approximately 10% MAT 409 Test #3 60 points Impact on Course Grade: approximately 10% Name Score Solve each problem based on the information provided. It is not necessary to complete every calculation. That is, your responses

More information

What is the expected number of rolls to get a Yahtzee?

What is the expected number of rolls to get a Yahtzee? Honors Precalculus The Yahtzee Problem Name Bolognese Period A Yahtzee is rolling 5 of the same kind with 5 dice. The five dice are put into a cup and poured out all at once. Matching dice are kept out

More information

Computing optimal strategy for finite two-player games. Simon Taylor

Computing optimal strategy for finite two-player games. Simon Taylor Simon Taylor Bachelor of Science in Computer Science with Honours The University of Bath April 2009 This dissertation may be made available for consultation within the University Library and may be photocopied

More information

Multiple Agents. Why can t we all just get along? (Rodney King)

Multiple Agents. Why can t we all just get along? (Rodney King) Multiple Agents Why can t we all just get along? (Rodney King) Nash Equilibriums........................................ 25 Multiple Nash Equilibriums................................. 26 Prisoners Dilemma.......................................

More information

28,800 Extremely Magic 5 5 Squares Arthur Holshouser. Harold Reiter.

28,800 Extremely Magic 5 5 Squares Arthur Holshouser. Harold Reiter. 28,800 Extremely Magic 5 5 Squares Arthur Holshouser 3600 Bullard St. Charlotte, NC, USA Harold Reiter Department of Mathematics, University of North Carolina Charlotte, Charlotte, NC 28223, USA hbreiter@uncc.edu

More information

3.03 Define and distinguish between relations and functions, dependent and independent variables, domain and range.

3.03 Define and distinguish between relations and functions, dependent and independent variables, domain and range. 3.03 Define and distinguish between relations and functions, dependent and independent variables, domain and range. A. These sports utility vehicles were listed in the classified section of the newspaper

More information

Sixth Grade Test - Excellence in Mathematics Contest 2014

Sixth Grade Test - Excellence in Mathematics Contest 2014 1. Using one of the tables in Ogilvie s Ready Reckoner, published in 1916, a worker earning 22½ cents per hour would earn $.50 in one week. How many hours of work does this represent?. 44. 48 C. 52 D.

More information

Game Theory: From Zero-Sum to Non-Zero-Sum. CSCI 3202, Fall 2010

Game Theory: From Zero-Sum to Non-Zero-Sum. CSCI 3202, Fall 2010 Game Theory: From Zero-Sum to Non-Zero-Sum CSCI 3202, Fall 2010 Assignments Reading (should be done by now): Axelrod (at website) Problem Set 3 due Thursday next week Two-Person Zero Sum Games The notion

More information

Objectives. Organizing Data. Example 1. Making a Frequency Distribution. Solution

Objectives. Organizing Data. Example 1. Making a Frequency Distribution. Solution Lesson 7.2 Objectives Organize data into a frequency distribution. Find the mean using a frequency distribution. Create a histogram from a frequency distribution. Frequency Distributions In Lesson 7.1,

More information

Solving Counting Problems

Solving Counting Problems 4.7 Solving Counting Problems OAL Solve counting problems that involve permutations and combinations. INVESIAE the Math A band has recorded 3 hit singles over its career. One of the hits went platinum.

More information

A1 Problem Statement Unit Pricing

A1 Problem Statement Unit Pricing A1 Problem Statement Unit Pricing Given up to 10 items (weight in ounces and cost in dollars) determine which one by order (e.g. third) is the cheapest item in terms of cost per ounce. Also output the

More information

PROJECTING KEY STATISTICS FOR FANTASY FOOTBALL

PROJECTING KEY STATISTICS FOR FANTASY FOOTBALL PROJECTING KEY STATISTICS FOR FANTASY FOOTBALL A Major Qualifying Project submitted to the Faculty of Worcester Polytechnic Institute In partial fulfillment of the requirements for the Degree in Bachelor

More information

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for

More information

Southeastern European Regional Programming Contest Bucharest, Romania Vinnytsya, Ukraine October 21, Problem A Concerts

Southeastern European Regional Programming Contest Bucharest, Romania Vinnytsya, Ukraine October 21, Problem A Concerts Problem A Concerts File: A.in File: standard output Time Limit: 0.3 seconds (C/C++) Memory Limit: 128 megabytes John enjoys listening to several bands, which we shall denote using A through Z. He wants

More information

You ve seen them played in coffee shops, on planes, and

You ve seen them played in coffee shops, on planes, and Every Sudoku variation you can think of comes with its own set of interesting open questions There is math to be had here. So get working! Taking Sudoku Seriously Laura Taalman James Madison University

More information

10-7 Simulations. Do 20 trials and record the results in a frequency table. Divide the frequency by 20 to get the probabilities.

10-7 Simulations. Do 20 trials and record the results in a frequency table. Divide the frequency by 20 to get the probabilities. 1. GRADES Clara got an A on 80% of her first semester Biology quizzes. Design and conduct a simulation using a geometric model to estimate the probability that she will get an A on a second semester Biology

More information

OCR Statistics 1. Probability. Section 2: Permutations and combinations. Factorials

OCR Statistics 1. Probability. Section 2: Permutations and combinations. Factorials OCR Statistics Probability Section 2: Permutations and combinations Notes and Examples These notes contain subsections on Factorials Permutations Combinations Factorials An important aspect of life is

More information

Dominance Matrices. Text Reference: Section 2.1, p. 114

Dominance Matrices. Text Reference: Section 2.1, p. 114 Dominance Matrices Text Reference: Section 2.1, p. 114 The purpose of this set of exercises is to apply matrices and their powers to questions concerning various forms of competition between individuals

More information

Topic : ADDITION OF PROBABILITIES (MUTUALLY EXCLUSIVE EVENTS) TIME : 4 X 45 minutes

Topic : ADDITION OF PROBABILITIES (MUTUALLY EXCLUSIVE EVENTS) TIME : 4 X 45 minutes Worksheet 6 th Topic : ADDITION OF PROBABILITIES (MUTUALLY EXCLUSIVE EVENTS) TIME : 4 X 45 minutes STANDARD COMPETENCY : 1. To use the statistics rules, the rules of counting, and the characteristic of

More information

Algebra I Notes Unit One: Real Number System

Algebra I Notes Unit One: Real Number System Syllabus Objectives: 1.1 The student will organize statistical data through the use of matrices (with and without technology). 1.2 The student will perform addition, subtraction, and scalar multiplication

More information

Chapter 4: Patterns and Relationships

Chapter 4: Patterns and Relationships Chapter : Patterns and Relationships Getting Started, p. 13 1. a) The factors of 1 are 1,, 3,, 6, and 1. The factors of are 1,,, 7, 1, and. The greatest common factor is. b) The factors of 16 are 1,,,,

More information

Game Theory. Vincent Kubala

Game Theory. Vincent Kubala Game Theory Vincent Kubala Goals Define game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory? Field of work involving

More information

EXPLORING TIC-TAC-TOE VARIANTS

EXPLORING TIC-TAC-TOE VARIANTS EXPLORING TIC-TAC-TOE VARIANTS By Alec Levine A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE OF STETSON UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR

More information

Easy Games and Hard Games

Easy Games and Hard Games Easy Games and Hard Games Igor Minevich April 30, 2014 Outline 1 Lights Out Puzzle 2 NP Completeness 3 Sokoban 4 Timeline 5 Mancala Original Lights Out Puzzle There is an m n grid of lamps that can be

More information

Solution Algorithm to the Sam Loyd (n 2 1) Puzzle

Solution Algorithm to the Sam Loyd (n 2 1) Puzzle Solution Algorithm to the Sam Loyd (n 2 1) Puzzle Kyle A. Bishop Dustin L. Madsen December 15, 2009 Introduction The Sam Loyd puzzle was a 4 4 grid invented in the 1870 s with numbers 0 through 15 on each

More information

Mathematics, Grade 8

Mathematics, Grade 8 Session 1, Multiple-Choice Questions 44084 C 1 13608 C 2 (0.5)(0.5)(0.5) is equal to which of the following? A. 0.000125 B. 0.00125 C. 0.125 D. 1.25 Reporting Category for Item 1: Number Sense and Operations

More information

Introduction to Auction Theory: Or How it Sometimes

Introduction to Auction Theory: Or How it Sometimes Introduction to Auction Theory: Or How it Sometimes Pays to Lose Yichuan Wang March 7, 20 Motivation: Get students to think about counter intuitive results in auctions Supplies: Dice (ideally per student)

More information

AwesomeMath Admission Test A

AwesomeMath Admission Test A 1 (Before beginning, I d like to thank USAMTS for the template, which I modified to get this template) It would be beneficial to assign each square a value, and then make a few equalities. a b 3 c d e

More information

CPM Educational Program

CPM Educational Program CC COURSE 2 ETOOLS Table of Contents General etools... 5 Algebra Tiles (CPM)... 6 Pattern Tile & Dot Tool (CPM)... 9 Area and Perimeter (CPM)...11 Base Ten Blocks (CPM)...14 +/- Tiles & Number Lines (CPM)...16

More information

Game Theory. Vincent Kubala

Game Theory. Vincent Kubala Game Theory Vincent Kubala vkubala@cs.brown.edu Goals efine game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory?

More information

CS1802 Week 9: Probability, Expectation, Entropy

CS1802 Week 9: Probability, Expectation, Entropy CS02 Discrete Structures Recitation Fall 207 October 30 - November 3, 207 CS02 Week 9: Probability, Expectation, Entropy Simple Probabilities i. What is the probability that if a die is rolled five times,

More information

Probability and Statistics

Probability and Statistics Probability and Statistics Activity: Do You Know Your s? (Part 1) TEKS: (4.13) Probability and statistics. The student solves problems by collecting, organizing, displaying, and interpreting sets of data.

More information

Math 152: Applicable Mathematics and Computing

Math 152: Applicable Mathematics and Computing Math 152: Applicable Mathematics and Computing May 8, 2017 May 8, 2017 1 / 15 Extensive Form: Overview We have been studying the strategic form of a game: we considered only a player s overall strategy,

More information

I.M.O. Winter Training Camp 2008: Invariants and Monovariants

I.M.O. Winter Training Camp 2008: Invariants and Monovariants I.M.. Winter Training Camp 2008: Invariants and Monovariants n math contests, you will often find yourself trying to analyze a process of some sort. For example, consider the following two problems. Sample

More information

Permutation group and determinants. (Dated: September 19, 2018)

Permutation group and determinants. (Dated: September 19, 2018) Permutation group and determinants (Dated: September 19, 2018) 1 I. SYMMETRIES OF MANY-PARTICLE FUNCTIONS Since electrons are fermions, the electronic wave functions have to be antisymmetric. This chapter

More information

Determine the Expected value for each die: Red, Blue and Green. Based on your calculations from Question 1, do you think the game is fair?

Determine the Expected value for each die: Red, Blue and Green. Based on your calculations from Question 1, do you think the game is fair? Answers 7 8 9 10 11 12 TI-Nspire Investigation Student 120 min Introduction Sometimes things just don t live up to their expectations. In this activity you will explore three special dice and determine

More information

Partitions and Permutations

Partitions and Permutations Chapter 5 Partitions and Permutations 5.1 Stirling Subset Numbers 5.2 Stirling Cycle Numbers 5.3 Inversions and Ascents 5.4 Derangements 5.5 Exponential Generating Functions 5.6 Posets and Lattices 1 2

More information

arxiv: v2 [math.co] 7 Jul 2016

arxiv: v2 [math.co] 7 Jul 2016 INTRANSITIVE DICE BRIAN CONREY, JAMES GABBARD, KATIE GRANT, ANDREW LIU, KENT E. MORRISON arxiv:1311.6511v2 [math.co] 7 Jul 2016 ABSTRACT. We consider n-sided dice whose face values lie between 1 and n

More information

Math Football. Using Models to Understand Integers. Learning Goals. Common Core State Standards for Mathematics. Essential Ideas

Math Football. Using Models to Understand Integers. Learning Goals. Common Core State Standards for Mathematics. Essential Ideas Math Football Using Models to Understand Integers Learning Goals In this lesson, you will: Represent numbers as positive and negative integers. Use a model to represent the sum of a positive and a negative

More information

Progressive Primary Mathematics Book 6: Sample Schemes of Work: Term One

Progressive Primary Mathematics Book 6: Sample Schemes of Work: Term One Progressive Primary Mathematics Book 6: Sample : Term One WEEK 1 1 Whole Place values of pupils should be able to recognize identify the place values total values of, read write in words in figures up

More information

Sequential games. We may play the dating game as a sequential game. In this case, one player, say Connie, makes a choice before the other.

Sequential games. We may play the dating game as a sequential game. In this case, one player, say Connie, makes a choice before the other. Sequential games Sequential games A sequential game is a game where one player chooses his action before the others choose their. We say that a game has perfect information if all players know all moves

More information

A tournament problem

A tournament problem Discrete Mathematics 263 (2003) 281 288 www.elsevier.com/locate/disc Note A tournament problem M.H. Eggar Department of Mathematics and Statistics, University of Edinburgh, JCMB, KB, Mayeld Road, Edinburgh

More information

Lecture 10: September 2

Lecture 10: September 2 SC 63: Games and Information Autumn 24 Lecture : September 2 Instructor: Ankur A. Kulkarni Scribes: Arjun N, Arun, Rakesh, Vishal, Subir Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer:

More information

B1 Problem Statement Unit Pricing

B1 Problem Statement Unit Pricing B1 Problem Statement Unit Pricing Determine the best buy (the lowest per unit cost) between two items. The inputs will be the weight in ounces and the cost in dollars. Display whether the first or the

More information

10-7 Simulations. 5. VIDEO GAMES Ian works at a video game store. Last year he sold 95% of the new-release video games.

10-7 Simulations. 5. VIDEO GAMES Ian works at a video game store. Last year he sold 95% of the new-release video games. 1. GRADES Clara got an A on 80% of her first semester Biology quizzes. Design and conduct a simulation using a geometric model to estimate the probability that she will get an A on a second semester Biology

More information

NEGATIVE FOUR CORNER MAGIC SQUARES OF ORDER SIX WITH a BETWEEN 1 AND 5

NEGATIVE FOUR CORNER MAGIC SQUARES OF ORDER SIX WITH a BETWEEN 1 AND 5 NEGATIVE FOUR CORNER MAGIC SQUARES OF ORDER SIX WITH a BETWEEN 1 AND 5 S. Al-Ashhab Depratement of Mathematics Al-Albayt University Mafraq Jordan Email: ahhab@aabu.edu.jo Abstract: In this paper we introduce

More information

Determinants, Part 1

Determinants, Part 1 Determinants, Part We shall start with some redundant definitions. Definition. Given a matrix A [ a] we say that determinant of A is det A a. Definition 2. Given a matrix a a a 2 A we say that determinant

More information

Multiplication Facts to 7 x 7

Multiplication Facts to 7 x 7 Composing, decomposing, and addition of numbers are foundations of multiplication. Mathematical Ideas Early strategies for multiplication include: Skip counting 2 x 6 can be determined by skip counting

More information

Name: Final Exam May 7, 2014

Name: Final Exam May 7, 2014 MATH 10120 Finite Mathematics Final Exam May 7, 2014 Name: Be sure that you have all 16 pages of the exam. The exam lasts for 2 hrs. There are 30 multiple choice questions, each worth 5 points. You may

More information

Week 1. 1 What Is Combinatorics?

Week 1. 1 What Is Combinatorics? 1 What Is Combinatorics? Week 1 The question that what is combinatorics is similar to the question that what is mathematics. If we say that mathematics is about the study of numbers and figures, then combinatorics

More information

The Role of Combinatorics in Hearthstone

The Role of Combinatorics in Hearthstone The Role of Combinatorics in Hearthstone Daniel Yudianto/13516145 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia

More information

Supplementary Figures

Supplementary Figures Supplementary Figures Supplementary Figure 1. The schematic of the perceptron. Here m is the index of a pixel of an input pattern and can be defined from 1 to 320, j represents the number of the output

More information

Exercises for Introduction to Game Theory SOLUTIONS

Exercises for Introduction to Game Theory SOLUTIONS Exercises for Introduction to Game Theory SOLUTIONS Heinrich H. Nax & Bary S. R. Pradelski March 19, 2018 Due: March 26, 2018 1 Cooperative game theory Exercise 1.1 Marginal contributions 1. If the value

More information

Expansion/Analysis of a Card Trick Comprised of Transformations in 2-Dimensional Matrices Aaron Kazam Sherbany, Clarkstown North High School, NY

Expansion/Analysis of a Card Trick Comprised of Transformations in 2-Dimensional Matrices Aaron Kazam Sherbany, Clarkstown North High School, NY Expansion/Analysis of a Card Trick Comprised of Transformations in 2-Dimensional Matrices Aaron Kazam Sherbany, Clarkstown North High School, NY This paper illustrates the properties of a card trick which

More information

Situations Involving Multiplication and Division with Products to 50

Situations Involving Multiplication and Division with Products to 50 Mathematical Ideas Composing, decomposing, addition, and subtraction of numbers are foundations of multiplication and division. The following are examples of situations that involve multiplication and/or

More information

ITEC 2600 Introduction to Analytical Programming. Instructor: Prof. Z. Yang Office: DB3049

ITEC 2600 Introduction to Analytical Programming. Instructor: Prof. Z. Yang Office: DB3049 ITEC 2600 Introduction to Analytical Programming Instructor: Prof. Z. Yang Office: DB3049 Lecture Eleven Monte Carlo Simulation Monte Carlo Simulation Monte Carlo simulation is a computerized mathematical

More information

n-person Games in Normal Form

n-person Games in Normal Form Chapter 5 n-person Games in rmal Form 1 Fundamental Differences with 3 Players: the Spoilers Counterexamples The theorem for games like Chess does not generalize The solution theorem for 0-sum, 2-player

More information

Computational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 2010

Computational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 2010 Computational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 21 Peter Bro Miltersen November 1, 21 Version 1.3 3 Extensive form games (Game Trees, Kuhn Trees)

More information

Dual circulation period in Slovakia

Dual circulation period in Slovakia Flash Eurobarometer 255 The Gallup Organization Analytical Report Flash Eurobarometer European Commission Dual circulation period in Slovakia Analytical report Fieldwork: uary 2009 Report: March 2009 This

More information

Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1

Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 Objective: Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 This Matlab Project is an extension of the basic correlation theory presented in the course. It shows a practical application

More information

GRADE 8 ANSWER KEY NUMBER. 1. Squares and Square Roots (8.N.1) 2. Estimating Square Roots (8.N.2)

GRADE 8 ANSWER KEY NUMBER. 1. Squares and Square Roots (8.N.1) 2. Estimating Square Roots (8.N.2) GRADE 8 ANSWER KEY Note: For more information on particular vocabulary, refer to Kindergarten to Grade 8 Mathematics Glossary (Manitoba Education). NUMBER 1. Squares and Square Roots (8.N.1) Level of Question

More information

Basic Probability Ideas. Experiment - a situation involving chance or probability that leads to results called outcomes.

Basic Probability Ideas. Experiment - a situation involving chance or probability that leads to results called outcomes. Basic Probability Ideas Experiment - a situation involving chance or probability that leads to results called outcomes. Random Experiment the process of observing the outcome of a chance event Simulation

More information

4B Solve Inequalities by Addition or Subtraction

4B Solve Inequalities by Addition or Subtraction Solve the inequality. c + 4 < 8 The solution is c < 4. c < 4 14 + t 5 The solution is t 9. t 9 y 9 < 11 The solution is y < 20. y < 20 10 > b 8 The solution is 18 < b or b > 18. 18 < b esolutions Manual

More information

Gas Pipeline Construction

Gas Pipeline Construction Gas Pipeline Construction The figure below shows 5 pipelines under consideration by a natural gas company to move gas from its 2 fields to its 2 storage areas. The numbers on the arcs show the number of

More information

IMLEM Meet #5 March/April Intermediate Mathematics League of Eastern Massachusetts

IMLEM Meet #5 March/April Intermediate Mathematics League of Eastern Massachusetts IMLEM Meet #5 March/April 2013 Intermediate Mathematics League of Eastern Massachusetts Category 1 Mystery You may use a calculator. 1. Beth sold girl-scout cookies to some of her relatives and neighbors.

More information

Situations Involving Multiplication and Division with Products to 100

Situations Involving Multiplication and Division with Products to 100 Mathematical Ideas Composing, decomposing, addition, and subtraction of numbers are foundations of multiplication and division. The following are examples of situations that involve multiplication and/or

More information

Educational Technology Lab

Educational Technology Lab Educational Technology Lab National and Kapodistrian University of Athens School of Philosophy Faculty of Philosophy, Pedagogy and Philosophy (P.P.P.), Department of Pedagogy Director: Prof. C. Kynigos

More information

Waiting Times. Lesson1. Unit UNIT 7 PATTERNS IN CHANCE

Waiting Times. Lesson1. Unit UNIT 7 PATTERNS IN CHANCE Lesson1 Waiting Times Monopoly is a board game that can be played by several players. Movement around the board is determined by rolling a pair of dice. Winning is based on a combination of chance and

More information

Computer Science Engineering Course Code : 311

Computer Science Engineering Course Code : 311 Computer Science & Engineering 1 Vocational Practical Question Bank First & Second Year Computer Science Engineering Course Code : 311 State Institute of Vocational Education O/o the Commissioner of Intermediate

More information

Fraction Race. Skills: Fractions to sixths (proper fractions) [Can be adapted for improper fractions]

Fraction Race. Skills: Fractions to sixths (proper fractions) [Can be adapted for improper fractions] Skills: Fractions to sixths (proper fractions) [Can be adapted for improper fractions] Materials: Dice (2 different colored dice, if possible) *It is important to provide students with fractional manipulatives

More information

Park Forest Math Team. Meet #5. Self-study Packet

Park Forest Math Team. Meet #5. Self-study Packet Park Forest Math Team Meet #5 Self-study Packet Problem Categories for this Meet: 1. Mystery: Problem solving 2. Geometry: Angle measures in plane figures including supplements and complements 3. Number

More information

Genetic Algorithms in MATLAB A Selection of Classic Repeated Games from Chicken to the Battle of the Sexes

Genetic Algorithms in MATLAB A Selection of Classic Repeated Games from Chicken to the Battle of the Sexes ECON 7 Final Project Monica Mow (V7698) B Genetic Algorithms in MATLAB A Selection of Classic Repeated Games from Chicken to the Battle of the Sexes Introduction In this project, I apply genetic algorithms

More information