|
Mathematics
|
|
|
|
|
|
|
|
|
Josephus problem : Mathematics
There are n people standing in a circle waiting to be executed. After the first man is skipped, k − 2 people are skipped (skipping over k − 1 people set you over the k-th man) and the k-th man is executed. Then again, k − 1 people are skipped and the k-th man is executed. The elimination proceeds around the circle (which is becoming smaller and smaller as the executed people are removed), until only the last man remains, who is given freedom.
The task is to choose the place in the initial circle so that you survive (are the last one remaining), given n and k.
created by syam1224 on 2008-05-04 03:58:33
|
|
|
Geometric Progression : Mathematics
In mathematics, a geometric progression, also known as a geometric sequence, is a sequence of numbers where each term after the first is found by multiplying the previous one by a fixed non-zero number called the common ratio.
created by syam1224 on 2008-05-02 12:26:11
|
|
|
Bipartite Graph
In the mathematical field of graph theory, a bipartite graph is a graph whose vertices can be divided into two disjoint sets U and V such that every edge connects a vertex in U to one in V; that is, U and V are independent sets. Equivalently, a bipartite graph is a graph that does not contain any odd-length cycle.
created by syam1224 on 2008-04-23 21:58:31
|
|
|
Perfect Number : Mathematics
In mathematics, a perfect number is defined as a positive integer which is the sum of its proper positive divisors, that is, the sum of the positive divisors not including the number itself. Equivalently, a perfect number is a number that is half the sum of all of its positive divisors
http://www.google.com/search?hl=en&q=Perfect+Numbe
created by syam1224 on 2008-04-23 01:32:19
|
|
|
|
|
|
Submit Link Here
