Solution : Free cab ride

Standard

It has been one month since I posted the puzzle. But since nobody solved it, here is my solution.

Let’s consider examples:

Number of people Number of free rides
1 0
2 2
3 4
4 6

I can illustrate above counting with simple figure:

puzzle

Each line segment represent two free rides for the group, since every time you refer someone, both referee and new customer get free ride.

From above observations we can conclude by Principle of Mathematical Induction, (try yourself!):

A group of n people can enjoy at most 2(n-1) rides.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s