Monday, December 22, 2008
National Highways - India
Thursday, December 18, 2008
Do networks bother you?
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
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.
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".