CS 173: Discrete Structures, Spring 2010 Homework 9 Solutions
|
|
- Alexia Dean
- 5 years ago
- Views:
Transcription
1 CS 173: Discrete Structures, Spring 010 Homework 9 Solutions This homework contains 5 prolems worth a total of 5 regular points. 1. Off to the races! [10 points] You decide to take in a day of races at the local horse racing track and are particularly interested in the action involving races numer 1 and for the day. In the first race there are 1 horses and in the second race there are 8. In oth races the horses are given numers, 1 through 1 in the first case and 1 through 8 in the second. At the conclusion of the race, the horses will e placed in the order they have finished. With photo finishes and other snazzy gadgets we assume that there is never a tie. In order to strategically use your money, you ve decided to do a couple of calculations to see just how many different ways certain things can happen for some of the various ets. (a) How many different outcomes (i.e. orderings of all the horses) are there for each of the two races? How many possiilities for the sequence of two races? 1st race: it s a permutation of 1 items, or 1! outcomes. nd race: it s a permutation of 8 items, or 8! outcomes. For each outcome of race 1, any outcome of race will work, and vice versa. Thus in sequence, there are 1!8! outcomes considering oth races. () A trifecta is a particularly well paying et where you pick the first place, second place, and third place horses for a single race. Convinced that horse 4 will win first, horse will win second and horse 10 will win third in the first race, you decide to uy a trifecta ticket to this effect. In how many different outcomes of the first race will you win money? There are 1 horses in the first race, and we have fixed the positions of three of them. The numer of matching outcomes is the numer of ways we can order the remaining horses: 9! (c) If you pay twice as much money, you can ox a trifecta and then you only have to pick the first three finishing horses without placing them in their specific order (this does not pay quite as much as a regular trifecta, unfortunately). If you are still convinced that the top 3 will e horses 4,, and 10, in how many different outcomes of the first race will you win money if you uy a trifecta ox with those horses? From the previous prolem, we see that there are 9! matching outcomes whenever we set the positions of horse4, horse, and horse10. There are 3! ways to order horse4/horse/horse10 in the first three positions, so there are 3!9! matching outcomes. 1
2 (d) An In the Money et on a given horse is a et that the horse will come in either first, second, or third place. In the first race, you like horse numer 4 and in the second race, horse numer 8 looks particularly interesting. If you were to make an In the Money et on horse 4 in race 1 and horse 8 in race, calculate the numer of possile outcomes for the first races in which you win at least one of the ets? How many outcomes where you win oth of the ets? The numer of outcomes in race 1 with horse4 in the top 3 positions is 3 11!, or the numer of ways to choose the position of horse4 and then permute the remaining 11. Similarly, the numer of outcomes in race with horse8 in the top 3 is 3 7!. We will win oth of the ets in (3 11!)(3 7!) = 3 11!7! outcomes. Considering oth races, we will win the race 1 et (and may or may not win the race et) in (3 11!)(8!) in outcomes. We will win the race et (and may or may not win the race 1 et) in (1!)(3 7!) outcomes. We will win at least one et in (3 11!)(8!)+(1!)(3 7!) 3 11!7! outcomes. Notice that we sutracted off 3 11!7! outcomes, since we otherwise would doule-count the outcomes where we win oth ets.
3 . Bracketology [1 points] Professor J has recently ecome a fan of college asketall. He s a gamling man, and he wants to et on the ACES Basketall Tournament ( Mulch Madness ). The numer of teams in the tournament varies from year to year, ut there are always n = k participating teams for some i Z +. Prof J will predict the tournament s outcome y making a racket that specifies the winners of every game. A racket is a alanced, complete, full laeled inary tree that stores the results of all of the games in the tournament. Every node in a racket is laeled with a team name: There are n = k leaf nodes, each laeled with one of the participating teams. Each interior node is laeled with the winner of the game etween the two children. For example, the following picture shows a racket with 4 teams. There are three games: T1 eats T, T4 eats T3, and T4 eats T1. T4 T1 T4 T1 T T3 T4 A team will continue to play games as long as it keeps winning, and the root of the racket is the tournament winner. Any particular racket can e seen as a prediction of the outcome of every game in the entire tournament. Say that the laels on the n = k leaves have een fixed (i.e. they are the same on every racket and Prof. J does not have to guess them). (a) How many games will e played in the tournament? (i.e. numer of interior nodes) For a inary tree with n = k leaves, there are n 1 = k 1 interior nodes. () How many games must a team win to ecome the champion of the tournament? (i.e. height of the tree) For a inary tree with k leaves, the height is k. (c) His department is low on funds, so Prof J will only et on the tournament if he is guaranteed to make a profit. It costs $1 for Prof J to sumit a racket as a guess, and he s allowed to sumit multiple rackets. Say that he will win prize money only if one of his rackets exactly guesses the entire tournament (i.e. every game s winner is predicted correctly y that racket). In terms of k, what s the minimum prize money that must e offered for Prof J to play? Give an exact formula and also state approximately how large a numer it is. To e guaranteed to win, Prof J must sumit every possile racket. Starting from the ottom (leaves) of a racket, there are k 1 ways to chose the winners of the 3
4 first set of games. Then there are k ways to choose the next level of winners, k 3 ways to chose the next level, etc. At the final game, there are 1 ways to choose the winner. Thus there are k 1 k... 0 = P k 1 i=0 i = k 1 rackets. Note that there are k 1 games (interior nodes) in a racket, so our answer is equivalent to just picking etween two options at each game, and we could have derived it as such. Surprisingly, it doesn t really matter which order we pick these in (e.g. going top to ottom, ottom to top, or filling them in randomly); this is ecause a racket with fixed leaf laels is uniquely defined y the choices etween left and right child at each interior node. Thus the minimum prize money must e greater than k 1 dollars. For n = 3, this is already 31, or over two illion dollars! (d) Now say that he will win money if one of his rackets guesses the tournament winner (even if he hasn t correctly predicted the results in all the intermediate games). In terms of k, what s the minimum prize money that must e offered for Prof J to play? To e guaranteed to win, Prof J must sumit one racket with each team winning. Thus the prize must e greater than k dollars. (e) Prof J has a favorite team in the tournament. How many different rackets can he make where his favorite team is the tournament winner? In a racket where his favorite team is the tournament winner, he knows the outcome of any game that this team plays. Thus there is one game at every level that is fixed and the rest can vary. We can perform the same calculation as in part (c), ut with one game already decided at each level: ( k 1 1 ) ( k 1 )... ( 0 1 ) = (P k 1 i=0 i ) k = k 1 k Similar to the second approach in part (c), this is the same as picking from two options for all the games minus the k games that we know the favorite team must win. 4
5 3. Tree induction [10 points] Fragrant trees are a special type of laelled tree, found only in Illinois in the early spring. Fragrant trees have laels on their nodes. Nodes whose laels aren t specifically mentioned elow have the placeholder lael. A fragrant tree is defined recursively as follows: A single node with lael is a fragrant tree. If S is a fragrant tree, then so is the tree consisting of a root whose left sutree is a node with lael and whose right sutree is S. If S and T are fragrant trees, then so is the tree consisting of a root node whose four child sutrees are (left to right) a single node with lael A, S, a single node with lael a, and T. The second and third cases look like: S a S a T (a) Draw two examples of fragrant trees with more than 4 nodes. Also two examples of trees with more than 4 nodes which have laels a and on the leaves and on the interior nodes, ut which are not fragrant. Here are two possile fragrant trees with more than 4 nodes: a a 5
6 a a And here are two that are not fragrant trees: a a a a () Prove y induction that a fragrant tree always has an even numer of leaves with lael a. By induction on the structure of fragrant trees: Base: Consider the fragrant tree with one node with lael. This tree has 0 leaves with lael a, so the claim holds. Induction: Say that the claim holds for fragrant trees T 1 and T. That is, T 1 has k 1 leaves with lael a, and T has k leaves with lael a, for k 1, k N. Consider tree U which is a root with a single node as its left sutree and T 1 as its right sutree. U is a fragrant tree, y definition. The numer of lael a leaves in U is exactly the numer in T 1, since the left sutree has none. Thus U has k 1 lael a leaves, which is even, so the claim holds for U. Now consider tree V which is a root with four children: lael a single node, sutree T 1, lael a single node, and sutree T. The numer of lael a leaves in V is two plus the numer in T 1 and T. Thus V has + k 1 + k = (1 + k 1 + k ) lael a leaves, which is even, so the claim holds for V. 6
7 4. Structural induction [10 points] Suppose that the set S containing -D points is defined as Rule 1: (1, 1) and (1, 3) are in S Rule : If (x, y) S then (kx, ky) S for any positive integer k. Rule 3: If (x, y) S and (p, q) S then (xp, yq) S. Use structural induction to prove that, for any point (x, y) in S, y = 3 m x for some integer m. By induction on S: Base: For (1, 1), choose m = 0: (1, 1) = (1, 3 0 1) For (1, 3), choose m = 1: (1, 3) = (1, 3 1 1) Induction: Say that the claim holds for pairs (a, ), (c, d) S. That is, = 3 m 1 a for some integer m 1, and d = 3 m c for some integer m Consider (ka, k) S for positive integer k: (ka, k) = (ka, k(3 m 1 a) = (ka, 3 m 1 ka). This is of the form (x, 3 m x), so the claim holds for (ka, k). Now consider (ac, d) S: (ac, d) = (ac, 3 m 1 a 3 m c) = (ac, 3 m 1+m ac). This is of the form (x, 3 m x), so the claim holds for (ac, d). 5. More astract induction [10 points] Let S e any non-empty set. Define the set E(S) inductively as: If S = 1 then E(S) = If S > 1, choose some x S and set A = S {x}. Then E(S) = E(A) {{x, y} y A } (a) List the elements of E(S) for S = {a, }, S = {a,, c}, and S = {a,, c, d}. E({a, }) = {{a, }} E({a,, c}) = {{a, }, {a, c}, {, c}} E({a,, c, d}) = {{a, }, {a, c}, {a, d}, {, c}, {, d}, {c, d}} () Use induction to prove that, for any set S containing n elements, where n, ( ) n E(S) = By induction on n: Base: If S =, then say S = {x 1, x }. E(S) = {{x 1, x }} = 1 = ( ) Induction: Assume the claim for some n = k. That is, for S with S = k, E(S) = ( k ). 7
8 Consider a set S with S = k + 1. By definition, E(S ) = E(A) {{x, y} : y A} for some x S and set A = S {x}. Note that for any A, A = S 1 = k. Thus y our inductive hypothesis, E(A) = ( k ) for any A. Now consider {{x, y} : y A}. There are k elements in this set, one for each element in A. This set is disjoint from E(A) ecause E(A) is a set of element sets, none of which contain x. (We really should e showing this fact y induction as well, ut we are glossing over that for this proof.) Thus E(S ) can e calculated as follows: E(S ) = E(A) + {{x, y} : y A} E(A) {{x, y} : y A} = ( ) k + k 0 = k! k(k 1) + k = + k (k )!! = k k + k = k + k = (k + 1)! (k 1)!! = ( ) k + 1 8
Biology- Genetics: Who Dares Wins Probability and Heredity Lab Report
iology- Genetics: Who Dares Wins Proaility and Heredity La Report QUESTION/PROLEM: How can you predict the possile results of genetic crosses? ACKGROUND INFO The purpose of this La report is to find out
More informationLecture 1: Knot Theory
Math 7H Professor: Padraic Bartlett Lecture 1: Knot Theory Week 1 UCSB 015 1 Introduction Outside of mathematics, knots are ways to loop a single piece of string around itself: In mathematics, we mean
More informationPro tip: Don t think of them as complicated. Think of them as FUN ways of winning!
Magnum 4D Jackpot Gold Game Guide Intro / Cover HOW TO WIN AT 4D JACKPOT GOLD The chance to live your dream is just a lucky number away, so try your hand at our games today! We ve laid out all you need
More informationCongruence Axioms. Data Required for Solving Oblique Triangles. 1 of 8 8/6/ THE LAW OF SINES
1 of 8 8/6/2004 8.1 THE LAW OF SINES 8.1 THE LAW OF SINES Congrueny and Olique Triangles Derivation of the Law of Sines Appliations Amiguous Case Area of a Triangle Until now, our work with triangles has
More informationChance and Uncertainty: Probability Theory
Chance and Uncertainty: Probability Theory Formally, we begin with a set of elementary events, precisely one of which will eventually occur. Each elementary event has associated with it a probability,
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationThe New Mexico Lottery Continued. Lotteries II 1/26
The New Mexico Lottery Continued Lotteries II 1/26 Last Time Last time we discussed Pick 3 and Powerball. Today we ll finish up our discussion of Powerball and discuss Roadrunner Cash. Lotteries II 2/26
More informationChapter 5 - Probability Section 1: Randomness, Probability, and Simulation
Chapter 5 - Probability Section 1: Randomness, Probability, and Simulation By the end of this section you will be able to: 1) interpret probability as a long-run relative frequency, and 2) Use simulation
More informationOVERVIEW: CONTENTS: GOAL: Players: 1-4 Ages: 13+ Time to Play: 40-90min.
A Strategic Fishing Game from Brian Suhre Players: 1-4 Ages: 13+ Time to Play: 40-90min. OVERVIEW: Is that victory you taste in the salty air? You ve secured your spot as a competitor in the world-renowned
More informationBalanced Binary Trees
CSE : AVL TREES 2 Balanced Binary Trees Recall: Worst case for find in a BST is : Worst case for find in a Balanced BST is: 3 Balanced Binary Trees Deterministic Balancing Change insert and delete operations
More informationProblem A: Driving Around the Beltway.
Problem A: Driving Around the Beltway. Delaware, as you may have noticed, is north of Columbus. When driving from Delaware to the Muskingum Contest in the fall, we drove down to Columbus on I-71 (which
More informationMath-3. Lesson 6-5 The Law of Sines The Ambiguous Case
Math-3 Lesson 6-5 The Law of Sines The miguous Case Quiz 6-4: 1. Find the measure of angle θ. Ө = 33.7 2. What is the cosecant ratio for ϴ? Csc Ө = 2 5 5 3. standard position angle passes through the point
More informationAnnouncements. Homework #8 due tomorrow. 2 nd midterm on Thursday CMSC 250
Announcements Homework #8 due tomorrow. 2 nd midterm on Thursday 1 Recall: Basic Probability Concepts Sample space = set of all possible outcomes Event = any subset of the sample space Classical formula
More informationarxiv: v1 [math.co] 11 Apr 2018
arxiv:1804.04504v1 [math.co] 11 Apr 2018 Scheduling Asynchronous Round-Robin Tournaments Warut Suksompong Abstract. We study the problem of scheduling asynchronous round-robin tournaments. We consider
More information1. OVERVIEW OF METHOD
1. OVERVIEW OF METHOD The method used to compute tennis rankings for Iowa girls high school tennis http://ighs-tennis.com/ is based on the Elo rating system (section 1.1) as adopted by the World Chess
More information2011 Canadian Intermediate Mathematics Contest
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING www.cemc.uwaterloo.ca 011 Canadian Intermediate Mathematics Contest Tuesday, November, 011 (in North America and South America) Wednesday, November
More informationWorksheet 10 Chapters 5-7 5/1/17. (b) How many samples contain exactly 2 halter dresses?
Names Date Worksheet 10 Chapters 5-7 5/1/17 1. Jenny has 8 different sundresses in her closet. 2 of them are strapless, 3 are halter dresses, and 3 are spaghetti strapped. She will take a sample of 3 dresses
More informationHandicapping and Making a Betting Line - A Different Approach
Page 1 of 5 Handicapping and Making a Betting Line - A Different Approach It is very likely that more than 95% of all horse handicappers do not make a betting line for themselves. It is, then, a topic
More informationGame Theory (MBA 217) Final Paper. Chow Heavy Industries Ty Chow Kenny Miller Simiso Nzima Scott Winder
Game Theory (MBA 217) Final Paper Chow Heavy Industries Ty Chow Kenny Miller Simiso Nzima Scott Winder Introduction The end of a basketball game is when legends are made or hearts are broken. It is what
More informationVIRTUAL TENNIS TOUR SEASON 2014 OFFICIAL RULEBOOK
P a g e 1 VIRTUAL TENNIS TOUR SEASON 2014 OFFICIAL RULEBOOK Edited by: Gianluca Comuniello, Gianluigi Ferrario, Simon Balestra, Paolo Rovere. P a g e 2 THE GAME: The Virtual Tennis Tour is a fantasy game
More informationCOLDWATER CROWN a Strategic Fishing Game by Brian Suhre
COLDWATER CROWN a Strategic Fishing Game by Brian Suhre Note: The artwork shown in this document is for prototype purposes only and not necessarily intended to reflect the final design in any way. Please
More informationDepth-bounded Discrepancy Search
Depth-bounded Discrepancy Search Toby Walsh* APES Group, Department of Computer Science University of Strathclyde, Glasgow Gl 1XL. Scotland tw@cs.strath.ac.uk Abstract Many search trees are impractically
More informationCH 34 MORE PYTHAGOREAN THEOREM AND RECTANGLES
CH 34 MORE PYTHAGOREAN THEOREM AND RECTANGLES 317 Recalling The Pythagorean Theorem a 2 + b 2 = c 2 a c 90 b The 90 angle is called the right angle of the right triangle. The other two angles of the right
More informationLab 12: Dichotomous Key Page 1 of 10 STUDENT LABORATORY PACKET
La 12: Dichotomous Key Page 1 of 10 STUDENT LABORATORY PACKET La #12 Dichotomous Key Activity Student s Full Name Instructor La # 12: Dichotomous Key La Date Ojectives: Students will e ale to: 1. Create
More information2017 AMC 12B. 2. Real numbers,, and satisfy the inequalities,, and. Which of the following numbers is necessarily positive?
2017 AMC 12B 1. Kymbrea's comic book collection currently has 30 comic books in it, and she is adding to her collection at the rate of 2 comic books per month. LaShawn's comic book collection currently
More informationTHE UNIVERSITY OF BRITISH COLUMBIA. Mathematics 414 Section 201. FINAL EXAM December 9, 2011
Page 1 of 11 THE UNIVERSITY OF BRITISH COLUMBIA Mathematics 414 Section 201 No calculators allowed Final exam begins at 12 noon and ends at 2:30 pm FINAL EXAM December 9, 2011 NAME STUDENT NUMBER Page
More information"Springtime Is Crappie Time"
"Springtime Is Crappie Time" More About Stan Stan's Archive Part 1 Every now and then my wife comes uncomfortably close to qualifying as a mind-reader. She proved that again last week when she came by
More informationExercise 11: Solution - Decision tree
Exercise 11: Solution - Decision tree Given the obtained data and the fact that outcome of a match might also depend on the efforts Federera spent on it, we build the following training data set with the
More information2015 FHSPS Playoff May 16, 2015 Online
2015 FHSPS Playoff May 16, 2015 Online Filename eye lasertag movie radio science soccer speed swan Problem Name Top of the Eye Laser Tag Dinner and a Movie Radio Prizes Science Center Membership Orlando
More information5 REASONS WHY YOU WILL NEVER BE SUCCESSFUL AT FOOTBALL BETTING
5 REASONS WHY YOU WILL NEVER BE SUCCESSFUL AT FOOTBALL BETTING INTRODUCTION First of all let me congratulate you for downloading this short report. I am jumping off immediately to the main business here
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationAll the Mail Pay instructions will be clearly printed on the back of your winning ticket!
Propositions Proposition wagering (most commonly referred to as Props ) has become an increasingly popular betting option and all BetLucky Sportsbooks will offer a diverse variety of props every day. Futures
More information101 Ways to. Way #27 Understanding the Odds.
101 Ways to TM Way #27 Understanding the Odds. What is PlayWise? PlayWise is a collection of tips and tools to help you make informed decisions when you play. From understanding how the games work to knowing
More informationLecture 16: Chapter 7, Section 2 Binomial Random Variables
Lecture 16: Chapter 7, Section 2 Binomial Random Variables!Definition!What if Events are Dependent?!Center, Spread, Shape of Counts, Proportions!Normal Approximation Cengage Learning Elementary Statistics:
More informationCENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More informationSTATE LOTTERIES ACT 1966 LOTTERIES (LUCKY LOTTERIES) RULES
STATE LOTTERIES ACT 1966 LOTTERIES (LUCKY LOTTERIES) RULES This consolidation includes amendments as at 27 March 2017. It is provided for convenient reference only and regard should be had to the full
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationGAME GUIDE WHAT S YOUR NUMBER?
GAME GUIDE WHAT S YOUR NUMBER? NT Keno is an easy numbers game, similar to the lottery. You can play for just $1 and have the chance to win a minimum of $1 Million when you play the 10 Spot Jackpot. NT
More informationTournament Operation Procedures
Tournament Operation Procedures Date of last revision: NOTE: In the case of a discrepancy between the content of the English-language version of this document and that of any other version of this document,
More informationExtensive Games with Perfect Information
Extensive Games with Perfect Information A strategic situation in which players play a game over time. At the point of making the decision, players are informed about the action chosen before by the others.
More informationCOLOSSUS BET (FOOTBALL JACKPOT).
COLOSSUS BET (FOOTBALL JACKPOT). Colossus Bets offers pool betting games which require you to select the outcome (both exact scores and 1X2) of an event. Amounts staked will be placed into Colossus Bets
More informationABAB OR ABBA? THE ARITHMETICS OF PENALTY SHOOTOUTS IN SOCCER.
ABAB OR ABBA? THE ARITHMETICS OF PENALTY SHOOTOUTS IN SOCCER. FEDERICO ECHENIQUE FIFA and UEFA are experimenting with a new system for penalty shootouts. The new system is designed to attenuate the well
More informationAverages. October 19, Discussion item: When we talk about an average, what exactly do we mean? When are they useful?
Averages October 19, 2005 Discussion item: When we talk about an average, what exactly do we mean? When are they useful? 1 The Arithmetic Mean When we talk about an average, we can mean different things
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (20 minutes)
Student Outcomes Students explain a proof of the converse of the Pythagorean Theorem. Students apply the theorem and its converse to solve problems. Lesson Notes Students had their first experience with
More informationRules for the Mental Calculation World Cup 2018
Rules for the Mental Calculation World Cup 2018 General Information The entry form and more information about the event can be downloaded from www.recordholders.org/en/events/worldcup/. Registration and
More informationProblem Solving Problems for Group 3(Due by EOC Feb. 13)
Problem Solving Problems for Group (Due by EOC Feb. ) Eactly How Do You Want Your Million?. Find a positive number that you can add to,000,000 that will give you a larger value than if you multiplied this
More informationMath Talent Test Practice Questions for Grade 5
Math Talent Test Practice Questions for Grade 5 1. There are 6 yellow balls, 4 red balls, and 5 blue balls in a bag. How many balls do you need to draw from the bag to guarantee that you have a blue ball?
More informationIn addition to the definitions provided in Paragraph 1.2 of Rule 1 and Rule 10, and unless the context in this Amended Rule 10.A otherwise requires:
DEPARTMENT OF REVENUE Colorado Lottery LOTTERY RULES AND REGULATIONS 1 CCR 206-1 RULE 10.A COLORADO LOTTERY JACKPOT GAME LOTTO BASIS AND PURPOSE FOR AMENDED RULE 10.A The purpose of Amended Rule 10.A is
More informationPEGASUS WORLD CUP BETTING CHAMPIONSHIP Gulfstream Park January 25 & 26, 2019
PEGASUS WORLD CUP BETTING CHAMPIONSHIP Gulfstream Park January 25 & 26, 2019 Location: Gulfstream Park Satellite Locations: Santa Anita, Laurel Park, Golden Gate, Xpressbet.com 1. BUY-IN $12,000 (Live
More informationApplication of Bayesian Networks to Shopping Assistance
Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper
More informationA Coach s Guide to Using USA Swimming s OME (Online Meet Entry) for North Carolina Swimming (NCS) Championship Meet Entry
A Coach s Guide to Using USA Swimming s OME (Online Meet Entry) for North Carolina Swimming (NCS) Championship Meet Entry OME is a service provided by USA Swimming that North Carolina Swimming uses for
More informationFAST FACTS. DATE: Saturday, September 20 at Los Alamitos Race Course. LOCATION: Los Alamitos Race Course, 4961 Katella Avenue, CA.
FAST FACTS Play our 2 nd daytime Thoroughbred racing live-money contest for a chance to earn cash prizes and a berth to the 2015 DRF/NTRA National Handicapping Championship in Las Vegas. ****** WHAT: The
More informationPokémon Organized Play Tournament Operation Procedures
Pokémon Organized Play Tournament Operation Procedures Revised: September 20, 2012 Table of Contents 1. Introduction...3 2. Pre-Tournament Announcements...3 3. Approved Tournament Styles...3 3.1. Swiss...3
More informationCompetition & Ranking Manual
Competition & Ranking Manual Version: 1.3 Date: May 2018 Author(s): BISFed Competition Committee Document Version Control Any changes made to this manual will be recorded below. Please refer to the version
More informationPro tip: Don t think of them as complicated. Think of them as FUN ways of winning!
Magnum 4D Jackpot Game Guide Intro / Cover HOW TO WIN AT 4D JACKPOT The chance to live your dream is just a lucky number away, so try your hand at our games today! We ve laid out all you need to know in
More informationPROBABILITY I BEGINNER CIRCLE 4/14/2013
PROBABILITY I BEGINNER CIRCLE 4/14/2013 1. WARM-UP: PLAYING DARTS I hope that you are all familiar with the game of darts. The game goes something like this: A board is set up on the opposite side of the
More informationUnit 6: What Do You Expect? Investigation 5: Binomial Outcomes
Unit 6: What Do You Expect? Investigation 5: Binomial Outcomes Lesson Practice Problems Lesson 1: Guessing Answers: Finding More Expected Values 1 2 Lesson 2: Ortonville: Binomial Probability 3 7 Lesson
More informationScheduling the Brazilian Soccer Championship. Celso C. Ribeiro* Sebastián Urrutia
Scheduling the Brazilian Soccer Championship Celso C. Ribeiro* Sebastián Urrutia Motivation Problem statement Solution approach Summary Phase 1: create all feasible Ps Phase 2: assign Ps to elite teams
More informationStats Review Chapter 5. Mary Stangler Center for Academic Success Revised 8/16
Stats Review Chapter Revised 8/16 Note: This review is composed of questions similar to those found in the chapter review and/or chapter test. This review is meant to highlight basic concepts from the
More informationFirst Server Advantage in Tennis. Michelle Okereke
First Server Advantage in Tennis Michelle Okereke Overview! Background! Research Question! Methodology! Results! Conclusion Background! Scoring! Advantage Set: First player to win 6 games by a margin of
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationAlgebra I: Strand 3. Quadratic and Nonlinear Functions; Topic 1. Pythagorean Theorem; Task 3.1.2
Algebra I: Strand 3. Quadratic and Nonlinear Functions; Topic. Pythagorean Theorem; Task 3.. TASK 3..: 30-60 RIGHT TRIANGLES Solutions. Shown here is a 30-60 right triangle that has one leg of length and
More informationFantasy Baseball Filename: baseball
Fantasy Baseball Filename: baseball Each year the state of Florida picks a Most Valuable Player (MVP) amongst all of its baseball players. Last year however, many were outraged when the winner became the
More informationAlgebra 5 th Grade points: If n = 1 2, what is the value of n (2+n)? Express your answer as an improper fraction.
Algebra 5 th Grade Bubble in your answers on the answer sheet. Be sure to erase all mistakes completely. You do not need to bubble in leading zeros the answer of 7 does not need to be answered as 007.
More informationVOL. 1 DRUMMING IN ALL DIRECTIONS. A System for Achieving Creative Control
VOL 1 DRUMMING IN ALL DIRECTIONS A System for Achieving Creative Control BY DAVID DIENI Edited y: Charylu Roerts Design and Layout: Charylu Roerts, ORuy Productions Cover Design: Sheila Gunn Photographs:
More informationOnly on one team in the tournament (however they can be on multiple teams if those other teams are not partaking in Battlegrounds tournaments)
Battlegrounds is a new League of Legends tournament experience platform that pits you against other teams from your country. It doesn t matter where you sit on the ranked ladder. If you re level 30, just
More informationOpposite Day (Jan. 25) Meeting (Inverse Operations)
Opposite Day (Jan. 2) Meeting (Inverse Operations) Topic This meeting s topic is inverse operations or doing the opposite. Materials Needed 0 pieces of paper (scraps or half-sheets will work) Markers Wall
More informationSection 5.1 Randomness, Probability, and Simulation
Section 5.1 Randomness, Probability, and Simulation What does it mean to be random? ~Individual outcomes are unknown ~In the long run some underlying set of outcomes will be equally likely (or at least
More informationweave for string trio christopher burns
weave for string trio christopher urns Weave is a string trio composed of three independent solos Weft for violin huttle for viola and Warp for cello. The violin and cello pursue radically divergent paths
More informationImproving the Australian Open Extreme Heat Policy. Tristan Barnett
Improving the Australian Open Extreme Heat Policy Tristan Barnett Introduction One of the characteristics of tennis is that you do not know when the match is going to finish, and a long match is a real
More informationTraveling Waves vs. Standing Waves
The Physics Classroom» Physics Tutorial» Waves» Traveling Waves vs. Standing Waves Waves - Lesson 4 - Standing Waves Traveling Waves vs. Standing Waves Traveling Waves vs. Standing Waves Formation of Standing
More information2016 Scoresheet Hockey Drafting Packet (for web draft leagues) Player Lists Explanation
2016 Scoresheet Hockey Drafting Packet (for web draft leagues) The game rules are the same no matter how you draft your team. But if you are in a league that is using the web draft system then you can
More informationRules Governing New Jersey Instant Lottery Games
Rules Governing New Jersey Instant Lottery Games The following rules are specific to MILLION DOLLAR REPLAY and supplement the general rules governing instant lottery games adopted by the New Jersey State
More informationScoresheet Sports PO Box 1097, Grass Valley, CA (530) phone (530) fax
2005 SCORESHEET BASKETBALL DRAFTING PACKET Welcome to Scoresheet Basketball. This packet contains the materials you need to draft your team. Included are player lists, an explanation of the roster balancing
More informationGrand Dragon Master Baccarat Championship Golden Dragon Baccarat 8-24 September 2017 / October 2017
1. Participants must be 21 years of age or older. 2. Participants cannot be barred and must have a valid membership card and be in good standing with Venetian Macau Limited. 3. The tournament period for
More informationProbability: Bernoulli Trials, Expected Value, and More About Human Beings!
Probability: Bernoulli Trials, Expected Value, and More About Human Beings! CSCI 2824, Fall 2011! http://l3d.cs.colorado.edu/~ctg/ classes/struct11/home.html!! Assignments For this week: Read Chapter 6,
More informationBayesian Methods: Naïve Bayes
Bayesian Methods: Naïve Bayes Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Last Time Parameter learning Learning the parameter of a simple coin flipping model Prior
More informationIndiana Academic 22 nd Annual M.A.T.H. Bowl. Invitational January 22 Feb. 3, Begin Practice Round
Indiana Academic 22 nd Annual M.A.T.H. Bowl Invitational January 22 Feb. 3, 2018 Begin Practice Round 2018 MATH Invitational Practice Round 30 seconds 3(4) =? A. 34 B. 7 C. -1 D. 12 2018 MATH Invitational
More informationIndiana Academic 22 nd Annual M.A.T.H. Bowl
Indiana Academic 22 nd Annual M.A.T.H. Bowl Invitational January 22 Feb. 3, 2018 Begin Practice Round 2018 MATH Invitational Practice Round 30 seconds A. 34 B. 7 C. -1 D. 12 3(4) =? 2018 MATH Invitational
More informationUAB MATH-BY-MAIL CONTEST, 2004
UAB MATH-BY-MAIL CONTEST, 2004 ELIGIBILITY. Math-by-Mail competition is an individual contest run by the UAB Department of Mathematics and designed to test logical thinking and depth of understanding of
More informationSTAT/MATH 395 PROBABILITY II
STAT/MATH 395 PROBABILITY II Quick review on Discrete Random Variables Néhémy Lim University of Washington Winter 2017 Example Pick 5 toppings from a total of 15. Give the sample space Ω of the experiment
More informationAlgebra 5 th Grade. day, which meant that 2 of the class was there. How many students are enrolled in the class in all?
Algebra 5 th Grade Bubble in your answers on the answer sheet. Be sure to erase all mistakes completely. You do not need to bubble in leading zeros the answer of 7 does not need to be answered as 007.
More informationBroken Calculators. Prepared by Daniel Finkel for the Julia Robinson Festival
Broken Calculators I ve got a collection of calculators in my basement--unfortunately, all of them are broken in particular ways. I ve recently been curious if I can still use them to do calculations.
More informationTen Problems About Twenty- Five Horses
Ten Problems About Twenty- Five Horses Stephen Morris, Newbury, Berkshire, England stephenmor@gmail.com Richard Stong, Center for Communications Research, La Jolla, California, stong@ccrwest.org Stan Wagon,
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
More informationHigh-Altitude training
High-Altitude training Finding the right alance etween recuperation and exertion is the determining factor for performance in sports. Our innovative high altitude training system helps you to find and
More informationFirst-Server Advantage in Tennis Matches
First-Server Advantage in Tennis Matches Iain MacPhee and Jonathan Rougier Department of Mathematical Sciences University of Durham, U.K. Abstract We show that the advantage that can accrue to the server
More informationAGA Swiss McMahon Pairing Protocol Standards
AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user
More informationPredicting the Total Number of Points Scored in NFL Games
Predicting the Total Number of Points Scored in NFL Games Max Flores (mflores7@stanford.edu), Ajay Sohmshetty (ajay14@stanford.edu) CS 229 Fall 2014 1 Introduction Predicting the outcome of National Football
More informationLOCATION: Los Alamitos Race Course, 4961 Katella Avenue, CA 90720
FAST FACTS SATURDAY, JULY 14 RULES Event: Play in the Los Alamitos daytime Thoroughbred racing live bankroll qualifying handicapping contest for a chance to earn cash prizes, berths to the 2019 NTRA National
More information1. DEFINITIONS. 1.1 In these Rules, unless otherwise specified:
1. DEFINITIONS 1.1 In these Rules, unless otherwise specified: 1st, 2nd, 3rd or 4th means the horse(s) placed first, second, third or fourth, respectively, by authority of the Stewards when the Weighed
More informationGAMBLING PROBLEM? CALL GAMBLER.
: O T HOW TING T E B S T R O SP GAMBLING PROBLEM? CALL 1-800-GAMBLER. 1 2 TYPES OF SPORTS WAGERS SPORTS BETTING TERMINOLOGY ALTERNATIVE LINE also known as Teasers and Pleasers. A teaser is a wager in which
More information21-110: Problem Solving in Recreational Mathematics
21-110: Problem Solving in Recreational Mathematics Homework assignment 1 solutions Problem 1. Find my office. Sign your name on the sheet posted outside my office door. Solution. My office is in the Physical
More informationLOCATION: Los Alamitos Race Course, 4961 Katella Avenue, CA 90720
Event: Play in the Los Alamitos night racing live bankroll qualifying handicapping contest on AQHA Bank of America Challenge Championship Night for a chance to earn cash prizes, berths to the 2019 NTRA
More informationNORTH FORELAND REGIONAL BADMINTON ASSOCIATION
NORTH FORELAND REGIONAL BADMINTON ASSOCIATION 1. COMPETITIONS RULES for SENIOR INTER-CLUB COMPETITIONS Competitions/leagues are held annually in various formats such as Mixed, Mens and Ladies Doubles (Junior
More informationLaura Tennant. Senior Seminar. Dr. Beatty. Project Paper Due 4/27/12. The Math Behind 21
Laura Tennant Senior Seminar Dr. Beatty Project Paper Due 4/27/12 The Math Behind 21 Ben Campbell, played by Jim Sturgess, is being interviewed by a scholarship committee member for a complete full-ride
More informationName Date Class. What is the probability that Kalvin will get to eat Cocoa Blast on one day?
1ACE Exercise Investigation 1. Suppose Kalvin tosses a coin to determine his breakfast cereal every day. He starts on his 1th birthday and continues until his 18th birthday. About how many times would
More informationHOW TO READ FORM LAB S GAME NOTES
HOW TO READ FORM LAB S GAME NOTES Form Lab s Game Notes are a quick and easy way to find bets for your short list each week. To get the best out of the Game Notes and find these most profitable angles,
More informationHAVE NOT SIDE = 19 HITS HAVE SIDE= 53 HITS.
V.C.M. HOLY GRAIL SYSTEM What you are holding in you little hands is the greatest betting roulette system known to man. Myself, and fellow players from all over the world have tested it. All you have to
More information