Monday, December 22, 2008

National Highways - India

NH1:
Delhi - Ambala - Jalandhar - Ludhiana - Amritsar - Atari (Indo-Pak Border)
Length in State(s): Delhi (22), Haryana (180), Punjab (254)
Total Length: 456 km





NH2: 
Delhi - Agra - Kanpur - Allahabad - Gaya - Dhanbad - Kolkata
Length in State(s): Delhi (12), Haryana (74), Uttar Pradesh (752), Bihar (202), Jharkhand (190), West Bengal (235)
Total Length: 1465 km





NH3:
Agra - Gwalior - Indore - Nasik - Thane - Mumbai
Length in State(s): Uttar Pradesh (26), Rajasthan (32), Madhya Pradesh (712), Maharashtra (391)
Total Length: 1161 km






NH4:
Thane - Pune - Hubli - Bangalore - Chittoor - Chennai
Length in State(s): Maharashtra (371), Karnataka (658), Andhra Pradesh (83), Tamil Nadu (123)
Total Length: 1235 km





NH5:
Cuttack - Bhubaneswar - Visakhapatnam - Vijayawada - Guntur - Nellore - Chennai (Junction with NH 6 near Baharagora)
Length in State(s): Orissa (488), Andhra Pradesh (1000), Tamil Nadu (45)
Total Length: 1533 km





NH6: 
Hajira - Dhule - Nagpur - Raipur - Sambalpur - Baharagora - Kolkata
Length in State(s): Maharashtra (813), Chattisgarh (314), Orissa (462), Jharkhand (22), West Bengal (161), Gujarat (177)
Total Length: 1949 km





NH7: 
Varanasi - Rewa - Jabalpur - Nagpur - Hyderabad - Bangalore - Salem - Madurai - Kanyakumari
Length in State(s): Uttar Pradesh (128), Madhya Pradesh (504), Maharashtra (232), Andhra Pradesh (753), Karnataka (125), Tamil Nadu (627)
Total Length: 2369 km





NH8: 
Delhi - Jaipur - Ajmer - Udaipur - Ahmedabad - Vadodra - Mumbai
Length in State(s): Delhi (13), Haryana (101), Rajasthan (688), Gujarat (498), Maharashtra (128)
Total Length: 1428 km





NH9: 
Pune - Solapur - Hyderabad - Vijayawada - Machillipatnam
Length in State(s): Maharashtra (336), Karnataka (75), Andhra Pradesh (430)
Total Length: 841 km





NH10: 
Delhi - Fazilka - Indo-Pak Border
Length in State(s): Delhi (18), Haryana (313), Punjab (72)
Total Length: 403 km





NH11: 
Agra - Jaipur - Bikaner
Length in State(s): Uttar Pradesh (51), Rajasthan (531)
Total Length: 582 km





NH12: 
Jabalpur - Bhopal - Kota - Bundi - Tonk - Jaipur
Length in State(s): Madhya Pradesh (490), Rajasthan (400)
Total Length: 890 km





NH13: 
Solapur - Chitradurga - Shimoga - Mangalore
Length in State(s): Maharashtra (43), Karnataka (648)
Total Length: 691 km





NH14: 
Beawar - Sirohi - Radhapur
Length in State(s): Rajasthan (310), Gujarat (140)
Total Length: 450 km



Thursday, December 18, 2008

Do networks bother you?


We’ll try to find out the total number of ways to reach a destination from a source for any given network.





In how many ways can you reach the Destination from the Source as shown in the network above?

Pretty easy. Right?

Total of 4 ways. Quite clear from the diagram.

  • Start - A - C - D - E - G - Destination
  • Start - A - C - D - F - G - Destination
  • Start - B - C - D - E - G - Destination
  • Start - B - C - D - F - G - Destination

For this diagram, it was easy to visualize all the paths from Source to Destination.

But, what if the diagram is:








or, increasing the complexity a bit further:



Would you still be able to picture out all of the possible paths for the given diagram?

We need utmost care to not possibly miss any of the paths, if we go on counting all of the paths in the network.

