Scribd
Upload
880 views2 pages

Activity Guide - Unreasonable Time - Unit 6 Lesson 3

The document describes two raffle problems - a pair raffle and group raffle. In the pair raffle, tickets are drawn at random and the problem is to determine if any pair of tickets adds up to the winning number. In the group raffle, tickets are drawn at random and the problem is to determine if any group of tickets, from one ticket to all tickets, adds up to the winning number. The document provides examples and asks the reader to fill in a table showing the number of checks needed to solve each problem with different numbers of tickets.

Uploaded by

gabriel cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
880 views2 pages

Activity Guide - Unreasonable Time - Unit 6 Lesson 3

The document describes two raffle problems - a pair raffle and group raffle. In the pair raffle, tickets are drawn at random and the problem is to determine if any pair of tickets adds up to the winning number. In the group raffle, tickets are drawn at random and the problem is to determine if any group of tickets, from one ticket to all tickets, adds up to the winning number. The document provides examples and asks the reader to fill in a table showing the number of checks needed to solve each problem with different numbers of tickets.

Uploaded by

gabriel cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Unit 6 Lesson 3

Name(s)_______________________________________________ Period ______ Date ___________________ 

  Activity Guide - Unreasonable Time 


Pair Raffle  

Problem: ​For the pair raffle every participant gets a random ticket. A winning number is chosen, also at random. The
problem is to determine if any pair of tickets add up to the winning number.

Example Instances:
● The tickets [108, 442, 913, 5] are drawn and a winning number of 500
is drawn. This instance does not have a winning pair because no two
numbers add up to 500.
● The tickets [250, 20, 4] are drawn and a winning number of 254 is
drawn. This instance does have a winning pair, 250 and 4.

How Many Checks: ​Fill in the table below with how many checks are necessary with different numbers of tickets. It
may help to draw pictures and see if you start noticing any patterns emerge.

Tickets Total Checks


How many possible pairs are there?

2 1

Challenge: 8

   

Computer Science Principles 1


Unit 6 Lesson 3

Group Raffle Checks 


Problem: ​For the group raffle every participant gets a random ticket. A winning number is chosen, also at random. The
problem is to determine if any “group” of tickets add up to the winning
number. A “group” of tickets could be one ticket that is equal to the winning
number or a group of tickets that add up to the winning number. This group
could have two tickets in, or all of the tickets in. They just need to add up to
the winning number.

Example Instances:
● The tickets [411, 220, 710, 41] are drawn and a winning number of 1000 is drawn.
This instance does not have a winning group.
● The tickets [110, 923, 475, 301, 102] are drawn and the winning number of 1500 is drawn.
This instance does have a winning group, 923, 475, and 101.

How Many Checks: ​Fill in the table below with how many checks are necessary with different numbers of tickets. It
may help to draw pictures and see if you start noticing any patterns emerge.

Tickets Total Checks


How many possible groups are there?

2 3

Challenge: 8

Computer Science Principles 2

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy