FIU Team Qualifier Competition
|
|
- Garry Owens
- 5 years ago
- Views:
Transcription
1 FIU Team Qualifier Competition Problem Set Jan 22, 2016 A: Deck of Cards B: Digit Permutation C: Exchanging Letters D: Iconian Symbols E: Mines of Rigel F: Snowman s Hat G: Robby Explores Mars
2 A: Deck of Cards Suppose we start with a deck of n unique cards and deal the entire deck out to k players in the usual way: the top card is given to player 1, the next is given to player 2, the k th card is given to player k, the k+1 st to player 1, and so on. Next, we will pick up the cards, by placing player 1 s cards on top, followed by player 2's cards, and so on, until player k s cards are on the bottom. Also, each player s cards are in reverse order the last card they were dealt is on top, and the first card they were dealt is on the bottom. How many times, including the first, must this process be repeated before the deck returns to its original order? The The input file will contain a maximum of 100 test cases. Each test case will consist of a single line with two integers, n and k (1 n 800, 1 k 800). The input will end with a line containing two 0 s. The Output For each test case in the input, print a single integer, indicating the number of deals required to return the deck to its original order. Output each integer on its own line, with no extra spaces, and no blank lines between answers. All possible inputs yield answers which will fit in a signed 64-bit integer
3 B: Digit permutation Given a base-16 integer with N digits, how many unique integers, with N digits and no leading zeros, can you generate by re-arranging its digits. For example, for integer18f there are 6 unique integers: 18F 1F8 81F 8F1 F18 F81 Constraints : 1 n 19 begins with T, indicating the number of test cases. On the following T lines, each test case begins with an integer N followed by and base-16 integer with N digits. Output For each test case, output a single integer with the answer F B FCA
4 C: Exchanging Letters Suppose you are given a list of words, all in uppercase letters with no spaces, and you want to mix them up by exchanging letters in the words. Let s assume there are n words, each containing m letters. We will number the words starting with index 1, in the order they appear in the input data. For example, let s start with integers i, j, k (1 i < j n, 1 k m); we can select words indexed i and j, and swap the prefixes of length k between the two words. For example, using the list (AAB, BAA) and k=1, the new list becomes (BAB, AAA), and BAB is in position 1. We can change (BAB,AAA) to (AAA,BAB) if k=3. Also, we can change (AAA, BAB) to (BAA, AAB) if k=2. Altogether, 4 words have appeared in index position 1: AAB, BAB, AAA, and BAA. Your task is to figure out how many different words can appear in position 1 if you perform any number of swaps. As you perform each swap, you can freely choose values for i, j, k independently from the previous swap. The resulting number of different words can be very large, so you must reduce it to a value modulo ( ). The first integer T indicates the number of test cases to follow (1 T 50). Then each test case begins with two integers n and m (1 n, m 100) the number of names, followed by the length of each word. The following n lines contain words, where each word contains exactly m uppercase letters (A..Z). Output Print a single integer indicating the number of different words that could end up in position number 1 in the list after the applying all swaps according to our rules. Print the number modulo ( ) AAB BAA 2 5 CXDAM AGBRD 4 32
5 D: Iconian Symbols You are helping Professor P, an expert archaeologist, decipher symbols left behind by the Iconians, an ancient civilization. You may recall that the Enterprise found their planet in the Romulan neutral zone. Professor P knows this ancient society used a Base 10 system, and that they never started a number with a leading zero unless it is exactly zero (single digit). He figured out most of the digits, as well as a few operators, but he needs your help to figure out the rest. The professor will give you a simple math expression. He has converted all of the symbols he knows into digits. The only operators he knows are addition (+), subtraction (-), and multiplication (*), so only these will appear. Each integer will be in the range from to , and will consist of only the digits 0-9, possibly a leading -, and possibly a few?s. The?s represent a digit symbol the professor doesn't know (never an operator, =, or leading minus sign). All of the?s in an expression will represent the same digit (0-9), and it will not be one of the other given digits in the expression. Given an expression, figure out the value of the symbol represented by the question mark. If more than one digit works, give the lowest one. If no digit works, that indicates bad news for the professor -- it means some of his symbols were not copied correctly. Output negative 1 in that case. The first line will contain the integer T (1 <= T <= 100), indicating the number of test cases to follow. Following this line will be T test cases, each on a separate line, in the following format: [number][op][number]=[number] Each [number] will consist of only the digits 0-9, with possibly a single leading minus (-), and possibly some?s. No number will begin with a leading 0 unless it is 0, no number will begin with -0, and no number will have more than 6 places (digits or?s). The [op] will separate the first and second [number]s, and will be one of: +, - or *. The = sign will always be present between the second and third [number]s. There will be no spaces, tabs, or other characters. There is guaranteed to be at least one? (question mark) in every equation. Output Output a single line with the lowest digit that will make the equation work when substituted for the?s, or output -1 if no digit will work. Do not output any spaces =? 123*45?=5?088-5?*-1=5? =5???*??=302?
6 E: Mines of Rigel The Rigel mining consortium wants to drill a series of underground tunnels to connect each of the mines within a few square miles of Rigel III. As you know, the climate on this world is very severe, consisting of methane and other toxic gases. They have a list of mine entrances (identified by X/Y point coordinates) that must all be connected, but there are some limitations. The tunneling equipment can only move in straight lines between points. Tunnels cannot cross each other, but any number of tunnels can meet at the same mine entrance. Given a list of mine entrances, what is the smallest overall tunnel length necessary to make sure that every pair of mine entrances is connected, either directly, or indirectly? There will be fewer than 100 test cases in the input. Each test case will begin with an integer N (2 N 1,000), which is the number of mine entrances. On each of the next N lines will be two integers, X and Y ( 1,000 X,Y 1,000), which are the (X,Y) locations of the N entrances. Within a test case, all entrance locations will be distinct. The input will end with a line containing a single 0. Output For each test case, output a single real number, representing the least total tunnel lengths the Rigelian miners will need to connect all the mines. Print this number with exactly two decimal places, rounded. Print each number on its own line with no spaces. Do not print any blank lines between answers
7 F: Snowman s Hat Suppose you want to draw a two-dimensional snowman with a perfectly round head with radius R. After doing this, you might want to draw large hat on him, in the shape of a 2-D isosceles triangle, where the base is the side with a different length. But the hat cannot be too tall, otherwise the wind will blow it off. Therefore, you have asked your friend to tell you what the maximum height of the hat should be, starting at the top of the head. He comes up with H. The hat will have a height of H from the top of the snowman s head, but the total height of the hat will be greater than H. We would like you to calculate the largest possible area the hat could have, given the values of R and H. Constraints: The base of the hat must be shorter than the diameter of the head, and the two legs of the isoceles triangle must touch the circle. The ranges of R and H are: 0 < R < , and 0 < H < On the right is an example of a valid hat. : The first line contains T, the number of test cases to follow. Each test case contains two real numbers R, H, on a separate line. Output: For each test case, output one real number showing the largest possible area of the hat. Round your answer to the nearest one-hundredth. : :
8 G: Robbie Explores Mars Robbie the robot has been sent to explore the planet Mars. Each morning, the base station must send Robbie a navigation program that will move him from his current location to some destination. A navigation program consists of a sequence containing the following three commands, repeated in any order: FORWARD K: move forward by K units. TURN LEFT: turn left (in place) by 90 degrees. TURN RIGHT: turn right (in place) by 90 degrees. Robbie also has sensor units which allow him to obtain a map of his surrounding area, represented as a grid. Some grid points contain obstructions such as craters, so the program must avoid these points or risk losing the robot. If Robbie s initial location, the direction he is facing, and his destination position are known, you must create the shortest possible program (consisting of the fewest commands) to move Robbie to his destination (we do not care which direction he faces at the destination). You must calculate the number of different shortest programs that can move Robbie to his destination. However, the number of shortest programs can be very large, so you are satisfied to compute the number as a remainder modulo 1,000,000. There will be several test cases in the input. Each test case will begin with a line with two integers N M, where N is the number of rows in the grid, and M is the number of columns in the grid (2 N, M 100). The next N lines of input will have M characters each. The characters will be one of the following:. Indicates a navigable grid point. * Indicates a crater (i.e. a non-navigable grid point). X Indicates the target grid point. There will be exactly one X. N, E, S, or W Indicates the starting point and initial heading of the robot. There will be exactly one of these. The directions mirror compass directions on a map: N is North (toward the top of the grid), E is East (toward the right of the grid), S is South (toward the bottom of the grid) and W is West (toward the left of the grid). There will be no spaces and no other characters in the description of the map. The input will end with a line containing two 0 s.
9 Output For each test case, output two integers on a single line, with a single space between them. The first is the length of a shortest possible program to navigate Robbie from his starting point to the target, and the second is the number of different programs of that length which will get Robbie to the target (modulo 1,000,000). If there is no path from Robbie to the target, output two zeros separated by a single space. Output no extra spaces, and do not separate answers with blank lines. 5 6 *...X...*...*...* N...* X.****.****.****.**** N**** 3 3.E. ***.X
UNC Charlotte 2002 Comprehensive. March 4, 2002
UNC Charlotte March 4, 2002 1 It takes 852 digits to number the pages of a book consecutively How many pages are there in the book? A) 184 B) 235 C) 320 D) 368 E) 425 2 Solve the equation 8 1 6 + x 1 3
More information2014 ACM ICPC Southeast USA Regional Programming Contest. 15 November, Division 1
2014 ACM ICPC Southeast USA Regional Programming Contest 15 November, 2014 Division 1 A: Alchemy... 1 B: Stained Carpet... 3 C: Containment... 4 D: Gold Leaf... 5 E: Hill Number... 7 F: Knights... 8 G:
More informationMath is Cool Masters
Sponsored by: Algebra II January 6, 008 Individual Contest Tear this sheet off and fill out top of answer sheet on following page prior to the start of the test. GENERAL INSTRUCTIONS applying to all tests:
More informationProblem Solving Problems for Group 1(Due by EOC Sep. 13)
Problem Solving Problems for Group (Due by EOC Sep. 3) Caution, This Induction May Induce Vomiting! 3 35. a) Observe that 3, 3 3, and 3 3 56 3 3 5. 3 Use inductive reasoning to make a conjecture about
More informationMarch 5, What is the area (in square units) of the region in the first quadrant defined by 18 x + y 20?
March 5, 007 1. We randomly select 4 prime numbers without replacement from the first 10 prime numbers. What is the probability that the sum of the four selected numbers is odd? (A) 0.1 (B) 0.30 (C) 0.36
More informationProblem A. Jumbled Compass
Problem A. Jumbled Compass file: 1 second Jonas is developing the JUxtaPhone and is tasked with animating the compass needle. The API is simple: the compass needle is currently in some direction (between
More informationPuzzles to Play With
Puzzles to Play With Attached are some puzzles to occupy your mind. They are not arranged in order of difficulty. Some at the back are easier than some at the front. If you think you have a solution but
More information2013 ACM ICPC Southeast USA Regional Programming Contest. 2 November, Division 1
213 ACM ICPC Southeast USA Regional Programming Contest 2 November, 213 Division 1 A: Beautiful Mountains... 1 B: Nested Palindromes... 3 C: Ping!... 5 D: Electric Car Rally... 6 E: Skyscrapers... 8 F:
More information2006 Pascal Contest (Grade 9)
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 2006 Pascal Contest (Grade 9) Wednesday, February 22, 2006
More information2009 ACM ICPC Southeast USA Regional Programming Contest. 7 November, 2009 PROBLEMS
2009 ACM ICPC Southeast USA Regional Programming Contest 7 November, 2009 PROBLEMS A: Block Game... 1 B: Euclid... 3 C: Museum Guards... 5 D: Knitting... 7 E: Minesweeper... 9 F: The Ninja Way... 10 G:
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More informationThe Eighth Annual Student Programming Contest. of the CCSC Southeastern Region. Saturday, November 3, :00 A.M. 12:00 P.M.
C C S C S E Eighth Annual Student Programming Contest of the CCSC Southeastern Region Saturday, November 3, 8: A.M. : P.M. L i p s c o m b U n i v e r s i t y P R O B L E M O N E What the Hail re is an
More informationMath Stars Regional Competition Sample Team Relays Round Problem Set A
Math Stars 2016 Regional Competition Sample Team Relays Round Problem Set A School/Team Code Grade(s) Team Members Team Captain DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. Number of Problems: 5 in
More information2008 High School Math Contest Draft #3
2008 High School Math Contest Draft #3 Elon University April, 2008 Note : In general, figures are drawn not to scale! All decimal answers should be rounded to two decimal places. 1. On average, how often
More informationProblem 2A Consider 101 natural numbers not exceeding 200. Prove that at least one of them is divisible by another one.
1. Problems from 2007 contest Problem 1A Do there exist 10 natural numbers such that none one of them is divisible by another one, and the square of any one of them is divisible by any other of the original
More informationRepresenting Square Numbers. Use materials to represent square numbers. A. Calculate the number of counters in this square array.
1.1 Student book page 4 Representing Square Numbers You will need counters a calculator Use materials to represent square numbers. A. Calculate the number of counters in this square array. 5 5 25 number
More informationWinter Quarter Competition
Winter Quarter Competition LA Math Circle (Advanced) March 13, 2016 Problem 1 Jeff rotates spinners P, Q, and R and adds the resulting numbers. What is the probability that his sum is an odd number? Problem
More information4 What are and 31,100-19,876? (Two-part answer)
1 What is 14+22? 2 What is 68-37? 3 What is 14+27+62+108? 4 What are 911-289 and 31,100-19,876? (Two-part answer) 5 What are 4 6, 7 8, and 12 5? (Three-part answer) 6 How many inches are in 4 feet? 7 How
More informationBRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 2006 Senior Preliminary Round Problems & Solutions
BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 006 Senior Preliminary Round Problems & Solutions 1. Exactly 57.4574% of the people replied yes when asked if they used BLEU-OUT face cream. The fewest
More information1. On a test Robert got twice as many answers correct as Chris, and three more correct than
1. On a test Robert got twice as many answers correct as Chris, and three more correct than Jason. Jason got 40% more correct than Chris. How many answers did Jason get correct? a) 3 b) 5 c) 7 d) 9 e)
More informationIndividual 5 th Grade
Individual 5 th Grade Instructions: Problems 1 10 are multiple choice and count towards your team score. Bubble in the letter on your answer sheet. Be sure to erase all mistakes completely. 1. Which one
More informationMATHCOUNTS Yongyi s National Competition Sprint Round Problems Name. State DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO.
MATHCOUNTS 2008 Yongyi s National Competition Sprint Round Problems 1 30 Name State DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This round of the competition consists of 30 problems. You will have
More informationIntroduction. It gives you some handy activities that you can do with your child to consolidate key ideas.
(Upper School) Introduction This booklet aims to show you how we teach the 4 main operations (addition, subtraction, multiplication and division) at St. Helen s College. It gives you some handy activities
More informationth Grade Test. A. 128 m B. 16π m C. 128π m
1. Which of the following is the greatest? A. 1 888 B. 2 777 C. 3 666 D. 4 555 E. 6 444 2. How many whole numbers between 1 and 100,000 end with the digits 123? A. 50 B. 76 C. 99 D. 100 E. 101 3. If the
More information5 th Grade MATH SUMMER PACKET ANSWERS Please attach ALL work
NAME: 5 th Grade MATH SUMMER PACKET ANSWERS Please attach ALL work DATE: 1.) 26.) 51.) 76.) 2.) 27.) 52.) 77.) 3.) 28.) 53.) 78.) 4.) 29.) 54.) 79.) 5.) 30.) 55.) 80.) 6.) 31.) 56.) 81.) 7.) 32.) 57.)
More informationSynergy Round. Warming Up. Where in the World? Scrabble With Numbers. Earning a Gold Star
Synergy Round Warming Up Where in the World? You re standing at a point on earth. After walking a mile north, then a mile west, then a mile south, you re back where you started. Where are you? [4 points]
More informationSquare Roots and the Pythagorean Theorem
UNIT 1 Square Roots and the Pythagorean Theorem Just for Fun What Do You Notice? Follow the steps. An example is given. Example 1. Pick a 4-digit number with different digits. 3078 2. Find the greatest
More informationYear 5 Problems and Investigations Spring
Year 5 Problems and Investigations Spring Week 1 Title: Alternating chains Children create chains of alternating positive and negative numbers and look at the patterns in their totals. Skill practised:
More informationState Math Contest Junior Exam SOLUTIONS
State Math Contest Junior Exam SOLUTIONS 1. The following pictures show two views of a non standard die (however the numbers 1-6 are represented on the die). How many dots are on the bottom face of figure?
More informationModular arithmetic Math 2320
Modular arithmetic Math 220 Fix an integer m 2, called the modulus. For any other integer a, we can use the division algorithm to write a = qm + r. The reduction of a modulo m is the remainder r resulting
More informationMath is Cool Masters
Individual Multiple Choice Contest 1 Evaluate: ( 128)( log 243) log3 2 A) 35 B) 42 C) 12 D) 36 E) NOTA 2 What is the sum of the roots of the following function? x 2 56x + 71 = 0 A) -23 B) 14 C) 56 D) 71
More informationProblem A To and Fro (Problem appeared in the 2004/2005 Regional Competition in North America East Central.)
Problem A To and Fro (Problem appeared in the 2004/2005 Regional Competition in North America East Central.) Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number
More information2005 Galois Contest Wednesday, April 20, 2005
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 2005 Galois Contest Wednesday, April 20, 2005 Solutions
More information2. Nine points are distributed around a circle in such a way that when all ( )
1. How many circles in the plane contain at least three of the points (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2)? Solution: There are ( ) 9 3 = 8 three element subsets, all
More informationProblem A. First Mission
Problem A. First Mission file: Herman is a young Padawan training to become a Jedi master. His first mission is to understand the powers of the force - he must use the force to print the string May the
More informationACM International Collegiate Programming Contest 2010
International Collegiate acm Programming Contest 2010 event sponsor ACM International Collegiate Programming Contest 2010 Latin American Regional Contests October 22nd-23rd, 2010 Contest Session This problem
More informationTeam Round University of South Carolina Math Contest, 2018
Team Round University of South Carolina Math Contest, 2018 1. This is a team round. You have one hour to solve these problems as a team, and you should submit one set of answers for your team as a whole.
More informationState Math Contest (Junior)
Name: Student ID: State Math Contest (Junior) Instructions: Do not turn this page until your proctor tells you. Enter your name, grade, and school information following the instructions given by your proctor.
More informationMath Challengers. Provincial Competition Face-off Round 2013
Math Challengers Provincial Competition Face-off Round 2013 A question always follows a blue page. The next page is blue! 1. What is the volume of the cone with base radius 2 and height 3? Give the answer
More informationUK JUNIOR MATHEMATICAL CHALLENGE. April 25th 2013 EXTENDED SOLUTIONS
UK JUNIOR MATHEMATICAL CHALLENGE April 5th 013 EXTENDED SOLUTIONS These solutions augment the printed solutions that we send to schools. For convenience, the solutions sent to schools are confined to two
More informationBMT 2018 Combinatorics Test Solutions March 18, 2018
. Bob has 3 different fountain pens and different ink colors. How many ways can he fill his fountain pens with ink if he can only put one ink in each pen? Answer: 0 Solution: He has options to fill his
More informationIntermediate Mathematics League of Eastern Massachusetts
Meet #5 March 2006 Intermediate Mathematics League of Eastern Massachusetts Meet #5 March 2006 Category 1 Mystery You may use a calculator today. 1. The combined cost of a movie ticket and popcorn is $8.00.
More informationGeometry 5. G. Number and Operations in Base Ten 5. NBT. Pieces of Eight Building Fluency: coordinates and compare decimals Materials: pair of dice, gameboard, paper Number of Players: - Directions:. Each
More informationCOUNTING TECHNIQUES. Prepared by Engr. JP Timola Reference: Discrete Math by Kenneth H. Rosen
COUNTING TECHNIQUES Prepared by Engr. JP Timola Reference: Discrete Math by Kenneth H. Rosen COMBINATORICS the study of arrangements of objects, is an important part of discrete mathematics. Counting Introduction
More informationHIGH SCHOOL - PROBLEMS
PURPLE COMET! MATH MEET April 2013 HIGH SCHOOL - PROBLEMS Copyright c Titu Andreescu and Jonathan Kane Problem 1 Two years ago Tom was 25% shorter than Mary. Since then Tom has grown 20% taller, and Mary
More informationRandomness Exercises
Randomness Exercises E1. Of the following, which appears to be the most indicative of the first 10 random flips of a fair coin? a) HTHTHTHTHT b) HTTTHHTHTT c) HHHHHTTTTT d) THTHTHTHTH E2. Of the following,
More informationWhat is the sum of the positive integer factors of 12?
1. $ Three investors decided to buy a time machine, with each person paying an equal share of the purchase price. If the purchase price was $6000, how much did each investor pay? $6,000 2. What integer
More informationCayley Contest (Grade 10) Thursday, February 25, 2010
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario Cayley Contest (Grade 10) Thursday, February 2, 2010 Time:
More informationMathematical Olympiads November 19, 2014
athematical Olympiads November 19, 2014 for Elementary & iddle Schools 1A Time: 3 minutes Suppose today is onday. What day of the week will it be 2014 days later? 1B Time: 4 minutes The product of some
More informationMATHCOUNTS g 42 nd Mock Mathcounts g
MATHCOUNTS 2008-09 g 42 nd Mock Mathcounts g Sprint Round Problems 1-30 Name State DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO This section of the competition consists of 30 problems. You will have
More information1 Summer Math Booklet
Summer Math Booklet 1 More, Fewer, As Many As Frogs More Frogs! Fewer Frogs! As Many Frogs! Fill in the chart at the top. Fill in your own at the bottom. Item More Fewer As Many 2 Graphing Make a bar graph.
More information4. The terms of a sequence of positive integers satisfy an+3 = an+2(an+1 + an), for n = 1, 2, 3,... If a6 = 8820, what is a7?
1. If the numbers 2 n and 5 n (where n is a positive integer) start with the same digit, what is this digit? The numbers are written in decimal notation, with no leading zeroes. 2. At a movie theater,
More informationPOKER (AN INTRODUCTION TO COUNTING)
POKER (AN INTRODUCTION TO COUNTING) LAMC INTERMEDIATE GROUP - 10/27/13 If you want to be a succesful poker player the first thing you need to do is learn combinatorics! Today we are going to count poker
More informationVocabulary. A Graph of the Cosine Function. Lesson 10-6 The Cosine and Sine Functions. Mental Math
Lesson 10-6 The Cosine and Sine Functions Vocabular periodic function, period sine wave sinusoidal BIG IDEA The graphs of the cosine and sine functions are sine waves with period 2π. Remember that when
More informationMATHCOUNTS Mock National Competition Sprint Round Problems Name. State DO NOT BEGIN UNTIL YOU HAVE SET YOUR TIMER TO FORTY MINUTES.
MATHCOUNTS 2015 Mock National Competition Sprint Round Problems 1 30 Name State DO NOT BEGIN UNTIL YOU HAVE SET YOUR TIMER TO FORTY MINUTES. This section of the competition consists of 30 problems. You
More informationLESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE
LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE The inclusion-exclusion principle (also known as the sieve principle) is an extended version of the rule of the sum. It states that, for two (finite) sets, A
More informationMath 365 Wednesday 2/20/19 Section 6.1: Basic counting
Math 365 Wednesday 2/20/19 Section 6.1: Basic counting Exercise 19. For each of the following, use some combination of the sum and product rules to find your answer. Give an un-simplified numerical answer
More informationIntermediate Mathematics League of Eastern Massachusetts
Meet #5 March 2009 Intermediate Mathematics League of Eastern Massachusetts Meet #5 March 2009 Category 1 Mystery 1. Sam told Mike to pick any number, then double it, then add 5 to the new value, then
More informationThe Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n
Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product
More informationTravelling Integers. Materials
Travelling Integers Number of players 2 (or more) Adding and subtracting integers Deck of cards with face cards removed Number line (from -25 to 25) Chips/pennies to mark players places on the number line
More informationMinute Simplify: 12( ) = 3. Circle all of the following equal to : % Cross out the three-dimensional shape.
Minute 1 1. Simplify: 1( + 7 + 1) =. 7 = 10 10. Circle all of the following equal to : 0. 0% 5 100. 10 = 5 5. Cross out the three-dimensional shape. 6. Each side of the regular pentagon is 5 centimeters.
More informationAn ordered collection of counters in rows or columns, showing multiplication facts.
Addend A number which is added to another number. Addition When a set of numbers are added together. E.g. 5 + 3 or 6 + 2 + 4 The answer is called the sum or the total and is shown by the equals sign (=)
More informationMill Hill School Mathematics Entrance Examination Specimen Paper
Mill Hill School Mathematics Entrance Examination Specimen Paper Time: 1 hour 30 minutes Materials required for examination ruler graduated in centimetres and millimetres protractor compasses pen pencil
More information2008 ACM ICPC Southeast USA Regional Programming Contest. 25 October, 2008 PROBLEMS
ACM ICPC Southeast USA Regional Programming Contest 25 October, PROBLEMS A: Series / Parallel Resistor Circuits...1 B: The Heart of the Country...3 C: Lawrence of Arabia...5 D: Shoring Up the Levees...7
More informationMATH 351 Fall 2009 Homework 1 Due: Wednesday, September 30
MATH 51 Fall 2009 Homework 1 Due: Wednesday, September 0 Problem 1. How many different letter arrangements can be made from the letters BOOKKEEPER. This is analogous to one of the problems presented in
More informationJong C. Park Computer Science Division, KAIST
Jong C. Park Computer Science Division, KAIST Today s Topics Basic Principles Permutations and Combinations Algorithms for Generating Permutations Generalized Permutations and Combinations Binomial Coefficients
More information1999 Mathcounts National Sprint Round Solutions
999 Mathcounts National Sprint Round Solutions. Solution: 5. A -digit number is divisible by if the sum of its digits is divisible by. The first digit cannot be 0, so we have the following four groups
More informationMAT 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 informationTHE NORTH LONDON INDEPENDENT GIRLS SCHOOLS CONSORTIUM MATHEMATICS
THE NORTH LONDON INDEPENDENT GIRLS SCHOOLS CONSORTIUM Group 2 YEAR 7 ENTRANCE EXAMINATION MATHEMATICS Friday 8 January 2016 Time allowed: 1 hour 15 minutes First Name:... Surname:... Instructions: Please
More informationSENIOR DIVISION COMPETITION PAPER
A u s t r a l i a n M at h e m at i c s C o m p e t i t i o n a n a c t i v i t y o f t h e a u s t r a l i a n m at h e m at i c s t r u s t THURSDAY 2 AUGUST 2012 NAME SENIOR DIVISION COMPETITION PAPER
More informationThe Problem. Tom Davis December 19, 2016
The 1 2 3 4 Problem Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 19, 2016 Abstract The first paragraph in the main part of this article poses a problem that can be approached
More information7. Three friends each order a large
005 MATHCOUNTS CHAPTER SPRINT ROUND. We are given the following chart: Cape Bangkok Honolulu London Town Bangkok 6300 6609 5944 Cape 6300,535 5989 Town Honolulu 6609,535 740 London 5944 5989 740 To find
More informationMeet #4 February Intermediate Mathematics League of Eastern Massachusetts
Meet #4 February 2006 Intermediate Mathematics League of Eastern Massachusetts Meet #4 February 2006 Category 1 Mystery You may use a calculator 1. Last month, a company spent $74,000 on 37-cent stamps.
More informationOperation Target. Round Number Sentence Target How Close? Building Fluency: creating equations and the use of parentheses.
Operations and Algebraic Thinking 5. OA.1 2 Operation Target Building Fluency: creating equations and the use of parentheses. Materials: digit cards (0-9) and a recording sheet per player Number of Players:
More informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter
More informationSummer Solutions Common Core Mathematics 4. Common Core. Mathematics. Help Pages
4 Common Core Mathematics 63 Vocabulary Acute angle an angle measuring less than 90 Area the amount of space within a polygon; area is always measured in square units (feet 2, meters 2, ) Congruent figures
More informationQ i e v e 1 N,Q 5000
Consistent Salaries At a large bank, each of employees besides the CEO (employee #1) reports to exactly one person (it is guaranteed that there are no cycles in the reporting graph). Initially, each employee
More informationSolving Problems. PS1 Use and apply mathematics to solve problems, communicate and reason Year 1. Activities. PS1.1 Number stories 1.
PS1 Use and apply mathematics to solve problems, communicate and reason Year 1 PS1.1 Number stories 1 PS1.2 Difference arithmagons PS1.3 Changing orders PS1.4 Making shapes PS1.5 Odd or even? PS1.6 Odd
More informationThe Sixth Annual West Windsor-Plainsboro Mathematics Tournament
The Sixth Annual West Windsor-Plainsboro Mathematics Tournament Saturday October 27th, 2018 Grade 7 Test RULES The test consists of 25 multiple choice problems and 5 short answer problems to be done in
More informationCOCI 2008/2009 Contest #3, 13 th December 2008 TASK PET KEMIJA CROSS MATRICA BST NAJKRACI
TASK PET KEMIJA CROSS MATRICA BST NAJKRACI standard standard time limit second second second 0. seconds second 5 seconds memory limit MB MB MB MB MB MB points 0 0 70 0 0 0 500 Task PET In the popular show
More informationShillerMath Book 1 Test Answers
LESSON 1-56 REVIEW TEST #1-1 Now we will have a test to see what you have learned. This will help me understand what I need to do to make our math work more fun. You may take as much time and use whatever
More informationRosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples
Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Section 1.7 Proof Methods and Strategy Page references correspond to locations of Extra Examples icons in the textbook. p.87,
More informationASSOC.PROF.DR.HASAN HACIŞEVKİ
ASSOC.PROF.DR.HASAN HACIŞEVKİ What is a "significant figure"? The number of significant figures in a result is simply the number of figures that are known with some degree of reliability. The number 13.2
More informationTEAM CONTEST. English Version. Time 60 minutes 2009/11/30. Instructions:
Instructions: Time 60 minutes /11/30 Do not turn to the first page until you are told to do so. Remember to write down your team name in the space indicated on every page. There are 10 problems in the
More informationDISCRETE STRUCTURES COUNTING
DISCRETE STRUCTURES COUNTING LECTURE2 The Pigeonhole Principle The generalized pigeonhole principle: If N objects are placed into k boxes, then there is at least one box containing at least N/k of the
More informationThe Sixth Annual West Windsor-Plainsboro Mathematics Tournament
The Sixth Annual West Windsor-Plainsboro Mathematics Tournament Saturday October 27th, 2018 Grade 6 Test RULES The test consists of 25 multiple choice problems and 5 short answer problems to be done in
More informationProbability 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 informationMath Fundamentals for Statistics (Math 52) Unit 2:Number Line and Ordering. By Scott Fallstrom and Brent Pickett The How and Whys Guys.
Math Fundamentals for Statistics (Math 52) Unit 2:Number Line and Ordering By Scott Fallstrom and Brent Pickett The How and Whys Guys Unit 2 Page 1 2.1: Place Values We just looked at graphing ordered
More informationMath 1111 Math Exam Study Guide
Math 1111 Math Exam Study Guide The math exam will cover the mathematical concepts and techniques we ve explored this semester. The exam will not involve any codebreaking, although some questions on the
More informationInstruction Cards Sample
Instruction Cards Sample mheducation.com/prek-12 Instruction Cards Table of Contents Level A: Tunnel to 100... 1 Level B: Race to the Rescue...15 Level C: Fruit Collector...35 Level D: Riddles in the Labyrinth...41
More informationIntroduction to Mathematical Reasoning, Saylor 111
Here s a game I like plying with students I ll write a positive integer on the board that comes from a set S You can propose other numbers, and I tell you if your proposed number comes from the set Eventually
More informationFocus on Mathematics
Focus on Mathematics Year 4 Pre-Learning Tasks Number Pre-learning tasks are used at the start of each new topic in Maths. The children are grouped after the pre-learning task is marked to ensure the work
More informationOnce you get a solution draw it below, showing which three pennies you moved and where you moved them to. My Solution:
Arrange 10 pennies on your desk as shown in the diagram below. The challenge in this puzzle is to change the direction of that the triangle is pointing by moving only three pennies. Once you get a solution
More informationPotpourri 5 th Grade points: If the repeating decimal 1.45 is written as a simplified improper fraction A B, what is the sum of A and B?
Potpourri 5 th Grade If your answer is a fraction like 3, bubble in 3. 1. 2 points: Today s math competition is happening on Saturday, March 22 nd. On what day of the month did the first Wednesday of this
More informationLatin Squares for Elementary and Middle Grades
Latin Squares for Elementary and Middle Grades Yul Inn Fun Math Club email: Yul.Inn@FunMathClub.com web: www.funmathclub.com Abstract: A Latin square is a simple combinatorial object that arises in many
More informationDistribution of Aces Among Dealt Hands
Distribution of Aces Among Dealt Hands Brian Alspach 3 March 05 Abstract We provide details of the computations for the distribution of aces among nine and ten hold em hands. There are 4 aces and non-aces
More informationThe Sixth Annual West Windsor-Plainsboro Mathematics Tournament
The Sixth Annual West Windsor-Plainsboro Mathematics Tournament Saturday October 27th, 2018 Grade 8 Test RULES The test consists of 2 multiple choice problems and short answer problems to be done in 40
More informationPhiladelphia Classic 2013 Hosted by the Dining Philosophers University of Pennsylvania
Philadelphia Classic 2013 Hosted by the Dining Philosophers University of Pennsylvania Basic rules: 4 hours, 9 problems, 1 computer per team You can only use the internet for accessing the Javadocs, and
More informationSMT 2014 Advanced Topics Test Solutions February 15, 2014
1. David flips a fair coin five times. Compute the probability that the fourth coin flip is the first coin flip that lands heads. 1 Answer: 16 ( ) 1 4 Solution: David must flip three tails, then heads.
More informationSoutheastern 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