Tag Archives: combinatorics

Counting Rectangles in an n X m Checked Board

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

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

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