Puzzle : Free cab ride

Standard

Today, intra-city cab services are provided with aid of mobile apps. So to promote usage of their apps they have following condition and offer:

If you install the app, you need to register your app with your mobile number and you can’t register with your mobile number more than once. You suggest the app to others and those people who use your reference code in registration, get a free ride. Once the people using your reference code avail their first free ride, you get a complementary free ride (corresponding to each person). So, every time a person avail a free ride using your reference code, you get a free ride!

Now my problem for you is:

There are n people (each having only one mobile number) acquainted to each other and want to exploit this offer of free rides. What is the maximum number of free rides this group of n people can enjoy?

You can post you solution in comments, I will post my solution later. Happy puzzling.

Advertisements

One response »

  1. Pingback: Solution : Free cab ride | Gaurish4Math

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