Top Banner
Problem: Bicycle Club Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used for short trips within the city center, either one-way or roundtrip. The idea is to help people get around town on a bike instead of a car. Those making longer trips (such as commuting to work) are likely to use their own bikes. Some of the challenges are how to determine where to locate the rental stations, how many bikes to have at each station, how/where to add new locations as the program grows, how many bikes to move to another location and when (time of day, day of week). The downtown city maps, the bike rental locations and the number of bikes at each location for Chicago, Denver and Des Moines are available from the following websites: http://chicago.bcycle.com/ http://denver.bcycle.com/ http://desmoines.bcycle.com/ You have been asked to develop an efficient bike rental program for these cities. List the traffic/bike usage and other information that you would need to collect in order to plan the bike rental program for these cities. Develop a mathematical model that the city could use to plan the program, including the location of new rental stations for the next 5 years. Assume that the bike usage in the program will grow by 30% per year. In your analysis consider the existing bike paths in the city center, attractions such as museums, theaters, etc in the city center, and the other transportation hubs in the city center. When your analysis is complete, prepare a short letter to the mayor explaining the benefits and recommendations of your analysis.
40

Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

Sep 21, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

Problem: Bicycle Club

Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles

are typically used for short trips within the city center, either one-way or roundtrip. The idea is to help people get around town on a

bike instead of a car. Those making longer trips (such as commuting to work) are likely to use their own bikes.

Some of the challenges are how to determine where to locate the rental stations, how many bikes to have at each station, how/where to

add new locations as the program grows, how many bikes to move to another location and when (time of day, day of week).

The downtown city maps, the bike rental locations and the number of bikes at each location for Chicago, Denver and Des Moines are

available from the following websites:

http://chicago.bcycle.com/

http://denver.bcycle.com/

http://desmoines.bcycle.com/

You have been asked to develop an efficient bike rental program for these cities.

List the traffic/bike usage and other information that you would need to collect in order to plan the bike rental program for

these cities.

Develop a mathematical model that the city could use to plan the program, including the location of new rental stations for the

next 5 years.

Assume that the bike usage in the program will grow by 30% per year.

In your analysis consider the existing bike paths in the city center, attractions such as museums, theaters, etc in the city center, and the

other transportation hubs in the city center. When your analysis is complete, prepare a short letter to the mayor explaining the benefits

and recommendations of your analysis.

Page 2: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!"#$#%&'(%)*

'+,+(-./0+'1-223456'%

%+,%-./#012%3.45/%.6%7.558-9.,:%;9<;%68"5%=.2-2:%#,/%=.,="4,9,<%;"#5-;%9228"2:%-;"%>?=0=5"%

>9@"%A;#49,<%74.<4#$%#--"$7-2%-.%<9B"%9,/9B9/8#52%#%=;"#7:%=.,B",9",-:%#,/%;"#5-;0%#5-"4,#-9B"%6.4%2;.4-?/92-#,="%-4#,27.4-#-9.,C%D29,<%-;92%74.<4#$:%3;9=;%"$7;#29E"2%829,<%-;"%F9@"2%6.4%G89=@%-4972%-;4.8<;.8-%=9-9"2%?%-;9,@%/.?9-?0.842"56%-#H9=#F%?%$"$F"42%=#,%79=@%87%#,/%/4.7%.66%F9=0=5"2%#-%#,0%#8-.$#-"/%4",-#5%2-#-9.,:%3;9=;%#4"%2=#--"4"/%#-%B#49.82%=.,B",9",-%5.=#-9.,2%#4.8,/%-;"%4"<9.,2C%A"B"4#5%DA%=9-9"2:%9,=58/9,<%I;9=#<.:%J"2%K.9,"2:%#,/%J",B"4:%;#B"%27.,2.4"/%795.-%F9@"%2;#4"%74.<4#$2%39-;%,.-#F5"%28=="22C

L.3"B"4:%-;"2"%202-"$2%#4"%.,50%9,%-;"94%F"<9,,9,<%2-#<"2:%#,/%-;"%=;#,<9,<%7.785#-9.,2%#,/%74"/9=-"/%9,=4"#2"%9,%$"$F"42;97%=#55%6.4%684-;"4%/"B"5.7$",-C%A"B"4#5%=;#55",<"2%$82-%F"%#//4"22"/C%M2%-;"%74.<4#$%<4.32:%4"G8949,<%$.4"%F9=0=5"2%#,/%4",-#5%2-#-9.,2%-.%2#-9260%-;"%7.785#-9.,:%3"%$82-%/"-"4$9,"%5.=#-9.,2%6.4%,"3%F9@"%4",-#5%@9.2@2C%!;"%.7-9$#5%,8$F"4%.6%F9@"2%-.%;#B"%#B#95#F5"%6.4%82"%#-%"#=;%2-#-9.,:%;.3%$#,0%F9@"2%-.%$.B"%-.%.-;"4%5.=#-9.,2:%#2%3"55%#2%#%202-"$%6.4%-;"%-9$9,<%#,/%5.<92-9=2%.6%F9@"%$.B"$",-%$82-%#52.%F"%=.,29/"4"/C%N"%;#B"%F"",%#2@"/%-.%/"B"5.7%#%75#,%6.4%-;"%74.<4#$%#2%9-%=.,-9,8"2%-.%<4.3%.B"4%-;"%,"H-%69B"%0"#42C%+,%-;"%6.55.39,<%7#<"2:%3"%;#B"%/"-#95"/%.84%=4"#-9.,%.6%"66"=-9B"%$#-;"$#-9=#5%$./"52%3;9=;%3"%;#B"%82"/%-.%#//4"22%-;"%592-"/%=.,29/"4#-9.,2C%D29,<%-;"%=.$78-"4%74.<4#$2%O".$"-"412%A@"-=;7#/%#,/%A-"55#:%9,%=.,P8,=-9.,%39-;%"H-",29B"%4"2"#4=;:%3"%;#B"%$./"5"/%-;"%65.3%.6%F9=0=5"2%-;4.8<;.8-%-;"%=9-9"2%F#2"/%.,%-;"%=844",-%5.=#-9.,2%.6%F9@"%4",-#5%2-#-9.,2%#,/%-;"%,8$F"4%.6%,"#4F0%#--4#=-9.,2Q%39-;%-;"2"%$#-;"$#-9=#5%$./"52:%3"%;#B"%.7-9$9E"/%-;"%,8$F"4%.6%F9=0=5"2%#-%"#=;%@9.2@:%$./"5"/%-;"%65.3%#2%F9@"%82#<"%9,=4"#2"2%.B"4%-;"%0"#42:%#,/%28<<"2-"/%5.=#-9.,2%6.4%,"3%@9.2@2C%

R84%$./"5%4"G894"2%-;"%82"%.6%#%B.4.,.9%/9#<4#$%.6%-;"%4"<9.,:%/9B9/9,<%-;"%=9-0%9,-.%7.4-9.,2%F#2"/%.,%74.H9$9-0%-.%F9@"%@9.2@2:%#2%3"55%#2%-;"%75#="$",-%.6%7.9,-2%.6%9,-"4"2-%9,%-;"%/9B9/"/%4"<9.,2C%N"%82"%-;"%7"4=",-#<"2%.6%#4"#%#,/%/"2-9,#-9.,2%-.%/"-"4$9,"%;.3%$#,0%F9@"2%",-"4%#,/%5"#B"%"#=;%@9.2@%#-%#,0%<9B",%-9$"C%!;92%;#2%F"",%/.,"%829,<%#%A-"55#%74.<4#$:%3;9=;%$./"52%-;"%$.B"$",-%.6%-;"%F9@"2C%N"%;#B"%82"/%-;"%74.<4#$%-.%.7-9$9E"%-;"%9,9-9#5%,8$F"4%.6%F9@"2%#-%"#=;%S9.2@:%"B",%#2%-;"%,8$F"4%.6%F9@"2%#,/%-;"%,8$F"4%.6%@9.2@2%<4.32%.B"4%#%27#,%.6%69B"%0"#42C%R84%$./"5%-#@"2%9,-.%#==.8,-%$#,0%9$7.4-#,-%6#=-.42:%F8-%92%"#2950%#/#7-#F5"%-.%-;"%29-8#-9.,%.6%#,0%=9-0:%4"<#4/5"22%.6%5#0.8-:%F9@"%82":%#,/%5.=#-9.,%.6%@9.2@2C%

