Edexcel. Decision Mathematics 1
|
|
- Bryan Cobb
- 5 years ago
- Views:
Transcription
1 Edexcel Decision Mathematics 1 Sorts and Searches Edited by K V Kumaran kvkumaran@gmail.com Decision Maths 1 SORTS and SEARCHES Page 1
2 SORTS and SEARCHES BUBBLE-SORT ALGORITHM Page 03 QUICK-SORT ALGORITHM Page 08 BINARY SEARCH ALGORITHM Page 11 BIN-PACKING ALGORITHMS Page 14 Decision Maths 1 SORTS and SEARCHES Page 2
3 BUBBLE-SORT ALGORITHM It is so named because numbers (or letters) which are in the wrong place bubble-up to their correct positions (like fizzy lemonade) You can bubble from bottom to top, right to left, top to bottom or left to right as long as you bubble in the same direction. Assuming you are bubbling from right to left: Step 1 Compare the last two numbers on the extreme right. If the smaller number is on the right, swap the two numbers and reorder the list, if not, leave them. Step 2 Move one step back in the list (to the left) and compare the two numbers. If the smaller is on the right swap the two numbers and reorder the list, if not, leave them. Step 3 Repeat Step 2 until the two numbers on the extreme left have been compared, then return to Step 1. Step 4 Repeat Step 3 until all the numbers are in order (i.e. no more swaps are performed in a pass) Decision Maths 1 SORTS and SEARCHES Page 3
4 Example Sort into ascending order: This completes the first pass with 1 now in its correct position. Each pass succeeds in placing at least one number in its correct position. Now apply the algorithm to the sublist with 1 removed This completes the second pass with 2 now in its correct position (note that 16 & 38 also swapped). Now apply the algorithm to the sublist with 1 and 2 removed This completes the third pass with 15 now in its correct position. Now apply the algorithm to the sublist with 1, 2 and 15 removed Decision Maths 1 SORTS and SEARCHES Page 4
5 The final pass does not produce any changes This completes the sort with all numbers in their correct position Note: a pass is also known as an iteration What needs to be shown in an exam? The result of each pass! i.e Stop Decision Maths 1 SORTS and SEARCHES Page 5
6 Example Use a bubble-sort to arrange these names into alphabetical order: Smith Jones Wells Fox Davis S J W F D J S W F D J S W F D J S F W D J S F D W At the end of the first pass, Wells is in the correct position J S F D W J S F D W J F S D W J F D S W At the end of the second pass, Smith is in the correct position J F D S W F J D S W F D J S W At the end of the third pass, Jones is in the correct position F D J S W D F J S W At the end of the fourth pass, Fox is in the correct position. Record S J W F D J S F D W. J F D S. W. F D J. S. W. D F. J. S. W. Stop Decision Maths 1 SORTS and SEARCHES Page 6
7 Common Errors 1) Don t forget to keep bubbling in the same direction 2) Towards the end of the sorting, it is very tempting to just switch over those two that are in the wrong place without going through a tedious pass of the algorithm - don t, you ll lose marks! 3) Write out the list each time it alters, otherwise it is impossible to mark! 4) There are no marks for getting the list in the right order! It is method that is being assessed here! Decision Maths 1 SORTS and SEARCHES Page 7
8 QUICK-SORT ALGORITHM Introduced by Hoare in 1962 The mid-point of a list has position [½(N+1)] where [x] is the smallest integer greater than or equal to x e.g. for 3, 6, 7, 11, 15 [½ (5+1)] = [3] = 3 mid-point = 7 for A, C, Y, B, D, R [½ (6+1)] = [3½] = 4 mid-point = B Step 1 Locate the pivot element (use the element at the mid-point) Step 2 Split the list into two sub-lists. Sublist L 1 contains those numbers less than or equal to the pivot and are written to the left of the pivot. Sublist L 2 contains those numbers greater than the pivot element and are written to the right of the pivot. Do not reorder the numbers in the sub-lists Step 3 Repeat Step 2 on each sub-list and each successive sub-list Step 4 Stop when each sub-list contains only one number. The list is now sorted! Decision Maths 1 SORTS and SEARCHES Page 8
9 Example Use a quick-sort to arrange these numbers in numerical order Mid-point = [½(6+1)] = [3½] = 4 th number = L 1 L Stop Example Use a quick-sort to arrange these letters in alphabetical order. Y T A B F S F L Mid-point = [½(8 + 1)] = [4½] = 5 th letter = F Y T A B F S F L A B F F Y T S L A B F F L S Y T A B F F L S T Y Stop Decision Maths 1 SORTS and SEARCHES Page 9
10 Example Use a quick-sort to arrange these letters in numerical order Mid-point = [½(10 + 1)] = [5½] = 6 th number = STOP Common Errors 1) The choice of pivot must be constant. If you have an even number of items in a list, the middle number is not clear. If you choose the right-hand number the first time, you must continue to select the right-hand number each time you have a choice. 2) Do not be tempted to reorder the items in a sub-list. 3) Remember that it is the method that is being assessed and not the answer. So make sure enough working is being shown. The list should be rewritten each time a new sub-list is created. 4) Remember to indicate the stop step. Decision Maths 1 SORTS and SEARCHES Page 10
11 BINARY SEARCH ALGORITHM This only applies to a list of names in alphabetical order or a list of numbers in increasing order. Unordered lists would have a sorting algorithm applied first. This algorithm concentrates on the midpoint of an ever reducing list. We define the midpoint of a list of N names, numbered N 1, N 1 +1,...,N 2 as [(N 1 +N 2 )/2] where [x] = the smallest integer greater than or equal to x We wish to search the list for a name, Fred, say. Step 1 The algorithm compares Fred with the middle name in the list. Either a) the name Fred is found to be at this position, or b) the name Fred occurs before the middle of the list or c) the name Fred occurs after the middle of the list Step 2 If a) occurs, the search is over. If b) occurs, the search continues with Step 1 on a reduced list consisting of those names before the middle name. If c) occurs, the search continues with Step 1 on a reduced list consisting of those names after the middle name. Stop when Fred has been found or when it has been shown that Fred does not appear on the list. At each stage half of the remaining list is discarded (hence the name of the algorithm). Decision Maths 1 SORTS and SEARCHES Page 11
12 Example a) Find the name Robinson in the list below. b) Find the name Davis in the list below. 1 Bennett 2 Blackstock 3 Brown 4 Ebenezer 5 Fowler 6 Laing 7 Leung 8 Robinson 9 Saludo 10 Scadding Solution a) The middle name is [(1+10)/2] = [5.5] = 6 Laing Robinson is after Laing, so the list reduces to 7 Leung 8 Robinson 9 Saludo 10 Scadding The middle name is [(7+10)/2] = [8.5] = 9 Saludo Robinson is before Saludo, so the list reduces to 7 Leung 8 Robinson The middle name is [(7+8)/2] = [7.5] = 8 Robinson The search is complete and Robinson has been found Decision Maths 1 SORTS and SEARCHES Page 12
13 b) As before, the middle name is Laing Davis is before Laing, so the list reduces to 1 Bennett 2 Blackstock 3 Brown 4 Ebenezer 5 Fowler The middle name is [(1+5)/2] = [3] = 3 Brown Davis is after Brown, so the list reduces to 4 Ebenezer 5 Fowler The middle name is [(4+5)/2] = [4.5] = 5 Fowler Davis is before Fowler, so the list reduces to 4 Ebenezer The list is now only one item and this item is not Davis We conclude that Davis is not on the list. Decision Maths 1 SORTS and SEARCHES Page 13
14 BIN-PACKING ALGORITHMS We are seeking to pack bins (of given size) with various items. To find the lower bound, sum the numbers to be packed and divide this total by the size of the bin. The lower bound is the least integer greater than or equal to the result. Problem: Pack the following items in bins of size The sum is divided by 20 is 4.7 So the lower bound is 5 we need at least 5 bins FIRST-FIT ALGORITHM Take the items in the order given and place each item in the first available bin that can take it, starting from Bin 1 each time Bin Bin Bin Bin 4 15 Bin Bin Decision Maths 1 SORTS and SEARCHES Page 14
15 FIRST-FIT DECREASING ALGORITHM Firstly, reorder the items so that they are in decreasing order. Then apply the first-fit algorithm to the reordered list. The reordered list (using a sorting algorithm if necessary): Bin Bin Bin Bin Bin Decision Maths 1 SORTS and SEARCHES Page 15
16 FULL-BIN PACKING Here we use observations to find combinations of items that will fill a bin. Pack those items first. Any remaining items are placed in the next available bin that can take the item, starting from Bin 1 each time. Scanning the list, = 20 (so put in Bin 1) = 20 (so put in Bin 2) = 20 (so put in Bin 3) Bin Bin Bin Bin Bin Decision Maths 1 SORTS and SEARCHES Page 16
17 ADVANTAGES and DISADVANTAGES First-fit Algorithm Advantages Disadvantages It is quick to do It is not likely to lead to a good solution First-fit Decreasing Algorithm Advantages Disadvantages Usually get a fairly good solution It is easy to do May not get the optimal solution Full-Bin Packing Advantages Disadvantages Usually get a good solution Difficult to do, especially when the numbers are plentiful and awkward Of course, not all bin-packing problems will involve bins! Decision Maths 1 SORTS and SEARCHES Page 17
18 Example Andy wants to record the following twelve TV programmes onto video tape. Each video tape has space for up to three hours of programmes. Programme A B C D E F G H I J K L Length (hr) ½ ½ ¾ ½ 1½ 1¾ 2 2 i) Suppose that Andy records the programmes in the order A to L using the first-fit algorithm. Find the number of tapes needed, and show which programmes are recorded onto which tape. ii) Suppose instead that Andy is transferring the programmes from previously recorded tapes, so that they can be copied in any order, and that Andy uses the firstfit decreasing algorithm. Find the number of tapes needed, and show which programmes are recorded onto which tape. i) Tape 1 ½ ½ ¾ 1 (ABCD) Tape (EFG) Tape 3 1½ 1½ (HI) Tape 4 1¾ (J) Tape 5 2 (K) Tape 6 2 (L) 6 Tapes needed ii) Reordered list: 2 2 1¾ 1½ 1½ ¾ ½ ½ Tape (LG) Tape (KF) Tape 3 1¾ 1 (JE) Tape 4 1½ 1½ (IH) Tape 5 1 ¾ ½ ½ (DCBA) 5 Tapes needed Decision Maths 1 SORTS and SEARCHES Page 18
19 1. (a) Use the binary search algorithm to locate the name HUSSAIN in the following alphabetical list. Explain each step of the algorithm. 1. ALLEN 2. BALL 3. COOPER 4. EVANS 5. HUSSAIN 6. JONES 7. MICHAEL 8. PATEL 9. RICHARDS 10. TINDALL 11. WU (6 marks) (b) State the maximum number of comparisons that need to be made to locate a name in an alphabetical list of 11 names. (1 mark) (D1, Jan 2001, Q2) 2. 90, 50, 55, 40, 20, 35, 30, 25, 45 (a) Use the bubble sort algorithm to sort the list of numbers above into descending order showing the rearranged order after each pass. (5) Jessica wants to record a number of television programmes onto video tapes. Each tape is 2 hours long. The lengths, in minutes, of the programmes she wishes to record are: 55, 45, 20, 30, 30, 40, 20, 90, 25, 50, 35 and 35. (b) Find the total length of programmes to be recorded and hence determine a lower bound for the number of tapes required. (2) (c) Use the first fit decreasing algorithm to fit the programmes onto her 2-hour tapes. Jessica s friend Amy says she can fit all the programmes onto 4 tapes. (3) (d) Show how this is possible. (2) (D1, June 2001, Q5) Decision Maths 1 SORTS and SEARCHES Page 19
20 3. (i) Use the binary search algorithm to try to locate the name SABINE in the following alphabetical list. Explain each step of the algorithm. 1. ABLE 2. BROWN 3. COOKE 4. DANIEL 5. DOUBLE 6. FEW 7. OSBORNE 8. PAUL 9. SWIFT 10. TURNER (5) (ii) Find the maximum number of iterations of the binary search algorithm needed to locate a name in a list of 1000 names. (2) (D1, Jan 2002, Q2) 4. Ashford 6 Colnbrook 1 Datchet 18 Feltham 12 Halliford 9 Laleham 0 Poyle 5 Staines 13 Wraysbury 14 The table above shows the points obtained by each of the teams in a football league after they had each played 6 games. The teams are listed in alphabetical order. Carry out a quick sort to produce a list of teams in descending order of points obtained. (5) (D1, May 2002, Q1) Decision Maths 1 SORTS and SEARCHES Page 20
21 The list of numbers above is to be sorted into descending order. (a) (i) Perform the first pass of a bubble sort, giving the state of the list after each exchange. (ii) Perform further passes, giving the state of the list after each pass, until the algorithm terminates. (5) The numbers represent the lengths, in cm, of pieces to be cut from rods of length 50 cm. (b) (i) Show the result of applying the first fit decreasing bin packing algorithm to this situation. (ii) Determine whether your solution to (b) (i) has used the minimum number of 50 cm rods. (D1, Jan 2003, Q6) 6. The following list gives the names of some students who have represented Britain in the International Mathematics Olympiad. Roper (R), Palmer (P), Boase (B), Young (Y), Thomas (T), Kenney (K), Morris (M), Halliwell (H), Wicker (W), Garesalingam (G). (a) Use the quick sort algorithm to sort the names above into alphabetical order. (b) Use the binary search algorithm to locate the name Kenney. (D1, June 2003, Q4) 7. Nine pieces of wood are required to build a small cabinet. The lengths, in cm, of the pieces of wood are listed below. 20, 20, 20, 35, 40, 50, 60, 70, 75 Planks, one metre in length, can be purchased at a cost of 3 each. (a) The first fit decreasing algorithm is used to determine how many of these planks are to be purchased to make this cabinet. Find the total cost and the amount of wood wasted. (5) Planks of wood can also be bought in 1.5 m lengths, at a cost of 4 each. The cabinet can be built using a mixture of 1 m and 1.5 m planks. (b) Find the minimum cost of making this cabinet. Justify your answer. (D1, Nov2003, Q5) (5) Decision Maths 1 SORTS and SEARCHES Page 21
22 8. 1. Glasgow 2. Newcastle 3. Manchester 4. York 5. Leicester 6. Birmingham 7. Cardiff 8. Exeter 9. Southampton 10. Plymouth A binary search is to be performed on the names in the list above to locate the name Newcastle. (a) Explain why a binary search cannot be performed with the list in its present form. (1) (b) Using an appropriate algorithm, alter the list so that a binary search can be performed. State the name of the algorithm you use. (c) Use the binary search algorithm on your new list to locate the name Newcastle. (D1, June 2004, Q4) 9. 45, 56, 37, 79, 46, 18, 90, 81, 51 (a) Using the quick sort algorithm, perform one complete iteration towards sorting these numbers into ascending order. (2) (b) Using the bubble sort algorithm, perform one complete pass towards sorting the original list into descending order. (2) Another list of numbers, in ascending order, is 7, 23, 31, 37, 41, 44, 50, 62, 71, 73, 94 (c) Use the binary search algorithm to locate the number 73 in this list. (Total 8 marks) (D1, Nov 2004, Q4) Decision Maths 1 SORTS and SEARCHES Page 22
23 (a) The list of numbers above is to be sorted into descending order. Perform a Quick Sort to obtain the sorted list, giving the state of the list after each pass, indicating the pivot elements. (5) The numbers in the list represent the lengths, in mm, of some pieces of wood. The wood is sold in one metre lengths. (b) Use the first-fit decreasing bin packing algorithm to determine how these pieces could be cut from the minimum number of one metre lengths. (You should ignore wastage due to cutting.) (c) Determine whether your solution to part (b) is optimal. Give a reason for your answer. (2) (D1, Jan 2005, Q4) 11. Ali 74 Bobby 28 Eun-Jung 63 Katie 54 Marciana 54 Peter 49 Rory 37 Sophie 68 The table shows the marks obtained by students in a test. The students are listed in alphabetical order. Carry out a quick sort to produce a list of students in descending order of marks. You should show the result of each pass and identify your pivots clearly. (Total 5 marks) (D1, June 2005, Q1) The list of numbers above is to be sorted into descending order. Perform a bubble sort to obtain the sorted list, giving the state of the list after each completed pass. (D1, May2006, Q1) Decision Maths 1 SORTS and SEARCHES Page 23
24 13. (D1, Jan 2007, Q1) The list of numbers shown above is to be sorted into ascending order. Apply quick sort to obtain the sorted list. You must make your pivots clear. (5) (D1, Jan 2008, Q2) The numbers in the list represent the lengths in minutes of nine radio programmes. They are to be recorded onto tapes which each store up to 100 minutes of programmes. (a) Obtain a lower bound for the number of tapes needed to store the nine programmes. (2) (b) Use the first-fit bin packing algorithm to fit the programmes onto the tapes. (c) Use the first-fit decreasing bin packing algorithm to fit the programmes onto the tapes. (3) (3) (D1, May2008, Q1) Decision Maths 1 SORTS and SEARCHES Page 24
25 16. Max Lauren John Hannah Kieran Tara Richard Imogen (a) Use a quick sort to produce a list of these names in ascending alphabetical order. You must make your pivots clear. (5) (b) Use the binary search algorithm on your list from part (a) to try to locate the name Hugo. (D1, Jan 2009, Q1) The numbers in the list above represent the lengths, in metres, of ten lengths of fabric. They are to be cut from rolls of fabric of length 60m. (a) Calculate a lower bound for the number of rolls needed. (b) Use the first-fit bin packing algorithm to determine how these ten lengths can be cut from rolls of length 60m. (c) Use full bins to find an optimal solution that uses the minimum number of rolls. (3) 18. Miri Jessie Edward Katie Hegg Beth Louis Philip Natsuko Dylan (a) Use the quick sort algorithm to sort the above list into alphabetical order. (b) Use the binary search algorithm to locate the name Louis. (2) (Total 9 marks) (D1, May 2009, Q2) (5) (Total 9 marks) (D1, May 2009, Q4) Decision Maths 1 SORTS and SEARCHES Page 25
26 19. A builder is asked to replace the guttering on a house. The lengths needed, in metres, are Guttering is sold in 4 m lengths. 0.6, 4.0, 2.5, 3.2, 0.5, 2.6, 0.4, 0.3, 4.0 and 1.0 (a) Carry out a quick sort to produce a list of the lengths needed in descending order. You should show the result of each pass and identify your pivots clearly. (5) (b) Apply the first-fit decreasing bin-packing algorithm to your ordered list to determine the total number of 4 m lengths needed. (c) Does the answer to part (b) use the minimum number of 4 m lengths? You must justify your answer. (2) (D1, Jan 2010, Q4) 20. Hajra (H) Vicky (V) Leisham (L) Alice (A) Nicky (N) June (J) Sharon (S) Tom (T) Paul (P) The table shows the names of nine people. 21. (a) Use a quick sort to produce the list of names in ascending alphabetical order. You must make your pivots clear. (b) Use the binary search algorithm on your list to locate the name Paul (D1, May 2010, Q1) The numbers in the list represent the weights, in kilograms, of seven statues. They are to be transported in crates that will each hold a maximum weight of 60 kilograms. (a) Calculate a lower bound for the number of crates that will be needed to transport the statues. (2) (b) Use the first-fit bin packing algorithm to allocate the statues to the crates. (c) Use the full bin algorithm to allocate the statues to the crates. (d) Explain why it is not possible to transport the statues using fewer crates than the number needed for part (c). (2) (D1, May 2010, Q3) (3) (2) Decision Maths 1 SORTS and SEARCHES Page 26
27 The numbers represent the sizes, in megabytes (MB), of eight files. The files are to be stored on 50 MB discs. (a) Calculate a lower bound for the number of discs needed to store all eight files. (b) Use the first-fit bin packing algorithm to fit the files onto the discs. (c) Perform a bubble sort on the numbers in the list to sort them into descending order. You need only write down the final result of each pass. (d) Use the first-fit decreasing bin packing algorithm to fit the files onto the discs Jenny 2. Merry 3. Charles 4. Ben 5. Toby 6. Hyo 7. Kim 8. Richard 9. Greg 10. Freya (2) (3) (3) (D1, Jan2011, Q2) A binary search is to be performed on the names in the list above to locate the name Kim. (a) Explain why a binary search cannot be performed with the list in its present form. (1) (b) Using an appropriate algorithm, alter the list so that a binary search can be performed, showing the state of the list after each complete iteration. State the name of the algorithm you have used. (c) Use the binary search algorithm to locate the name Kim in the list you obtained in part (b). You must make your method clear. (D1, May 2011, Q1) Decision Maths 1 SORTS and SEARCHES Page 27
28 (a) Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 20. (3) (b) The list of numbers is to be sorted into descending order. Use a bubble sort to obtain the sorted list, giving the state of the list after each complete pass. (5) (c) Apply the first-fit decreasing bin packing algorithm to your ordered list to pack the numbers into bins of size 20. (3) (d) Determine whether your answer to (c) uses the minimum number of bins. You must justify your answer. (2) (D1, Jan 2012, Q5) 25. A carpet fitter needs the following lengths, in metres, of carpet He cuts them from rolls of length 50 m. (a) Calculate a lower bound for the number of rolls he needs. You must make your method clear. (b) Use the first-fit bin packing algorithm to determine how these lengths can be cut from rolls of length 50 m. (3) (c) Carry out a bubble sort to produce a list of the lengths needed in descending order. You need only give the state of the list after each pass. (d) Apply the first-fit decreasing bin packing algorithm to show how these lengths may be cut from the rolls. (2) (3) (D1, May 2012, Q1) Decision Maths 1 SORTS and SEARCHES Page 28
29 (a) Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 2. (3) (b) The list of numbers is to be sorted into descending order. Use a quick sort to obtain the sorted list. You must make your pivots clear. (c) Apply the first-fit decreasing bin packing algorithm to your ordered list to pack the numbers into bins of size 2. (3) (d) Determine whether your answer to part (c) uses the minimum number of bins. You must justify your answer. (1) (D1, May 2013, Q2) Sam (S) 2. Janelle (J) 3. Haoyu (H) 4. Alfie (A) 5. Cyrus (C) 6. Komal (K) 7. Polly (P) 8. David (D) 9. Tom (T) 10. Lydia (L) A binary search is to be performed on the names in the list above to locate the name Lydia. (a) Using an appropriate algorithm, rearrange the list so that a binary search can be performed, showing the state of the list after each complete iteration. State the name of the algorithm you have used. (b) Use the binary search algorithm to locate the name Lydia in the list you obtained in (a). You must make your method clear. (D1, May 2013_R, Q4) Decision Maths 1 SORTS and SEARCHES Page 29
30 x The numbers in the list represent the exact weights, in kilograms, of 9 suitcases. One suitcase is weighed inaccurately and the only information known about the unknown weight, x kg, of this suitcase is that 19 < x 23. The suitcases are to be transported in containers that can hold a maximum of 50 kilograms. (a) Use the first-fit bin packing algorithm, on the list provided, to allocate the suitcases to containers. (3) (b) Using the list provided, carry out a quick sort to produce a list of the weights in descending order. Show the result of each pass and identify your pivots clearly. (c) Apply the first-fit decreasing bin packing algorithm to the ordered list to determine the 2 possible allocations of suitcases to containers. After the first-fit decreasing bin packing algorithm has been applied to the ordered list, one of the containers is full. (d) Calculate the possible integer values of x. You must show your working. (D1, May 2014, Q6) The numbers above are Alan s batting scores for the first 10 cricket matches of the season. (a) Use a quick sort to sort this list of numbers into ascending order. You must make your pivots clear. Alan s batting scores for the final 10 cricket matches of the same season were (b) Carry out a bubble sort on this second list of numbers to produce a list of these scores in ascending order. You need only give the state of the list after each pass. Alan s combined batting scores for the entire season were (c) Use the binary search algorithm to locate 68 in the combined list of 20 scores. You must make your method clear. (3) (D1, May 2015, Q2) (2) Decision Maths 1 SORTS and SEARCHES Page 30
Common Mistakes. Quick sort. Only choosing one pivot per iteration. At each iteration, one pivot per sublist should be chosen.
Common Mistakes Examples of typical mistakes Correct version Quick sort Only choosing one pivot per iteration. At each iteration, one pivot per sublist should be chosen. e.g. Use a quick sort to sort the
More informationPast questions from the last 6 years of exams for programming 101 with answers.
1 Past questions from the last 6 years of exams for programming 101 with answers. 1. Describe bubble sort algorithm. How does it detect when the sequence is sorted and no further work is required? Bubble
More informationDecision Mathematics D1 Advanced/Advanced Subsidiary. Friday 17 May 2013 Morning Time: 1 hour 30 minutes
Paper Reference(s) 6689/01R Edexcel GCE Decision Mathematics D1 Advanced/Advanced Subsidiary Friday 17 May 2013 Morning Time: 1 hour 30 minutes Materials required for examination Nil Items included with
More informationDecision Mathematics D1
Pearson Edexcel International Advanced Level Decision Mathematics D1 Advanced/Advanced Subsidiary Friday 16 June 2017 Afternoon Time: 1 hour 30 minutes Paper Reference WDM01/01 You must have: D1 Answer
More informationMEP Practice Book SA5
5 Probability 5.1 Probabilities MEP Practice Book SA5 1. Describe the probability of the following events happening, using the terms Certain Very likely Possible Very unlikely Impossible (d) (e) (f) (g)
More informationUnit 3: Word Problems Packet
Solve each problem by following the L.E.S.S method. Do all of your work on a separate sheet of paper. Only algebraic solutions will be accepted. 1) Four times a number decreased by eight is 24. Find the
More informationFACTORS, PRIME NUMBERS, H.C.F. AND L.C.M.
Mathematics Revision Guides Factors, Prime Numbers, H.C.F. and L.C.M. Page 1 of 17 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier FACTORS, PRIME NUMBERS, H.C.F. AND L.C.M. Version:
More informationTHOMAS WHITHAM SIXTH FORM
THOMAS WHITHAM SIXTH FORM Handling Data Levels 6 8 S. J. Cooper Probability Tree diagrams & Sample spaces Statistical Graphs Scatter diagrams Mean, Mode & Median Year 9 B U R N L E Y C A M P U S, B U R
More informationUKMT UKMT UKMT. Junior Kangaroo Mathematical Challenge. Tuesday 12th June 2018
UKMT UKMT UKMT Junior Kangaroo Mathematical Challenge Tuesday 2th June 208 Organised by the United Kingdom Mathematics Trust The Junior Kangaroo allows students in the UK to test themselves on questions
More informationST NICHOLAS COLLEGE HALF YEARLY PRIMARY EXAMINATIONS. February YEAR 6 Mathematics (Written Paper) TIME: 1 h 15 min.
ST NICHOLAS COLLEGE HALF YEARLY PRIMARY EXAMINATIONS February 2014 YEAR 6 Mathematics (Written Paper) TIME: 1 h 15 min Name: Class: Total Mark 80 1. Write the value of 6 in each number: a) 6457 = b) 0.6
More information, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)
1. The probability distribution of a discrete random variable X is given by 2 x P(X = x) = 14, x {1, 2, k}, where k > 0. Write down P(X = 2). (1) Show that k = 3. Find E(X). (Total 7 marks) 2. In a game
More informationEdexcel Functional Skills pilot. Maths Level 1. Working with whole numbers. 2 Ordering and comparing whole numbers 4
Edexcel Functional Skills pilot Maths Level 1 Chapter 1 Working with whole numbers Section 1 Reading and writing whole numbers 2 2 Ordering and comparing whole numbers 4 3 Rounding 5 4 dding whole numbers
More informationMultiplying Real- Life Numbers. Module 4. Karen bought 8 T- shirts at $9.95 each. How much money did she spend in all?
Module 4 Multiplying Real- Life Numbers Karen bought 8 T- shirts at $9.95 each. How much money did she spend in all? Module 4: Multiplying Whole Numbers 1 PART 1 The Meaning of Multiplication Each domino
More informationDumfries and Galloway Council. Added Value Revision pack. Name... Suzanne Stoppard. National 4
Dumfries and Galloway Council Added Value Revision pack Name... Suzanne Stoppard National 4 Self Assessment Summary- Part one Non Calculator Assessment standard Traffic Lights Pupils Signature Parents
More informationArrays. Independent Part. Contents. Programming with Java Module 3. 1 Bowling Introduction Task Intermediate steps...
Programming with Java Module 3 Arrays Independent Part Contents 1 Bowling 3 1.1 Introduction................................. 3 1.2 Task...................................... 3 1.3 Intermediate steps.............................
More information7 + Entrance Examination Sample Paper Mathematics. Total marks: 84 Time allowed: 1hour
7 + Entrance Examination Sample Paper Mathematics Total marks: 84 Time allowed: 1hour Information for parents: This sample paper has been created for children who are embarking on the 7+ exam. We recommend
More informationA1.2 Multiplying and Dividing with Decimals. A1.3 Fractions and Decimals. A1.4 Negative Numbers. A1.5 Operations wiith Negative Numbers
STRAND A: NUMBER A Decimals and Fractions Text Contents Section A. Decimals A.2 Multiplying and Dividing with Decimals A. Fractions and Decimals A. Negative Numbers A. Operations wiith Negative Numbers
More information1 KNOWING OUR NUMBERS
1 KNOWING OUR NUMBERS Q.1. Fill in the blanks : (a) 1 lakh Exercise 1.1 = ten thousand. (b) 1 million = hundred thousand. (c) 1 crore (d) 1 crore = ten lakh. = million. (e) 1 million = lakh. Ans. (a) 10
More informationHANOI STAR - APMOPS 2016 Training - PreTest1 First Round
Asia Pacific Mathematical Olympiad for Primary Schools 2016 HANOI STAR - APMOPS 2016 Training - PreTest1 First Round 2 hours (150 marks) 24 Jan. 2016 Instructions to Participants Attempt as many questions
More informationVowel A E I O U Probability
Section A Concepts and Skills A computer is going to choose a letter at random from the text of an English novel. The table shows the probabilities of the computer choosing the various vowels. Vowel A
More informationMath 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 informationCS101 Lecture 28: Sorting Algorithms. What You ll Learn Today
CS101 Lecture 28: Sorting Algorithms Selection Sort Bubble Sort Aaron Stevens (azs@bu.edu) 18 April 2013 What You ll Learn Today What is sorting? Why does sorting matter? How is sorting accomplished? Why
More informationCount in multiples of 6, 7, and Find 1000 more or less than a given number.
Roman numerals to 100 Round to the nearest 10 Round to the nearest 100 Count in 1,000s 1,000s, 100s, 10s and 1s Partitioning Number line to 10,000 1,000 more or less Compare numbers Order numbers Round
More information1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.
1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 0 calculators is tested. Write down the expected number of faulty calculators in the sample. Find
More informationThe 2009 British Informatics Olympiad
Time allowed: 3 hours The 2009 British Informatics Olympiad Instructions You should write a program for part (a) of each question, and produce written answers to the remaining parts. Programs may be used
More information7 th Grade Exam Scoring Format: 3 points per correct response -1 each wrong response 0 for blank answers
Pellissippi State Middle School Mathematics Competition 7 th Grade Exam Scoring Format: points per correct response - each wrong response 0 for blank answers Directions: For each multiple-choice problem
More informationIntroduction to Counting and Probability
Randolph High School Math League 2013-2014 Page 1 If chance will have me king, why, chance may crown me. Shakespeare, Macbeth, Act I, Scene 3 1 Introduction Introduction to Counting and Probability Counting
More informationINTERNATIONAL INDIAN SCHOOL, RIYADH
INTERNATIONAL INDIAN SCHOOL, RIYADH HALF YEARLY EXAM WORKSHEET 2017-2018 SUB : MATHEMATICS CLASS : IV UNIT - I PLACE VALUE I. FILL IN THE BLANKS 1. Smallest 5 digit number is 2. If we add 1 to the greatest
More information6 th Grade Exam Scoring Format: 3 points per correct response -1 each wrong response 0 for blank answers
Pellissippi State Middle School Mathematics Competition 6 th Grade Exam Scoring Format: 3 points per correct response -1 each wrong response 0 for blank answers Directions: For each multiple-choice problem
More informationAddition and Subtraction with Rational Numbers
Addition and Subtraction with Rational Numbers Although baseball is considered America's national pastime, football attracts more television viewers in the U.S. The Super Bowl--the championship football
More informationMATH KANGARO O INSTRUCTIONS GRADE 9-1 0
INTERNATIONAL CO NTES T -GAME MATH KANGARO O CANADA, 201 7 INSTRUCTIONS GRADE 9-1 0 1. You have 75 minutes to solve 30 multiple choice problems. For each problem, circle only one of the proposed five choices.
More informationMaths games and activities to help your child s learning Enjoy!
Maths games and activities to help your child s learning Enjoy! DICE GAMES Dice games are fun! They are also one of the oldest of all kinds of games: there are records of dice being played over 5,000 years
More informationUNITED KINGDOM MATHEMATICS TRUST GROUP ROUND. There are 15 questions to try to answer in the time allowed.
UNITED KINGDOM MATHEMATICS TRUST GROUP ROUND Time allowed: 45 minutes. There are 15 questions to try to answer in the time allowed. Each question is worth four marks. A question is marked either correct
More information2014 WMI Competition Grade 5 Part 1 Logical Reasoning Test
014 WMI Competition Grade 5 Part 1 Logical Reasoning Test Five Points Each. Total 150 Points. Choose the best answer from (A) (D). 1. Compute (13579+35791+57913+79135+91357) 5. (A) 33333 (B) 55555 (C)
More informationCounting in multiples Page 8
Counting in multiples Page 8 1 a Add four Accept +4 b Add eight Accept +8 c Add fifty Accept +50 2 a Missing numbers are: 60, 80, 100 b Missing numbers are: 300, 400, 600 c Missing numbers are: 24, 48,
More information1. 1 Square Numbers and Area Models (pp. 6-10)
Math 8 Unit 1 Notes Name: 1. 1 Square Numbers and Area Models (pp. 6-10) square number: the product of a number multiplied by itself; for example, 25 is the square of 5 perfect square: a number that is
More informationDiscrete Mathematics with Applications MATH236
Discrete Mathematics with Applications MATH236 Dr. Hung P. Tong-Viet School of Mathematics, Statistics and Computer Science University of KwaZulu-Natal Pietermaritzburg Campus Semester 1, 2013 Tong-Viet
More informationThese tests contain questions ranging from Level 2 to Level 4. They get progressively more difficult. Children should have five seconds to
These tests contain questions ranging from Level to Level. They get progressively more difficult. Children should have five seconds to answer questions in each test and ten seconds to answer questions.
More informationChapter 2: Numeration Systems
Chapter 2: Numeration Systems 8. In base ten, 215.687 is exactly ones, exactly tens, exactly hundreds, and exactly thousands; also, 3421 is exactly tenths and exactly hundredths. In base ten, 215.687 is
More informationCS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6
CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3
More informationSorting. Suppose behind each door (indicated below) there are numbers placed in a random order and I ask you to find the number 41.
Sorting Suppose behind each door (indicated below) there are numbers placed in a random order and I ask you to find the number 41. Door #1 Door #2 Door #3 Door #4 Door #5 Door #6 Door #7 Is there an optimal
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 informationTEST 6. 12, 7, 15, 4, 1, 10, Circle all the odd numbers.
TEST 6. Complete the picture so that it has 7 dots. 2. What is the number shown? 0 5 0. Fill in the missing numbers. 2 + = 4 = (c) + 4 = (d) 4 + = 9 (e) 8 = (f) + 7 = 7 4. Write these numbers in order
More informationKS3 Questions Problem Solving. Level 4 to 5.
KS3 Questions Problem Solving. Level 4 to 5. 1. A sack contains 60 kilograms of potatoes. 1 15% are bad and of the remainder are too small for sale. 3 What weight of potatoes can be sold?..... 2. This
More information7 + Entrance Examination
7 + Entrance Examination Paper 7 Numeracy / Maths Total marks: 84 Time allowed: 1 hour Full name. Answer the questions below. Don t forget to show your working. 1a. Grandma likes to knit mittens. Today
More informationSession 5 Variation About the Mean
Session 5 Variation About the Mean Key Terms for This Session Previously Introduced line plot median variation New in This Session allocation deviation from the mean fair allocation (equal-shares allocation)
More informationUnit 2: Number, Algebra, Geometry 1 (Non-Calculator) Foundation Tier
Write your name here Surname Other names Pearson Edexcel GCSE Centre Number Candidate Number Mathematics B Unit 2: Number, Algebra, Geometry 1 (Non-Calculator) Foundation Tier Thursday 9 June 2016 Morning
More informationYear 9 mathematics: holiday revision. 2 How many nines are there in fifty-four?
DAY 1 ANSWERS Mental questions 1 Multiply seven by seven. 49 2 How many nines are there in fifty-four? 54 9 = 6 6 3 What number should you add to negative three to get the answer five? -3 0 5 8 4 Add two
More informationYear 5 Maths Assessment Guidance - NUMBER Working towards expectations. Meeting expectations 1 Entering Year 5
5.1.a.1 Count forwards and backwards with positive and negative whole numbers, including through zero (^) 5.1.a.2 Count forwards or backwards in steps of powers of 10 for any given number to 1 000 000
More informationSchool of Computing and Information Technology. ASSIGNMENT 1 (Individual) CSCI 103 Algorithms and Problem Solving. Session 2, April - June 2017
ASSIGNMENT 1 (Individual) CSCI 103 Algorithms and Problem Solving Session 2, April - June 2017 UOW Moderator: Dr. Luping Zhou (lupingz@uow.edu.au) Lecturer: Mr. Chung Haur KOH (chkoh@uow.edu.au) Total
More information10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.
Chapter 10 Lesson 10-1 Combinations BIG IDEA With a set of n elements, it is often useful to be able to compute the number of subsets of size r Vocabulary combination number of combinations of n things
More informationKS specimen papers
KS4 2016 specimen papers OCR H3 specimen 14 A straight line goes through the points (p, q) and (r, s), where p + 2 = r q + 4 = s. Find the gradient of the line. AQA F3 H3 specimen 21 When x² = 16 the only
More informationTranscriber(s): Yankelewitz, Dina Verifier(s): Yedman, Madeline Date Transcribed: Spring 2009 Page: 1 of 27
Page: 1 of 27 Line Time Speaker Transcript 16.1.1 00:07 T/R 1: Now, I know Beth wasn't here, she s, she s, I I understand that umm she knows about the activities some people have shared, uhhh but uh, let
More informationFirst Name: Last Name: Select the one best answer for each question. DO NOT use a calculator in completing this packet.
5 Entering 5 th Grade Summer Math Packet First Name: Last Name: 5 th Grade Teacher: I have checked the work completed: Parent Signature Select the one best answer for each question. DO NOT use a calculator
More informationLesson 10: Understanding Multiplication of Integers
Student Outcomes Students practice and justify their understanding of multiplication of integers by using the Integer Game. For example, corresponds to what happens to your score if you get three 5 cards;
More information7.5 ALGEBRA. Find Sums for 4 Addends. Show how you solved each problem. Math Talk. Explore. Describe how you found the answer to the first problem.
? Name 7.5 ALGEBRA Find Sums for 4 Addends Essential Question What are some ways to add 4 numbers? Number and Operations 2.4.B MATHEMATICAL PROCESSES 2.1.F Explore Show how you solved each problem. Hands
More information1. The sides of a cube are increased by 100%. By how many percent 1. percent does the volume of the cube increase?
Blitz, Page 1 1. The sides of a cube are increased by 100%. By how many percent 1. percent does the volume of the cube increase? 2. How many primes are there between 90 and 100? 2. 3. Approximately how
More informationMEP Y9 Practice Book A. This section deals with the revision of place value. Remember that we write decimal numbers in the form:
2 Basic Operations 2.1 Place Value This section deals with the revision of place value. Remember that we write decimal numbers in the form: Thousands Hundreds Tens Units Tenths Hundredths Thousandths Example
More informationClass 6 CHAPTER 1 KNOWING OUR NUMBERS
INTRODUCTORY QUESTIONS: Ques.1 What are the Natural Numbers? Class 6 CHAPTER 1 KNOWING OUR NUMBERS Ans. When we begin to court the numbers 1,2,3,4,5,. Come naturally. Hence, these are called Natural Numbers.
More informationYear 8 mathematics test
Ma KEY STAGE 3 Year 8 mathematics test TIER 5 7 Paper 1 Calculator not allowed First name Last name Class Date Please read this page, but do not open your booklet until your teacher tells you to start.
More informationUpdated October 2017
Updated October 2017 Roman numerals to 100 Round to the nearest 10 Round to the nearest 100 Count in 1,000s 1,000s, 100s, 10s and 1s Partitioning Number line to 10,000 1,000 more or less Compare numbers
More informationMeet Eligibility Report Deveron Age Group Sprints Mar-19 SC Meters
Women Ailsa Allan 1:41.84S 58.06S 45.48S 41.10S 47.33S Lynsey Allan 42 100 IM 50 Breast 50 Fly 50 Free 50 Back Ashley Anderson 1:39.83S 59.78S 46.27S 41.43S 42.31S Elle Anderson 1:50.09S 1:00.04S 46.56S
More informationYear 1. Using and applying mathematics. Framework review
Year 1 Using and applying mathematics Solve problems involving counting, adding, subtracting, doubling or halving in the context of numbers, measures or money, for example to pay and give change I am going
More informationQUESTION BANK I SEMESTER PORTIONS
Class :STD-5 Lesson : 5 - digit numbers 1 QUESTION BANK I SEMESTER PORTIONS Subject : MATHEMATICS I Fill in the blanks 1 Mark(s) 1. The greatest 3 digit number is 2. The smallest 3 digit number is 3. The
More informationMATHEMATICS ENTRANCE EXAM
Name: MATHEMATICS ENTRANCE EXAM SPECIMEN PAPER Time allowed: 45 minutes Calculators may not be used Answer as many questions as you can. Write your answers in the spaces provided. Show any working in the
More informationPiedmont Plus Senior Games
Results by Activity (by Age Group)( and Mixed ) Bowling Bowling Female 60-64 Bowling Female 65-69 Bowling Female 70-74 2 928 Lynn Hogan And Miriam Burnett 1 982 Beverly Casper And Eva McKenzie 3 852 Marie
More informationTEST (a) Write these numbers in order of increasing size. 12, 7, 15, 4, 1, 10, Circle all the odd numbers.
1 TEST 5 1. Complete the picture so that it has 7 dots. 2. What is the number shown? 0 5 10 3. Fill in the missing numbers. 2 + 3 = 4 1 = (c) 3 + 4 = (d) 4 + = 9 (e) 8 = 3 (f) + 7 = 7 4. Write these numbers
More informationIntermediate Mathematics League of Eastern Massachusetts
Intermediate Mathematics League of Eastern Massachusetts Meet # 2 December 2000 Category 1 Mystery 1. John has just purchased five 12-foot planks from which he will cut a total of twenty 3-inch boards
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 information1MA0/1F Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper 1F (Non-Calculator) Set A Foundation Tier Time: 1 hour 45 minutes
1MA0/1F Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper 1F (Non-Calculator) Set A Foundation Tier Time: 1 hour 45 minutes Materials required for examination Ruler graduated in centimetres and millimetres,
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 information6 th Grade Exam Scoring Format: 3 points per correct response -1 each wrong response 0 for blank answers
Sixth Grade Contest 2017 Pellissippi State Math Competition Pellissippi State Middle School Mathematics Competition 6 th Grade Exam Scoring Format: 3 points per correct response -1 each wrong response
More informationOlympiad Combinatorics. Pranav A. Sriram
Olympiad Combinatorics Pranav A. Sriram August 2014 Chapter 2: Algorithms - Part II 1 Copyright notices All USAMO and USA Team Selection Test problems in this chapter are copyrighted by the Mathematical
More informationWhat fraction is shaded?
What fraction is shaded? Here are 3 identical rectangles. Part of each shape has been shaded. 3 5 What fraction of the middle shape is shaded? Here are 3 identical rectangles. Part of each shape has been
More informationYou will say it if you start at 0 and count in twos. eigh. teen. Answers will vary. This is one example = = = = 1 = 5
Name Answers will vary. This is one example. 9 MENTAL MATHS Addition & Subtraction 8 8 8 9 9 9 9 + = = + + = 8 = = + = = + 8 + = = = 9 + = = + + = = = + 8 = = 9 + + 9 = 8 = = + = = + + = = 8 9 = Number
More informationGas 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 informationThe Wellington School Maths Challenge
The Wellington School Maths Challenge 5 November 07 Q. What is x 4 x 6 x 8 x 0? 40 3360 3840 4040 4680 Q. Trudy buys 8 pens for 8p each and 5 pencils for 46p each. How much change does Trudy get from 5?
More informationDATA STRUCTURES USING C
DATA STRUCTURES USING C Lecture-10 Data Structures Different types of Sorting Techniques used in Data Structures Sorting: Definition Sorting: an operation that segregates items into groups according to
More informationCanadian Math Kangaroo Contest
Canadian Math Kangaroo Contest Part A: Each correct answer is worth 3 points 1. Amy, Bert, Carl, Doris and Ernst each rolled two dice and added the number of dots. Who rolled the largest total? Amy Bert
More information1. Express the reciprocal of 0.55 as a common fraction. 1.
Blitz, Page 1 1. Express the reciprocal of 0.55 as a common fraction. 1. 2. What is the smallest integer larger than 2012? 2. 3. Each edge of a regular hexagon has length 4 π. The hexagon is 3. units 2
More informationFactors, powers and standard form
10 This chapter is about multiples, factors, powers, roots and standard form. In the hinese calendar two separate cycles interact. There are 10 heavenly stems and 12 zodiac animals. You can use lowest
More informationHandling Search Inconsistencies in MTD(f)
Handling Search Inconsistencies in MTD(f) Jan-Jaap van Horssen 1 February 2018 Abstract Search inconsistencies (or search instability) caused by the use of a transposition table (TT) constitute a well-known
More informationRivervale Primary School Maths Workshop for P4 to P6 Parents. 15 April 2016, Friday pm
Rivervale Primary School Maths Workshop for P4 to P6 Parents 15 April 2016, Friday 3.00 4.30 pm P4 P6 Maths Assessment & Exam Paper Format Assessments: Formative (Assessment for Learning, AfL): Gather
More informationDo not duplicate or distribute without written permission from CMKC!
INTERNATIONAL CONTEST-GAME MATH KANGAROO CANADA, 2018 INSTRUCTIONS GRADE 3-4 1. You have 60 minutes to solve 24 multiple choice problems. For each problem, circle only one of the proposed five choices.
More informationImportant Words in Mathematics
1 P a g e Important Words in Mathematics... 2 Numbers... 3 Number Words... 4 EVEN OR ODD... 5 PLACE VALUE... 6 PLACE VALUE... 7 VALUE... 8 GREATER THAN OR LESS THAN... 9 GREATER THAN OR LESS THAN... 10
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 information1.1 Understanding digits and place value 1.2 Reading, writing and ordering whole numbers 1.3 The number line
Chapter 1 Number GCSE 2010 N a Add, subtract, multiply and divide any number N b Order rational numbers FS Process skills Select the mathematical information to use FS Performance Level 1 Understand practical
More informationTEXAS SAMPLE PAGES STUDENT JOURNAL SENIOR AUTHORS PROGRAM CONSULTANTS. contributing authors. James Burnett Calvin Irons
TEXAS PAGES SENIOR AUTHORS James Burnett Calvin Irons PROGRAM CONSULTANTS Diana Lambdin Frank Lester, Jr. Kit Norris contributing authors Debi DePaul Beth Lewis Peter Stowasser Allan Turton STUDENT JOURNAL
More informationReigate Grammar School. 11+ Entrance Examination January 2014 MATHEMATICS
Reigate Grammar School + Entrance Examination January 204 MATHEMATICS Time allowed: 45 minutes NAME Work through the paper carefully You do not have to finish everything Do not spend too much time on any
More informationTHOMAS WHITHAM SIXTH FORM
THOMAS WHITHAM SIXTH FORM Number Levels - 8 Year 9 T H O M A S W H I T H A M. P B W O R K S. C O M Number() Basic Number work. List the first multiples of a) b) 9 c) d). Find the lowest common multiple
More informationLEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together?
LEVEL I 1. Three numbers are chosen from 1,, 3..., n. In how many ways can the numbers be chosen such that either maximum of these numbers is s or minimum of these numbers is r (r < s)?. Six candidates
More informationProbability 1. Name: Total Marks: 1. An unbiased spinner is shown below.
Probability 1 A collection of 9-1 Maths GCSE Sample and Specimen questions from AQA, OCR and Pearson-Edexcel. Name: Total Marks: 1. An unbiased spinner is shown below. (a) Write a number to make each sentence
More informationSECTION ONE - (3 points problems)
International Kangaroo Mathematics Contest 0 Benjamin Level Benjamin (Class 5 & 6) Time Allowed : hours SECTION ONE - ( points problems). Basil wants to paint the slogan VIVAT KANGAROO on a wall. He wants
More informationFamiliarisation. Mathematics 2. Read the following with your child:
Mathematics 2 Read the following with your child:. This is a multiple-choice paper, in which you have to mark your answer to each question on the separate answer sheet. You should mark only one answer
More information5th Grade. Decimal Addition. Slide 1 / 152 Slide 2 / 152. Slide 4 / 152. Slide 3 / 152. Slide 5 / 152. Slide 6 / 152. Decimal Computation
Slide 1 / 152 Slide 2 / 152 5th Grade Decimal Computation 2015-10-08 www.njctl.org Slide 3 / 152 Slide 4 / 152 Decimal Computation Unit Topics Click on the topic to go to that section Decimal Addition
More information3301/2F. General Certificate of Secondary Education June MATHEMATICS (SPECIFICATION A) 3301/2F Foundation Tier Paper 2 Calculator
Surname Other Names For Examiner s Use Centre Number Candidate Number Candidate Signature General Certificate of Secondary Education June 2007 MATHEMATICS (SPECIFICATION A) 3301/2F Foundation Tier Paper
More informationThe difference between melodic & harmonic scales
www.mykeyboardlessons.com The difference between melodic & harmonic scales As you probably know, a musical scale is seven notes all in a row, in alphabetical order. (If you count the first note, repeated
More informationFOUNDATION QUESTIONS FOR PAPERS 2 AND 3
Number 1. Here are four fractions. FOUNDATION QUESTIONS FOR PAPERS 2 AND 3 1 2 17 24 3 4 5 12 Write these fractions in order of size. Start with the smallest fraction. 2. (a) Work out 4 5 of 210 cm. (b)
More informationUNIT 1: NATURAL NUMBERS.
The set of Natural Numbers: UNIT 1: NATURAL NUMBERS. The set of Natural Numbers ( they are also called whole numbers) is N={0,1,2,3,4,5...}. Natural have two purposes: Counting: There are three apples
More informationI have given you the base for you to adapt to fit your needs! Siobhan Gascoigne
This booklet has a set of challenges all based on the television programme The Cube. You will need to collect together a certain amount of equipment. For those of you who have a family a lot of this can
More information