Tag Archives: combinatorics

Counting Rectangles in an n X m Checked Board

Posted on April 16, 2010 by phoxis

We have got a checked board like a chess board, but instead of 8 x 8 it has a dimension of n x m . The task is to count the number of rectangles of all possible dimensions i x j in that checked board. Also the question arises how many squares of all possible dimensions are there. We will solve this problem by establishing formulas by construction. After this we can calculate the the number of rectangles and squares of a Chess Board or any other such checked board. Continue reading →

Posted in Computer Science, Others | Tagged , , | 3 Comments

All Combinations Without Repetitions

Posted on October 13, 2009 by phoxis

A method is to generate all Combinations of a set with distinct elements is described, then it’s C Language implementation is presented. Continue reading →

Posted in Coding Discussions, Computer Science | Tagged , , , | Leave a comment

r-Permutations With Repetitions

Posted on August 1, 2009 by phoxis

A method is to generate all r-Permutations of a set with distinct elements is described, then it’s C Language implementation is presented. Also a 20 Digit Decimal counter is coded to show a use, which can also be extended to a ‘n’ Digit Decimal counter. Continue reading →

Posted in Coding Discussions, Computer Science | Tagged , , , | 4 Comments