N"%;#B"%28=="2268550%$./"5"/%-;"%",-94"%(?0"#4%75#,%6.4%J"2%K.9,"2:%+.3#:%",/9,<%39-;%(*%F9@"2%#,/%T%S9.2@C%N"%=.$75"-"/%#,%9,9-9#5%#,#50292%.6%I;9=#<.%#2%3"55C%U#2-50%3"%;#B"%9,=58/"/%;.3%-.%#/#7-%-;"%$./"5%6.4%J",B"4C

!

Page 3: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

4+1.3.+2+7.'89':48!;+26+,%"B"40%"4#:%7.785#-9.,2%6#="%8,="4-#9,-0%#F.8-%-;"%68-84"C%L.3"B"4:%-;"%=844",-%

<","4#-9.,:%$.4"%-;#,%#,0%74"B9.82:%6#="2%-;"%-;4"#-2%.6%<5.F#5%3#4$9,<:%7.558-9.,:%#,/%;"#5-;%=.,="4,2C%R,"%.6%-;"%$.2-%"66"=-9B"%3#02%-.%4"/8="%.84%=#4F.,%"$9229.,2%#,/%9,=4"#2"%.84%;"#5-;%92%-.%239-=;%64.$%829,<%=#42%-.%49/9,<%F9=0=5"2C%A"B"4#5%$#P.4%DA%=9-9"2%;#B"%9$75"$",-"/%F9=0=5"%4",-#5%74.<4#$2%-;4.8<;%3;9=;%74.<4#$%$"$F"42%=#,%4",-%=0=5"2%64.$%#8-.$#-"/%@9.2@2C%+,%-./#012%3.45/%.6%7.558-9.,:%;9<;%68"5%=.2-2:%#,/%=.,="4,9,<%;"#5-;%9228"2:%-;"%>=0=5"%>9@"%A;#49,<%74.<4#$%#--"$7-2%-.%<9B"%9,/9B9/8#52%#%=;"#7:%=.,B",9",-:%#,/%;"#5-;0%#5-"4,#-9B"%6.4%2;.4-?/92-#,="%-4#,27.4-#-9.,C%D29,<%-;92%74.<4#$:%$"$F"42%=#,%79=@%87%#,/%/4.7%.66%F9=0=5"2%#-%#,0%#8-.$#-"/%4",-#5%2-#-9.,:%3;9=;%#4"%2=#--"4"/%#-%B#49.82%=.,B",9",-%5.=#-9.,2%#4.8,/%-;"%4"<9.,2C%A"B"4#5%DA%=9-9"2:%9,=58/9,<%I;9=#<.:%J"2%K.9,"2:%#,/%J",B"4:%#4"%2-#4-9,<%F9@"%2;#4"%74.<4#$2C%M-%"#=;%5.=#-9.,:%-;"%=9-0%9,;#F9-#,-2%;#B"%/9275#0"/%9,-"4"2-%9,%-;"%74.<4#$V%I;9=#<.12%795.-%F9@"%2;#49,<%74.<4#$:%2-#4-9,<%39-;%*WW%F9@"2%/927"42"/%#$.,<%29H%>?2-#-9.,2%#4.8,/%-;"%=9-0:%4#,%64.$%X850%YW-;%-;4.8<;%Z.B"$F"4%*2-C%J849,<%-;"%6942-%*T%/#02:%$.4"%-;#,%*:(WW%F9=0=5"2%3"4"%4",-"/%#,/%)W%-"$7.4#40%$"$F"42;972%9,%-;"%795.-%74.<4#$%3"4"%2.5/C%!;"%29H%@9.2@2%9,%I;9=#<.%#4"%5.=#-"/%#-%-;"%K82"8$%I#$782%[3;9=;:%39-;%(WW%49/"2:%;#2%F"",%-;"%F829"2-%4",-#5%2-#-9.,\:%-;"%>8=@9,<;#$%].8,-#9,%[39-;%YWW%49/"2\:%-;"%X.;,%L#,=.=@%I",-"4%['WW\:%-;"%I;9=#<.%^#4@%J92-49=-%M/$9,92-4#-9B"%R669="2%[*(W\:%-;"%J#5"0%^5#E#%[*(W\:%#,/%-;"%K=I.4$9=@%^5#="%[(T\C%J8"%-.%9-2%.B"43;"5$9,<%28=="22:%-;"%I;9=#<.%74.<4#$%3955%4"2-#4-%.,%K#4=;%Y*2-C%M2%$"$F"42;97%9,=4"#2"2:%-;"%,8$F"4%.6%F9@"2%3955%,""/%-.%9,=4"#2":%#2%3955%-;"%,8$F"4%.6%4",-#5%#,/%/4.7%.66%2-#-9.,2C%!;"2"%,"3%@9.2@2%2;.85/%F"%#//"/%9,%5.=#-9.,2%3;"4"%-;"0%3955%F"%$.2-%;"57685:%-#@9,<%9,-.%#==.8,-%#--4#=-9.,2%28=;%#2%2;.779,<:%$82"8$2:%-;"#-"42:%#,/%7#4@2:%#2%3"55%#2%-4#,27.4-#-9.,%;8F2%28=;%#2%-4#9,%2-#-9.,2

!;"%J"2%K.9,"2%74.<4#$%;#2%#,%*)?>=0=5"%2G8#/4.,%#,/%6.84%2-#-9.,2:%3;9=;%#4"%5.=#-"/%#-%-;"%>4",-.,%A@#-9,<%^5#E#:%^49,=97#5%^#4@:%#-%A"B",-;%_%O4#,/%MB",8":%#,/%#-%!;94-"",-;%_%O4#,/%MB",8"C

!;"%J",B"4%74.<4#$%=844",-50%4"59"2%87.,%*:WWW%F9@"2%#,/%#5$.2-%(W%4",-#5%2-#-9.,2%6.4%-;"%((`:aYa%4"29/",-2%59B9,<%-;"4"C

'311-2:./871'37<'=-1./9/(3./8716

'b :&>?%&'@"%%')A&'BC&'*"D&'D">ADA'BCEB'EF&'G&EF&AB'B>'BC&"F'#)FF&GB'%>#EB">GAH'

^".75"%3955%,.-%,""/%-.%3#5@%.4%/49B"%5.,<%/92-#,="2%-.%4",-%F9@"2Q%-;"0%3955%4",-%F9@"2%64.$%-;"%@9.2@2%=5.2"2-%-.%-;"$C%

%b :&>?%&'F&GB'*"D&A'EB'E'FEGI>J'FEB&H'!;"4"%92%,.%<","4#5%6.4$85#%#2%-.%"H#=-50%3;",%

7".75"%4",-%F9@"2Q%9-%=;#,<"2%"B"40%/#0C%%

b :&>?%&'@"%%'IF>?'*"D&A'>KK'EB'BC&'D">ADA'G&EF&AB'B>'BC&"F'K"GE%'I&AB"GEB">GA'LBC&'K"GE%'?>"GBA'>K'"GB&F&AB'BC&$'M"A"BNH

^".75"%3955%,.-%;#B"%-.%4"-84,%-;"%F9@"2%-.%-;"%2#$"%@9.2@2%64.$%3;9=;%-;"0%3"4"%

!

Page 4: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

4",-"/C%+6%-;"0%/.%4"-84,%-;"%F9@"2%-.%-;"%2#$"%@9.2@:%-;"%B#58"2%9,%.84%$./"5%cF#5#,="%.8-:d%9,%"22",="%,"<#-9,<%"#=;%.-;"4C%%%

b 8G#&'E'*"D&'"A'F&GB&IO'"B'@"%%'*&'F&B)FG&I'*$'BC&'&GI'BC&'IE$H!;92%3955%F"%.,"%.6%-;"%485"2%.6%4",-#5C%e#=;%F9@"%;#2%9-2%.3,%F895-?9,%O^A%202-"$:%

2.%96%F9@"2%#4"%9,%6#=-%2-.5",:%4",-#5%=.$7#,9"2%=#,%G89=@50%5.=#-"%-;"$C%%

b +E#C'EBBFE#B">G'P&G&FEB&A'BC&'AEJ&'EJ>)GB'>K'"GB&F&ABH'M/$9--"/50%4"5#-9B"50%6#85-0:%-;92%#228$7-9.,%#55.32%82%-.%29$7592-9=#550%$./"5%-;"%

29-8#-9.,C%Z"B"4-;"5"22:%9,%68-84"%9$74.B"$",-2%-.%.84%$./"5:%3"%=#,%"#2950%3"9<;-%#--4#=-9.,2%9,%.84%$./"5%-.%#==.$$./#-"%$.4"%#--4#=-9B"%7.9,-2%.6%9,-"4"2-C%%

b .C&'G)J*&F'>K'*"D&A'#)FF&GB%$'"G')A&'"A'A)KK"#"&GB'K>F'BC&'#"B$QA'#)FF&GB'*"D&')AEP&'G&&IAH'9":%-;"4"%92%,.%74"229,<%/"$#,/%6.4%$.4"%F9@"2:%.4%-;"4"%92%,.%"H="22%.6%8,82"/%F9@"2C%

'b .C&'?EFEJ&B&FA'>K'BC&'*"D"GP'EF&E'EF&'%"J"B&I'B>'BC&'EF&E'I&K"G&I'*$'JE?A'>G'BC&'

!R($#%&'@&*A"B&H'^".75"%3955%,.-%F9@"%684-;"4%-;#,%-;"%F.8,/#49"2%-;"%$#7%.8-59,"2C%'

b :>?)%EB">G'I"ABF"*)B">G'"G'&E#C'#"B$'"A'&S)E%H].4%-;"%7847.2"2%.6%.84%$./"5:%#,%#4"#%=.B"49,<%YTf%.6%-;"%=9-0%3955%=.,-#9,%YTf%

.6%9-2%9,;#F9-#,-2C%%

b /G'<&A'2>"G&AO'BC&'%ED&'"A'E'?>?)%EF'?>"GB'>K'"GB&F&ABH'N;",%3"%#//"/%,"3%@9.2@2%-.%.84%J"2%K.9,"2%$./"5:%3"%#228$"/%-;#-%$#,0%

7".75"%3.85/%3#,-%-.%<.%-.%-;"%5#@":%F9@"%#4.8,/%-;"%-4#952%-;"4"C%!;82:%3"%3"9<;-"/%-;"%5#@"%#2%'%7.9,-2%.6%9,-"4"2-%9,2-"#/%.6%P82-%.,"C%

%b !;.8<;%-;"%4",-#5%2-#-9.,2%.7",%6.4%F829,"22%#-%(%MK:%3"%#228$"%-;#-%!R#$#%&'

J&J*&FA'@"%%'G>B'*&P"G'F&GB"GP'EGI'F"I"GP'BC&'*"D&A')GB"%'T'32H%'

28<+;'37<'3::;/(3./8716%<&A'2>"G&A6'

+,%-;"%=9-0%.6%J"2%K.9,"2:%+.3#:%-;"%>?I0=5"%74.<4#$%=844",-50%;#2%`%@9.2@2C%!;"4"%#4"%*)%F9@"2%9,%=94=85#-9.,:%3;9=;%7"4%.84%#228$7-9.,2:%#4"%28669=9",-%6.4%-;"%=9-012%=844",-%F9@9,<%,""/2C%S9.2@%M%92%5.=#-"/%#-%-;"%9,-"42"=-9.,%.6%*Y-;%#,/%O4#,/:%S9.2@%>%92%5.=#-"/%#-%T-;%#,/%O4#,/:%S9.2@%I%92%5.=#-"/%#-%-;"%>4",-.,%A@#-9,<%^5#E#:%#,/%S9.2@%J%92%5.=#-"/%#-%749,=97#5%7#4@CN9-;%-;92%9,6.4$#-9.,:%3"%=4"#-"/%#%B.4.,.9%/9#<4#$%-.%/9B9/"%-;"%$#7%<9B",%.,%-;"%>?I0=5"%3"F29-"%9,-.%-;"%/.$#9,2%.6%-;"%B#49.82%@9.2@2C%N"%6.8,/%-;#-%-;"%#4"#%3#2%/9B9/"/%#2%6.55.32V%

!

Page 5: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

S9.2@%M%g%YTfS9.2@%>%g%*YfS9.2@%I%g%'*fS9.2@%J%g%'hf

!

Page 6: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!;",:%-.%/"-"4$9,"%3;"4"%-;"%F9@"2%#4"%5"6-:%3"%=#5=85#-"/%;.3%$#,0%.6%-;"%4"=.$$",/"/%B929-#-9.,%29-"2%6.4%F9@"42%6"55%39-;9,%-;"%B.4.,.9%4"<9.,2%.6%"#=;%S9.2@C%N"%/"-"4$9,"/%3;#-%7"4=",-#<"%.6%29-"2%-84,"/%.8-%-.%F"%9,%"#=;%#4"#:%#,/%69<84"/%-;#-%-;.2"%,8$F"42%3.85/%F"%"G89B#5",-%-.%3;#-%74.7.4-9.,%.6%F9@"2%#4"%4"-84,"/%-.%"#=;%S9.2@C%R84%5.<9=%6.4%-;92%92%F#2"/%.,%-;"%#228$7-9.,%-;#-%.,="%2.$".,"%;#2%B929-"/%#%7.9,-%.6%9,-"4"2-:%-;"0%3955%59@"50%5"#B"%-;"94%F9@"%#-%-;"%,"#4"2-%@9.2@C%!;"2"%7"4=",-#<"2%#4"%#2%6.55.32V%S9.2@%M%g%'WfS9.2@%>%g%*(fS9.2@%I%g%(WfS9.2@%J%g%*(f%

N9-;%-;92%9,6.4$#-9.,:%3"%=4"#-"/%#%$./"5%829,<%-;"%74.<4#$:%A-"55#C

!

Page 7: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 8: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%!;92%$./"5%4"74"2",-2%-;"%65.3%.6%F9@"2%9,%#,/%.8-%.6%-;"%@9.2@2%.B"4%-9$"C%e#=;%2-#-9.,%

!

Page 9: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

2-#4-2%39-;%#%69H"/%,8$F"4%.6%F9@"2:%/"-"4$9,"/%F0%.84%<4.87C%!;"%,8$F"4%.6%F9@"2%9,%82"%#-%#,0%7.9,-%9,%-9$"%92%4#,/.$50%/"-"4$9,"/%#2%#%,8$F"4%F"-3"",%E"4.%#,/%-;"%-.-#5%,8$F"4%.6%#B#95#F5"%F9@"2C%!;92%29$85#-"2%-;"%6#=-%-;#-%,.-%#55%F9@"2%3955%F"%9,%82"%#-%#55%-9$"2%i%"22",-9#550:%9-%#55.32%6.4%B#49#F959-0C%M,03;"4"%64.$%,.%F9@"2%F"9,<%82"/%-.%#55%F9@"2%F"9,<%82"/%92%=.B"4"/%F0%.84%4#,/.$%,8$F"4%202-"$C%]4.$%3;"4"%-;"2"%F9@"2%5"#B"%92%/"-"4$9,"/%F0%-;"%7"4=",-#<"2%.6%#4"#%=.B"4"/%F0%-;"%@9.2@%[#2%7"4%.84%B.4.,.9%/9#<4#$\C%!;"%F9@"2%5"#B9,<%S9.2@%M%92%"G8#5%-.%CYTj[,8$F"4%.6%F9@"2%.8-\C%].4%S9.2@%>:%-;"%F9@"2%5"#B9,<%92%C*Yj[,8$F"4%.6%F9@"2%.8-\C%].4%S9.2@%I%-;92%92%C'*j[,8$F"4%.6%F9@"2%.8-\%#,/%6.4%S9.2@%J%-;92%92%C'hj[,8$F"4%.6%F9@"2%.8-\C%M55%-;"2"%F9@"2%#4"%-;",%4"-84,"/%#6-"4%*%;.84C%N;"4"%-;"%F9@"2%#4"%4"-84,"/%92%/"-"4$9,"/%F0%-;"%7"4=",-#<"%.6%7.9,-2%.6%9,-"4"2-%9,%-;"%@9.2@12%#4"#%[2""%#F.B"%6.4%"H75#,#-9.,\C%!;"%,8$F"4%.6%F9@"2%.8-%9,%-;"%74"B9.82%2-"7%92%2759-%2.%-;#-%'Wf%4"-84,%-.%S9.2@%M:%*(f%4"-84,%-.%S9.2@%>:%(Wf%4"-84,%-.%S9.2@%I:%#,/%*(f%4"-84,%-.%S9.2@%J:%#-%3;9=;%7.9,-%-;"%,8$F"4%.6%F9@"2%.8-%;#2%F"",%/"75"-"/%#,/%-;"%2-.=@%92%4"<","4#-"/%4#,/.$50C%R6%=.842":%7".75"%$#0%@""7%F9@"2%6.4%$.4"%-;#,%#,%;.84:%F8-%-;92%29$750%$"#,2%-;#-%.,"%.6%-;"%F9@"2%-#@",%.8-%=#,%F"%#228$"/%-.%;#B"%,"B"4%<.,"%F#=@%9,%-;"%,"H-%2-"7%C%].4%"H#$75":%96%a%F9@"2%#4"%.8-:%#,/%-;"%,"H-%;.84:%)%#4"%.8-:%9-%92%7.229F5"%-;#-%.,50%(%F9@"2%3",-%F#=@%#,/%T%,"3%F9@"2%=#$"%.8-:%F8-%.,"%F9@"%3#2%,"B"4%4"-84,"/C

A9$75969"/:%-;"%,8$F"4%.6%F9@"2%5"#B9,<%92%4#,/.$:%F8-%-;"%,8$F"4%.6%F9@"2%4"-84,9,<%3955%#53#02%F"%"G8#5%-.%-;"%F9@"2%-;#-%5"6-%/849,<%-;"%74"B9.82%8,9-%.6%-9$"C%N"%6""5%-;#-%-;92%#55.32%6.4%#%="4-#9,%"5"<#,="%9,%.84%$./"5:%@""79,<%9-%F.-;%29$75"%#,/%4"#592-9=C%+-12%9$7.229F5"%-.%@,.3%;.3%$#,0%7".75"%3955%3#,-%-.%82"%#%F9@"%#-%#,0%<9B",%-9$":%2.$"-;9,<%3;9=;%3"1B"%29/"2-"77"/%829,<%.84%4#,/.$%,8$F"4%202-"$C%

5+34'U6'

N"%;#B"%82"/%-;92%$./"5%-.%/"-"4$9,"%3;#-%#%7.229F5"%.8-=.$"%.6%-;"%>?I0=5"%2"-87%$9<;-%F"C%N"%;#B"%6.8,/%-;#-%$.2-%.6%-;"%F9@"2%-",/%-.%#==8$85#-"%#-%S9.2@%I:%3;9=;%$#@"2%2",2":%#2%-;92%;#2%;#56%.6%-;"%7.9,-2%.,%9,-"4"2-%39-;9,%9-2%/.$#9,C%S9.2@%M:%>:%#,/%J%-",/%-.%48,%.8-%G89=@50%?%#6-"4%Y?(%;.842C%N"%;#B"%6.8,/%-;#-%.7-9$#5%2-#4-9,<%B#58"2%6.4%F9@"2%[829,<%-;"%>?I0=5"%3"F29-"12%B#58"%.6%*)%F9@"2%9,%82#<"\%#4"V%T%9,%MQ%(%9,%>Q%*%9,%IQ%(%9,%JC%!;92%48,2%28=="2268550%6.4%a%;.842:%2.$"-9$"2%$.4":%39-;.8-%/"75"-9.,%.6%#%S9.2@2%F9@"%2-.=@C%A""9,<%#2%$.2-%7".75"%3.,1-%F"<9,%829,<%F9@"2%8,-95%)%MK:%F0%'%^K%F9@"2%3955%;#B"%-.%F"%2;977"/%F#=@%-.%.-;"4%S9.2@2%64.$%S9.2@%I%"B"40/#0C

!

Page 10: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

A.$"-;9,<%3"%3955%=.,29/"4%3;",%9-%=.$"2%-.%75#=9,<%,"3%@9.2@2%92%;.3%-.%/9B"4-%F9@"2%

!

Page 11: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

#3#0%64.$%S9.2@%IC%

VF>@BC'>K'!"D&'-A&RB"4%(%0"#42:%-;"%74.<4#$%92%75#,,"/%-.%<4.3%F0%#F.8-%YWf:%#,/%-;"4"%

3955%F"%(*%F9@"2%-.-#5%9,%-;"%202-"$%#6-"4%(%0"#42C%N"%;#B"%$./"5"/%-;92%<4.3-;%

39-;%#%/966"4",-%A!eUUM%$./"5C%

%%

!

Page 12: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

N9-;.8-%/.8F-:%#2%-;"%,8$F"4%.6%F9@"2%9,=4"#2"2%64.$%*)%-.%(*%.B"4%(%0"#42:%-;"%=9-0%3955%,""/%-.%2"-%87%$.4"%@9.2@2%-.%#==.$$./#-"%-;"%9,=4"#2"%9,%F9@"%-4#669=C%

!

Page 13: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%5+34'W6

'+,%-;"%2"=.,/%0"#4:%-;"%$./"5%3955%;#B"%<4.3,%F0%YWf:%.4%(%F9@"2C%!;92%$"#,2%3"%;#B"%

-.%4"?"B#58#-"%#,%.7-9$#5%F9@"%75#="$",-C%D29,<%-;"%2#$"%A-"55#%$./"5%#2%k"#4%*:%3"%;#B"%6.8,/%,"3%.7-9$#5%B#58"2V

!

Page 14: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 15: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%>0%75#=9,<%h%F9@"2%#-%S9.2@%M:%T%F9@"2%#-%S9.2@%>:%*%F9@"%#-%S9.2@%I:%#,/%a%F9@"2%#-%S9.2@%

J:%3"%=#,%$#@"%-;"%74.<4#$%48,%6.4%T%;.842%39-;.8-%9,=9/",-C%A.$"%@9.2@2%48,%6.4%"B",%5.,<"4:%F8-%.,="%#<#9,:%#6-"4%-;"%T%;.842:%F0%Y%^K:%F9@"2%;#B"%-.%F"%2;977"/%#3#0%64.$%S9.2@%I%-.%-;"%.-;"4%S9.2@2C%

9/41.'+,:371/87'L5+34'XN6N;"4"%2;.85/%F"%-;"%F"2-%75#="%6.4%-;"%6942-%,"3%@9.2@l%>0%-;"%-;94/%0"#4:%3"%;#B"%

4"#=;"/%#%,8$F"4%.6%F9@"2%-;#-%3955%=#55%6.4%#%,"3%@9.2@C%U..@9,<%#-%-;"%B.4.,.9%/9#<4#$2%3"%=4"#-"/%#,/%-;"%$#7%.6%-;"%4"<9.,:%-;"%F"2-%75#="%6.4%#%6942-%,"3%F9@"%2-#,/%3955%F"%9,%-;"%5.3"4%5"6-?;#,/%=.4,"4%.6%-;"%4"<9.,:%3;"4"%-;"4"%92%#%5#4<"%5#@"%#,/%$#,0%F9@"%-4#952C%^".75"%3955%4",-%F9@"2%64.$%#,0%@9.2@%9,%-;"%4"<9.,:%49/"%-.%-;"%5#@"%#,/%#4.8,/%9-2%-4#952:%#,/%4"-84,%-;"%F9@"%-.%-;"%@9.2@%F0%-;"%5#@"C%A9,="%-;"%5#@"%92%28=;%#%<4"#-%7.9,-%.6%9,-"4"2-:%3"%;#B"%3"9<;-"/%9-%9,%.84%A!eUUM%$./"5%#2%'%7.9,-2%.6%9,-"4"2-%9,2-"#/%.6%.,50%*C

N;",%3"%$#@"%#%,"3%B.4.,.9%/9#<4#$:%3;9=;%6#=-.42%9,%-;92%,"3%@9.2@:%-;"%/92-49F8-9.,%.6%#4"#%F"-3"",%"#=;%F9@"%@9.2@%4"<9.,%92%$.4"%F#5#,="/Q%4"<9.,%M%,.%5.,<"4%;#2%2.%$8=;%27#="C%%!;"%,"3%#4"#%/92-49F8-9.,%92%F"5.3:%6.55.3"/%F0%-;"%=.44"27.,/9,<%B.4.,.9%/9#<4#$CS9.2@%M%g%'`fS9.2@%>%g%*YfS9.2@%I%g%'*fS9.2@%J%g%'*fS9.2@%e%g%'Wf

!

Page 16: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%%N"%=#,%#/P82-%.84%A!eUUM%$./"5%-.%#==.$$./#-"%-;"%,"3%F9@"%@9.2@%[e\V%

!

Page 17: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 18: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

N;#-%-;92%",-#952%92%"22",-9#550%=;#,<9,<%-;"%9,%#,/%.8-%4#-"2%.6%#55%-;"%@9.2@2%-.%#==.$./#-"%-;"%,"3%F9@"%@9.2@%[2""%#F.B"%6.4%,"3%7"4=",-#<"2\C%D29,<%.84%$./"5%3"%;#B"%

!

Page 19: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

6.8,/%,"3%.7-9$8$%B#58"2C%!;"%A!eUUM%9,-"46#="%39-;%-;"%.7-9$#5%9,9-9#5%F9@"%B#58"2%#-%"#=;%@9.2@V%

!

Page 20: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 21: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

>0%2-#4-9,<%S9.2@%M%#-%h:%>%#-%T:%I%#-%*:%J%#-%a:%#,/%e%#-%T:%3"%;#B"%$#,#<"/%-.%5"-%-;"%$./"5%48,%6.4%#F.8-%`%;.842C%!;92%2;.85/%F"%-#@",%39-;%#%<4#9,%.6%2#5-:%#2%7".75"%3955%59@"50%4",-%F9@"2%#-%-;"%5#@"%#,/%29$750%4"-84,%-;"$%-.%-;"%2#$"%S9.2@%[e\C%!;92%$"#,2%-;#-%#%5..7%3955%F"%=4"#-"/%;"4":%#,/%S9.2@%e%$#0%,.-%48,%.8-%#2%G89=@50%#2%9-%2""$2:%#,/%-;"%$./"5%3.85/%48,%6.4%5.,<"4%-;#,%2;.3,%#F.B"C%

1+(87<'+,:371/87'L5+34'YN6'

N"%2;.85/%75#="%#%2"=.,/%#//9-9.,#5%@9.2@%-.%#==.$$./#-"%-;"%4"-84,%.6%#55%-;"2"%,"3%F9@"2%-;#-%3"%;#B"%9,-4./8="/%9,-.%-;"%202-"$C%N;",%3"%48,%.84%$./"5:%@9.2@%I:%9,%#%4"<9.,%39-;%$#,0%7.9,-2%.6%9,-"4"2-:%69552%87%B"40%G89=@50%3;",%$#,0%F9@"2%#4"%4"-84,"/C%A.:%3"%2;.85/%78-%#%2"=.,/%@9.2@%9,%4"<9.,%I%3;"4"%7".75"%=#,%4"-84,%#,/%-#@"%F9@"2C%!;"%#4"#%/92-49F8-9.,%92%#2%6.55.32V%S9.2@%M%g%'`fS9.2@%>%g%*YfS9.2@%I%g%*WfS9.2@%J%g%'*fS9.2@%e%g%'*fS9.2@%]%g%**f%%!;92%"B",2%.8-%-;"%5#,/%#,/%7.785#-9.,%/92-49F8-9.,2%,9="50:%#,/:%$.4"%9$7.4-#,-50:%2759-2%87%-;"%7.9,-2%.6%9,-"4"2-%9,%-;"%877"4%49<;-?;#,/%=.4,"4C%!;"%,"H-%2-"7%3#2%-.%4"?6.4$%.84%A!eUUM%$./"5C%R84%#/P82-"/%A!eUUM%92%#2%6.55.32V%

!

Page 22: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 23: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

K8=;%59@"%-;"%.-;"4%0"#42:%-;92%4"?",-"42%-;"%4#-"2%#,/%#==.$$./#-"2%#%a-;%S9.2@C%N"%74.=""/"/%-.%69,/%.7-9$#5%B#58"2C%

!

Page 24: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!;"%A!eUUM%9,-"46#="%39-;%-;"%.7-9$#5%9,9-9#5%F9@"%B#58"2%#-%"#=;%@9.2@V%

!

Page 25: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 26: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

*W%F9@"2%2;.85/%<.%-.%M:%T%-.%>:%*%-.%I:%h%-.%J:%**%-.%e%#,/%*%-.%]C%!;92%3955%#55.3%-.%74.<4#$%-.%48,%6.4%2.$"3;"4"%F"-3"",%(%#,/%a%;.842%.,%#B"4#<"%#,/%#==.$$./#-"%-;"%<4.3-;C%

.Z/4<'+,:371/87'L5+34'[N6'

N;"4":%,.3%-.%78-%#%-;94/%#//9-9.,#5%@9.2@l%N9-;%-;"%YWf%<4.3-;%4#-":%#%2"=.,/%@9.2@%3955%#==.$$./#-"%h%$.4"%F9@"2%#6-"4%-;"%6.84-;%0"#4:%#,/%-;"4"%3955%F"%(*%-.-#5%F9@"2%9,%-;"%202-"$C

m8,,9,<%.84%$./"5:%3"%69,/%-;#-%,.3%4"<9.,%I%;#2%",/2%87%39-;%#%!"#%.6%F9@"2C%+-12%,.-%"H="229B"%.4%8,=.,-4.55#F5":%F8-%9-%3.85/%F"%;"57685%96%-;"4"%3#2%#,.-;"4%@9.2@%9,%-;"%#4"#%-.%=.55"=-%F9@"2:%-..C%!;82:%3"%=#,%2759-%87%-;"%7.9,-2%.6%9,-"4"2-%#,/%#//%#%-;94/%@9.2@%,"#4%4"<9.,2%]%#,/%IC%!;"%,"3%#4"#%/92-49F8-9.,%92%#2%6.55.32V%S9.2@%M%g%'`fS9.2@%>%g%hfS9.2@%I%g%TfS9.2@%J%g%'*fS9.2@%e%g%'*fS9.2@%]%g%hfS9.2@%O%g%hf

!

Page 27: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%!;"%=.44"27.,/9,<%A!eUUM%$./"5V%

!

Page 28: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 29: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

N"%,.3%;#B"%T%@9.2@2%9,%.8-%$./"5C%!;"%4#-"2%;#B"%F"",%#/P82-"/%#2%,""/"/C%!;"%A!eUUM%9,-"46#="%39-;%-;"%.7-9$#5%9,9-9#5%F9@"%B#58"2%#-%"#=;%@9.2@V%

!

Page 30: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 31: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%N"155%,""/%)%F9@"2%#-%M:%(%#-%>:%'%#-%I:%*(%#-%J:%*`%#-%e:%'%#-%]:%#,/%(%#-%OC%+-%92%

=.$75"-"50%28=="22685%6.4%a%;.842:%F8-%39-;%-;"%"H="7-9.,%.6%S9.2@%e:%F0%-;"%5#@":%9-%5#2-2%6.4%h%;.842C%!;"%$.4"%@9.2@2%#,/%F9@"2:%-;"%$.4"%=.$75"H%-;"%$./"5%F"=.$"2:%F8-%39-;%$.4"%F9@"2%-.%=94=85#-":%-;"%$./"5%-",/2%-.%5#2-%5.,<"4C%M2%-9$"%=.,-9,8"2:%-;"%$./"5%=#,%F"%#/#7-"/%-.%9,=58/"%#//9-9.,#5%@9.2@2%#,/%4929,<%F9@"%,8$F"42%B"40%"#2950:%F0%29$750%#//9,<%#%,"3%@9.2@%-.%-;"%$./"5%#,/%#/P82-9,<%-;"%4#-"2C%!;92%92%-;"%F","69-%.6%.84%$./"5C%J"279-"%9-2%#77#4",-%=.$75"H9-0:%9-%92%4"5#-9B"50%29$75"%-.%#/#7-C%(C"#EP>6'

J8"%-.%.84%2"B"4"%-9$"%=.,2-4#9,-2:%3"%;#B"%=4"#-"/%#%29,<5":%9,?/"7-;%$./"5%6.4%-;"%=9-0%.6%J"2%K.9,"2:%+559,.92:%4#-;"4%-;#,%-;4""%2"7#4#-"%$./"52%6.4%"#=;%F9<%=9-0C%!;92%J"2%K.9,"2%$./"5:%;.3"B"4:%2"4B"2%#2%#%29$75"%-"$75#-"%6.4%-;"%.-;"4%=9-9"2Q%9-%92%"#20%-.%4"759=#-"%#,/%#/P82-%9-%-.%/"79=-%-;"%F9=0=5"%74.<4#$2%9,%-;"%.-;"4%-3.%=9-9"2C

!;"%=9-0%.6%I;9=#<.%3#2%4"7.4-"/%-.%;#B"%*WW%F9@"2%9,%=94=85#-9.,%.B"4%a%/966"4",-%>?I0=5"%@9.2@2C%!;"%<4"#-%-;9,<%#F.8-%.84%$./"5%6.4%J"2%K.9,"2%92%-;#-%9-12%9,=4"/9F50%"#20%-.%#7750%-.%#,0%.-;"4%=9-0%29-8#-9.,C%!;"%.,50%4"G894"/%#27"=-2%#4"%#%B.4.,.9%/9#<4#$%[-.%2;.3%7"4=",-#<"%.6%#4"#%=.B"4"/%F0%"#=;%@9.2@\%#,/%-;"%7.9,-2%.6%9,-"4"2-%9,%-;"%=9-0%[-.%#7750%-.%.84%3"9<;-9,<%202-"$%9,%.84%$./"5%i%2""%J"2%K.9,"2%$./"5%6.4%"H75#,#-9.,\C

>"5.3%92%-;"%B.4.,.9%/9#<4#$%3"%=4"#-"/%6.4%-;"%=9-0%.6%I;9=#<.:%-#@9,<%9,-.%#==.8,-%-;"%7.9,-2%.6%9,-"4"2-%9,%-;"%=9-0V

!

Page 32: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 33: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%!;.8<;%.84%-9$"%4"2-49=-9.,2%59$9-"/%82%-.%.,50%F"9,<%#F5"%-.%$./"5%-;"%<4.3-;%.6%J"2%K.9,"2:%3"%3"4"%"#2950%#F5"%-.%#7750%.84%$./"5%-.%-;"%"H92-9,<%29-8#-9.,%9,%I;9=#<.%[*WW%F9@"2%75#="/%.B"4%a%F9@"%@9.2@2\C%!;"%2#$"%$#-;"$#-9=2%#7750%-.%-;92%=9-0:%#2%3"55%#2%#,0%.-;"4%-;#-%.84%$./"5%3.85/%F"%82"/%6.4C

>"5.3%92%-;"%A!eUUM%K./"5%6.4%-;"%=9-0%.6%I;9=#<.V

!

Page 34: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 35: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%M2%0.8%=#,%2"":%9-%5..@2%29$95#4%-.%-;"%$./"5%82"/%6.4%J"2%K.9,"2C%Z"H-:%3"%.7-9$9E"/%

-;"%B#58"2%.6%F9@"2%75#="/%#-%"#=;%@9.2@%2.%-;#-%3"%=.85/%@""7%-;"%74.<4#$%<.9,<%6.4%-;"%5.,<"2-%#$.8,-%.6%-9$":%#2%3"%/9/%39-;%-;"%J"2%K.9,"2%$./"5C

>"5.3%#4"%-;"%.7-9$9E"/%B#58"2%#,/%<4#7;V

!

Page 36: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

!

Page 37: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

''''

HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH''

(87(;-1/876+,%=.,=5829.,:%3"%;#B"%/"B"5.7"/%#%2-4.,<%$./"5%6.4%-;"%>9@"%A;#49,<%^4.<4#$%

/"B"5.7$",-%9,%-;"%=9-9"2%.6%J"2%K.9,"2:%I;9=#<.:%#,/%J",B"4C%R84%4"5#-9B"50%29$75"%$./"5%82"2%#%B.4.,.9%/9#<4#$%.6%-;"%4"<9.,:%$#@9,<%7.4-9.,2%F#2"/%.,%74.H9$9-0%-.%F9@"%@9.2@2:%#2%3"55%#2%-;"%7.9,-2%.6%9,-"4"2-%9,%-;"%/9B9/"/%4"<9.,2C%N"%82"%-;"%7"4=",-#<"2%.6%#4"#%#,/%/"2-9,#-9.,2%-.%/"-"4$9,"%;.3%$#,0%F9@"2%",-"4%#,/%5"#B"%"#=;%@9.2@%"B"40%;.84C%D29,<%.84%A-"55#%74.<4#$:%3;9=;%$./"52%-;"%$.B"$",-%.6%-;"%F9@"2:%3"%;#B"%.7-9$9E"/%-;"%9,9-9#5%,8$F"4%.6%F9@"2%#-%"#=;%S9.2@:%"B",%#2%-;"%,8$F"4%.6%F9@"2%#,/%-;"%,8$F"4%.6%@9.2@2%<4.32%.B"4%#%27#,%.6%69B"%0"#42C%R84%$./"5%-#@"2%9,-.%#==.8,-%$#,0%9$7.4-#,-%6#=-.42:%F8-%92%"#2950%#/#7-#F5"%-.%-;"%29-8#-9.,%.6%#,0%=9-0:%4"<#4/5"22%.6%5#0.8-:%F9@"%82":%#,/%5.=#-9.,%.6%@9.2@2C%

%1.4+7V.Z1'37<'\+3]7+11+16

b A9,="%3"%3"4"%2"B"4"50%59$9-"/%-9$"?392":%3"%/"=9/"/%-.%6.=82%.84%#--",-9.,%.,%#,%"H-4"$"50%9,?/"7-;%$./"5%.6%.,50%.,"%.6%-;"%-;4""%=9-9"2:%J"2%K.9,"2:%39-;%-;"%#228$7-9.,%-;#-%.84%74.="22%6.4%-;#-%=9-0%=.85/%F"%4"759=#-"/%[39-;%$.4"%-9$"\%6.4%-;"%.-;"4%-3.%=9-9"2C

b K#,0%.6%.84%#228$7-9.,2%#4"%9,#==84#-":%F8-%/8"%-.%.84%-9$"%=.,2-4#9,-2:%3"%3"4"%6.4="/%-.%3.4@%39-;%-;"$C%+,%.84%$./"5:%3"%#228$"/%-;#-%-;"%7#4#$"-"42%.6%-;"%F9@9,<%#4"#%#4"%59$9-"/%-.%-;"%#4"#%/"69,"/%F0%$#72%.,%-;"%>?I0=5"%3"F29-"C%+,%4"#59-0:%#2%$"$F"42;97%.6%-;"%74.<4#$%9,=4"#2"2:%-;"%4"<9.,2%=.B"4"/%F0%-;"%202-"$%3955%"H7#,/%.8-29/"%-;"%F.8,/#49"2%2;.3,%=844",-50%.,%-;"%$#72C%M52.:%6.4%-;"%7847.2"2%.6%.84%$./"5:%3"%#228$"/%-;#-%7.785#-9.,%/92-49F8-9.,%92%"G8#5%-;4.8<;.8-%"#=;%.6%-;"%=9-9"2C%].4%"H#$75":%#,%#4"#%=.B"49,<%YTf%.6%#%=9-0%3955%=.,-#9,%YTf%.6%9-2%9,;#F9-#,-2C%!;92%#228$7-9.,%92%9,#==84#-"%F"=#82"%39-;9,%#%<9B",%=9-0:%-;"4"%#4"%#4"#2%.6%B#409,<%7.785#-9.,%/",29-0C%M,.-;"4%.FB9.8250%6#85-0%#228$7-9.,%92%-;#-%#55%#--4#=-9.,2%<","4#-"%-;"%2#$"%#$.8,-%.6%9,-"4"2-C%I5"#450:%,.-%#55%c#--4#=-9.,2d%#4"%"G8#550%#--4#=-9B"%-.%#55%$"$F"42%.6%-;"%74.<4#$C%!.%9$74.B"%.84%$./"5:%3"%3.85/%,""/%-.%3"9<;%-;"%#--4#=-9.,2%F#2"/%.,%-;"%$"$F"4%9,-"4"2-C

b +,%.84%$./"5:%3"%6.=82"/%.,50%$9,9$#550%.,%-;"%4.#/2%#,/%7#-;2%-;"$2"5B"2C%>9@9,<%.,%#%F820%4.#/%39-;%482;9,<%-4#669=%#,/%"H;#82-%92%8,75"#2#,-:%#,/%F9=0=592-2%-",/%-.%#B.9/%-;.2"%4.8-"2%9,%6#B.4%.6%5"22%F820%2-4""-2%#,/%7#-;3#02:%4"<#4/5"22%.6%/94"=-,"22C

!

Page 38: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

%

%;&BB&FA'B>'2E$>FA6

J"2%K.9,"2V%K#0.4%]4#,@59,%I.3,9"%

Z.B"$F"4%h:%'W*WL9KIK%O4.87%&'()*

J"#4%K#0.4%I.3,9":%N"%392;%-.%=.$$",/%0.8%.,%0.84%9$75"$",-#-9.,%.6%-;"%>?=0=5"%A;#49,<%74.<4#$%9,%-;"%=9-0%.6%J"2%K.9,"2C%N"%#4"%6.84%2-8/",-2%7#4-9=97#-9,<%9,%-;"%'W*W%L9<;%A=;..5%K#-;"$#-9=#5%I.,-"2-%9,%K./"59,<:%#,/%3"%;#B"%=;.2",%-.%6.=82%.,%-;"%>=0=5"%A;#49,<%74.<4#$%/"B"5.7$",-%9,%0.84%=9-0:%#2%3"55%#2%-;"%74.<4#$2%-;#-%;#B"%2-#4-"/%9,%J",B"4%#,/%I;9=#<.C%M6-"4%$./"59,<%-;"%>?I0=5"%74.<4#$%9,%0.84%=9-0:%3"%;#B"%=.$"%87%39-;%2"B"4#5%28<<"2-9.,2%-;#-%0.8%$#0%69,/%82"685%-.%9$74.B"%-;"%F9@"%202-"$%#2%-;"%74.<4#$%<4.32C%%I844",-50:%0.84%74.<4#$%9,=58/"2%*)%F9=0=5"2%#,/%`%@9.2@%2-#,/2%/927"42"/%-;4.8<;.8-%-;"%=9-0C%N9-;.8-%#%/.8F-:%-;92%92%#,%"H="55",-%2-#4-9,<%7.9,-%6.4%-;"%74.<4#$C%S9.2@2%#4"%=844",-50%5.=#-"/%,"#4%7.9,-2%.6%9,-"4"2-:%#,/%<","4#-"%#%5#4<"%#$.8,-%.6%F9@"%-4#669=C%+,%.84%#22"22$",-:%3"%;#B"%82"/%=.$78-"4%74.<4#$2%O".A@"-=;7#/%#,/%A!eUUM%-.%$./"5%-;"%65.3%.6%F9=0=5"2%-;4.8<;%-;"%202-"$C%+,%.84%$./"5:%S9.2@%M%92%5.=#-"/%#-%-;"%9,-"42"=-9.,%.6%*Y-;%#,/%O4#,/:%S9.2@%>%92%5.=#-"/%#-%T-;%#,/%O4#,/:%S9.2@%I%92%5.=#-"/%#-%-;"%>4",-.,%A@#-9,<%^5#E#:%#,/%S9.2@%J%92%5.=#-"/%#-%749,=97#5%7#4@C%%%K./"59,<%-;"%6942-%0"#4%.6%-;"%2=",#49.:%3"%6.8,/%-;#-%$.2-%.6%-;"%F9@"2%-",/%-.%#==8$85#-"%#-%S9.2@%I:%3;9=;%$#@"2%2",2":%#2%-;92%;#2%$%!&%.6%-;"%7.9,-2%.,%9,-"4"2-%39-;9,%9-2%/.$#9,C%D,6.4-8,#-"50:%.,%-;"%.-;"4%;#,/:%S9.2@%M:%>:%#,/%J%-",/%-.%48,%.8-%G89=@50%?%#6-"4%Y?(%;.842C%M6-"4%#/P82-9,<%.84%$./"5:%3"%69,#550%6.8,/%-;#-%.7-9$#5%2-#4-9,<%B#58"2%6.4%F9@"2%[829,<%-;"%>?I0=5"%3"F29-"12%B#58"%.6%*)%F9@"2%9,%82#<"\%#4"V%T%9,%MQ%(%9,%>Q%*%9,%IQ%(%9,%JC%!;92%48,2%28=="2268550%6.4%a%;.842:%2.$"-9$"2%$.4":%39-;.8-%/"75"-9.,%.6%#%S9.2@2%F9@"%2-.=@C%%+,%-;"%2"=.,/%0"#4:%-;"%$./"5%3955%;#B"%<4.3,%F0%YWf:%.4%(%F9@"2C%!;92%$"#,2%3"%;#B"%-.%4"?"B#58#-"%#,%.7-9$#5%F9@"%75#="$",-C%D29,<%-;"%2#$"%A-"55#%$./"5%#2%k"#4%*:%3"%;#B"%6.8,/%,"3%.7-9$#5%B#58"2V%h%F9@"2%#-%S9.2@%M:%T%F9@"2%#-%S9.2@%>:%*%F9@"%#-%S9.2@%I:%#,/%a%F9@"2%#-%S9.2@%JC%N9-;%-;92%=.,69<84#-9.,:%3"%=#,%$#@"%-;"%74.<4#$%48,%6.4%T%;.842%39-;.8-%9,=9/",-C%A.$"%@9.2@2%48,%6.4%"B",%5.,<"4:%F8-%.,="%#<#9,:%#6-"4%-;"%T%;.842:%F0%Y%^K:%F9@"2%;#B"%-.%F"%2;977"/%#3#0%64.$%S9.2@%I%-.%-;"%.-;"4%S9.2@2C

%A-955:%-;"%F9@"%74.<4#$%92%"2-9$#-"/%-.%<4.3%#F.8-%YWf%"#=;%0"#4:%#,/%F0%-;"%",/%.6%(%0"#42%-;"4"%3955%F"%(*%F9@"2%-.-#5%9,%-;"%202-"$C%N"%3.85/%28<<"2-%-;4""%"H7#,29.,2:%9,%-;"%Y4/:%`-;:%#,/%(-;%0"#42C%%!;"%F"2-%75#="%6.4%#%6942-%,"3%F9@"%2-#,/%3955%F"%9,%-;"%5.3"4%5"6-?;#,/%=.4,"4%.6%-;"%4"<9.,:%3;"4"%

!

Page 39: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

-;"4"%92%#%5#4<"%5#@"%#,/%$#,0%F9@"%-4#952C%^".75"%3955%4",-%F9@"2%64.$%#,0%@9.2@%9,%-;"%4"<9.,:%49/"%-.%-;"%5#@"%#,/%#4.8,/%9-2%-4#952:%#,/%4"-84,%-;"%F9@"%-.%-;"%@9.2@%F0%-;"%5#@"C%R7-9$#5%2-#4-9,<%B#58"2%#4"%h%F9@"2%#-%S9.2@%M:%T:%#-%>:%*%#-%I:%a%%#-%J:%#,/%T%#-%e%[-;"%,"3"2-%@9.2@\C%D29,<%-;"2"%,8$F"42:%3"%$#,#<"/%-.%5"-%-;"%$./"5%48,%6.4%#F.8-%`%;.842n%!;92%2;.85/%F"%-#@",%39-;%#%<4#9,%.6%2#5-:%;.3"B"4:%#2%7".75"%3955%59@"50%4",-%F9@"2%#-%-;"%5#@"%#,/%29$750%4"-84,%-;"$%-.%-;"%2#$"%S9.2@%[e\C%!;92%$"#,2%-;#-%#%5..7%3955%F"%=4"#-"/%;"4":%#,/%S9.2@%e%$#0%,.-%48,%.8-%#2%G89=@50%#2%9-%2""$2C%!;"%$./"5%3.85/%9,%6#=-%48,%6.4%"B",%5.,<"4C%%N"%2;.85/%75#="%#%2"=.,/%#//9-9.,#5%@9.2@%-.%#==.$$./#-"%-;"%4"-84,%.6%#55%-;"2"%,"3%F9@"2%-;#-%3"%;#B"%9,-4./8="/%9,-.%-;"%202-"$C%N;",%3"%4#,%.84%$./"5:%@9.2@%I:%9,%#%4"<9.,%39-;%$#,0%7.9,-2%.6%9,-"4"2-:%69552%87%B"40%G89=@50%3;",%$#,0%F9@"2%#4"%4"-84,"/C%A.:%3"%2;.85/%78-%#%2"=.,/%@9.2@%9,%4"<9.,%I%3;"4"%7".75"%=#,%4"-84,%#,/%-#@"%F9@"2C%*W%F9@"2%2;.85/%<.%-.%M:%T%-.%>:%*%-.%I:%h%-.%J:%**%-.%e%#,/%*%-.%]C%!;92%3955%#55.3%-.%74.<4#$%-.%48,%6.4%2.$"3;"4"%F"-3"",%(%#,/%a%;.842%.,%#B"4#<"%#,/%#==.$$./#-"%-;"%<4.3-;C%N;"4":%,.3%-.%78-%#%-;94/%#//9-9.,#5%@9.2@l%N9-;%-;"%YWf%<4.3-;%4#-":%#%2"=.,/%@9.2@%3955%#==.$$./#-"%h%$.4"%F9@"2%#6-"4%-;"%6.84-;%0"#4:%#,/%-;"4"%3955%F"%(*%-.-#5%F9@"2%9,%-;"%202-"$Cm8,,9,<%.84%$./"5:%3"%6.8,/%-;#-%,.3%4"<9.,%I%",/"/%87%39-;%#%!"#%.6%F9@"2C%+-%3#2%,.-%"H="229B"%.4%8,=.,-4.55#F5":%F8-%9-%3.85/%F"%;"57685%96%-;"4"%3#2%#,.-;"4%@9.2@%9,%-;"%#4"#%-.%=.55"=-%F9@"2:%-..C%!;82:%-;"%7.9,-2%.6%9,-"4"2-%9,%-;"%877"4%49<;-%;#,/%=.4,"4%.6%-;"%4"<9.,%=#,%F"%/9B9/"/%87:%#,/%#%#%-;94/%@9.2@%#//"/%,"#4%@9.2@%IC%N"155%,""/%)%F9@"2%#-%M:%(%#-%>:%'%#-%I:%*(%#-%J:%*`%#-%e:%'%#-%]:%#,/%(%#-%OC%+-%92%=.$75"-"50%28=="22685%6.4%a%;.842:%F8-%39-;%-;"%"H="7-9.,%.6%S9.2@%e:%F0%-;"%5#@":%9-%5#2-2%6.4%h%;.842C%!;"%$.4"%@9.2@2%#,/%F9@"2:%-;"%$.4"%=.$75"H%-;"%$./"5%F"=.$"2:%F8-%39-;%$.4"%F9@"2%-.%=94=85#-":%-;"%$./"5%-",/2%-.%5#2-%5.,<"4C%N"%8,/"42-#,/%-;#-%-;"2"%,8$F"42%$#0%F"%=.,6829,<C%^5"#2"%/.,1-%;"29-#-"%-.%5..@%#-%.84%6855%4"7.4-:%39-;%/"-#952%.6%-;"%$./"52%#,/%/9#<4#$2%.6%-;"%=9-0%6.4%/"-#952C%%N"%392;%6.4%-;"%=.,-9,89,<%28=="22%.6%-;"%>=0=5"%A;#49,<%^4.<4#$%9,%J"2%K.9,"2:%#,/%;.7"%0.8%69,/%.84%$#-;"$#-9=#5%$./"5%82"685%9,%9-2%/"B"5.7$",-%.B"4%-;"%,"H-%69B"%0"#42%#,/%9,%-;"%68-84"C%A9,="4"50:%%%!;"%K"$F"42%.6%L9KIK%O4.87%&'()*%'''^;&BB&FA'B>'BC&'>BC&F'B@>'JE$>FA'#EG'*&'#F&EB&I'"G'E'A"J"%EF'K>FJEBO'>G#&'>)F'<&A'2>"G&A'_B&J?%EB&'J>I&%`'"A'EIa)AB&I'B>'E##>JJ>IEB&'(C"#EP>'EGI'<&GM&F'ME%)&AH'I;9=#<.V%K#0.4%m9=;#4/%KC%J#5"0

!

Page 40: Problem: Bicycle Club · Several cities in the US are starting bike share programs. Riders can pick up and drop off a bicycle at any rental station. These bicycles are typically used

!"#$%&'()*

J",B"4%K#0.4%X.;,%L9=@",5..7"

%%

18-4(+16'%;--7Voo=;9=#<.CF=0=5"C=.$o%;--7Voo/",B"4CF=0=5"C=.$o%;--7Voo/"2$.9,"2CF=0=5"C=.$o%;--7Voo333C/$=9-0B9"3C=.$o'W*WoWho*ao#4-2o5.=@"4C;-$5%;--7Voo6#=-69,/"4C=",282C<.Bo2"4B5"-oMJ^!#F5"lpF$g0_?<".p9/g*aWWWDA*h'*WWW_?G4p,#$"gMIAp'WW)pYkmpOWWpJ^Ykm(_?/2p,#$"gMIAp'WW)pYkmpOWWp_?p5#,<g",_?4"/.U.<g6#52"_?p22"g.,%;--7Voo6#=-69,/"4C=",282C<.Bo2"4B5"-oq!!#F5"lpF$g,_p5#,<g",_G4p,#$"gJeIp'WWWpA]*pDpJ^*_/2p,#$"gJeIp'WWWpA]*pD_<".p9/g*aWWWDAW)'WWWW%;--7Voo=;9=#<.CF=0=5"C=.$oZ"32C#27Hl9-"$9/gY(%;--7Voo333CF=0=5"C=.$o-#F9/oT(o9-"$9/o'`'WTa*ao,"32C#27H%;--7Voo6#=-69,/"4C=",282C<.Bo2"4B5"-oq!!#F5"lpF$g,_p5#,<g",_G4p,#$"gJeIp'WWWpA]*pDpJ^*_/2p,#$"gJeIp'WWWpA]*pD_<".p9/g*aWWWDAW)'WWWW%;--7Voo$#0.4C=9-0.6=;9=#<.C.4<o$#0.4o",o27"=9#5p7#<"2o$#0.4#5p<4""-9,<C;-$5%%%

!