Let’s figure out a simple process by which we’ll able to find out the total number of paths to reach a destination from a source for any given network, however complex it may be.

For all the nodes we need to fetch the following information:

  • Total incoming paths to a Node


And, the steps are:

1. Calculate total incoming paths to any node

2. Outgoing paths will contain a value which is the sum of all the incoming paths

3. So, all subsequent nodes from N can be reached by the sum of the number of all the incoming paths.

4. And, last but the most important point to consider: We’ll always assume that the total number of ways to reach our source node is 1. So, all the outgoing paths from source will start with value 1.

That’s it.

Enough of concepts.

Let’s get down with solving the networks we saw earlier.



Problem 1:

Find the total number of ways to reach Destination from Source.


Total incoming paths to B = 1 (As all the paths emanating from Source contain value 1)

Therefore, Outgoing paths from B = 1


Total incoming paths to E = 1

Therefore, Outgoing paths from E = 1


Total incoming paths to D = 1+1+1 = 3

Therefore, Outgoing paths from D = 3

Total incoming paths to C = 1+3 = 4

Therefore, Outgoing paths from C = 4

Total incoming paths to F = 3+1 = 4

Therefore, Outgoing paths from F = 4

So, Total number of ways to reach Destination = From C + From D + From F = 4+3+4 = 11

So, a total of 11 ways to reach the Destination from Source.


Problem 2:

Find the total number of ways to reach Destination from Source.


Total incoming paths to B = 1

Therefore, Outgoing paths from B = 1

Total incoming paths to G = 1

Therefore, Outgoing paths from G = 1

Total incoming paths to E = 1+1+1 = 3

Therefore, Outgoing paths from E = 3

Total incoming paths to C = 1+3 = 4

Therefore, Outgoing paths from C = 4

Total incoming paths to H = 3+1 = 4

Therefore, Outgoing paths from H = 4

Total incoming paths to F = 4+4+3 = 11

Therefore, Outgoing paths from F = 11

Total incoming paths to D = 4+11 = 15

Therefore, Outgoing paths from D = 15

Total incoming paths to I = 4+11 = 15

Therefore, Outgoing paths from I = 15


So, Total number of ways to reach Destination = From D + From F + From I = 15+11+15 = 41

So, a total of 41 ways to reach the Destination from Source.

Hope, problems from networks don’t become a problem for us in future. :)

Cheers.

Wednesday, December 17, 2008

Demography (India) - Statistics

Population:

1,095,351,995 (July 2006 est.)

1,028,737,436 (2001 Census)


Rural Population: 

742,617,747 (72.2%) (2001 Census)


Urban: Age structure:

0–14 years: 30.8%
15–64 years: 64.3%
65 years and over: 4.9% (2006 est.)

The average age of Indians is 26 years.


Population growth rate: 

1.38% (2006 est.)

Birth rate: 22.01 births/1,000 population (2006 est.)

Death rate: 8.18 deaths/1,000 population (2006 est.)


Literacy rate: 

64.8%


Percent of the population under the poverty line: 

10%


Unemployment Rate: 

9.2%


Sex ratio:
At birth: 1.05 male(s)/female
Under 15 years: 1.06 male(s)/female
15–64 years: 1.07 male(s)/female
65 years and over: 1.02 male(s)/female
Total population: 1.06 male(s)/female (2006 est.)


Life expectancy at birth:

total population: 64.71 years
male: 63.9 years
female: 65.57 years (2006 est.)

Total fertility rate: 2.73 children born/woman (2006 est.)


Religions: 

Hindu 80.46%, 

Muslim 13.43%, 

Christian 2.34%, 

Sikh 1.87%, 

Buddhists 0.77%, 

Jains 0.41 %, 

Others or not stated 0.72% (2001 Census)


Scheduled Castes and Tribes: 

Scheduled Castes: 16.2% (2001 Census) 

Scheduled Tribes: 8.2% (2001 Census)


Languages: 

There are 216 languages/dialects with more than 10,000 native speakers in India. 

The largest of these by far is Hindi with some 337 million (the second largest being Bengali with some 70 million). 

22 languages are recognized as "official languages".

Followers