1.
Combinatorial number is studied in ......?
Correct Answer
A. Mathematics
Explanation
Combinatorial numbers are studied in mathematics. Combinatorics is a branch of mathematics that deals with counting, arranging, and selecting objects. Combinatorial numbers, also known as binomial coefficients, are used to count the number of ways to choose a subset of objects from a larger set. They have applications in various fields such as probability, algebra, and computer science. Therefore, the correct answer is mathematics.
2.
The originally used term "combinatorial representation of integers" is shortened to "combinatorial number system" by?
Correct Answer
A. Knuth
Explanation
The correct answer is Knuth. Knuth, a computer scientist and mathematician, is known for his extensive work in the field of combinatorial algorithms. He is credited with popularizing the term "combinatorial number system," which is a shortened version of the original term "combinatorial representation of integers." Knuth's contributions to combinatorial mathematics have had a significant impact on the field and his name is often associated with this concept.
3.
Distinct numbers correspond to distinct k-combinations, and produce them in .......?
Correct Answer
A. Lexicographic order
Explanation
Distinct numbers correspond to distinct k-combinations, meaning that each combination is unique and does not repeat. Lexicographic order is a way of arranging these combinations in a specific order, where the elements are ordered based on their position in the dictionary. This order is determined by comparing the elements from left to right, and arranging them based on their respective positions in the alphabet or numerical value. Therefore, the correct answer is lexicographic order.
4.
The fact that a unique sequence so corresponds to any number N was observed by?
Correct Answer
D. D.H Lehmer
Explanation
D.H Lehmer observed that a unique sequence corresponds to any number N.
5.
The term "combinadic" is introduced by who?
Correct Answer
A. James McCaffrey
Explanation
James McCaffrey is the one who introduced the term "combinadic".
6.
The main purpose of the combinatorial number system is to provide a/an ......., each by a single number, of all {\displaystyle {\tbinom {n}{k}}} possible k-combinations of a set S of n elements
Correct Answer
A. Representation
Explanation
The main purpose of the combinatorial number system is to provide a representation, each by a single number, of all possible k-combinations of a set S of n elements.
7.
One could use the combinatorial number system to list or traverse all k-combinations of a given ........?
Correct Answer
C. Finite set
Explanation
The combinatorial number system can be used to list or traverse all k-combinations of a given finite set. This system assigns a unique number to each combination, allowing for an efficient way to generate and iterate through all possible combinations. In contrast, an infinite set cannot be exhaustively listed or traversed using this system, as it would require an infinite number of combinations. Similarly, assembly code and characteristic vectors are not directly related to the combinatorial number system.
8.
Corresponding assembly code was described as item 175 in .....?
Correct Answer
B. HAKMEM
Explanation
The corresponding assembly code was described as item 175 in the HAKMEM.
9.
Corresponding assembly code was described as ....... in HAKMEM.
Correct Answer
B. Item 175
Explanation
In the HAKMEM document, the corresponding assembly code was described as "item 175".
10.
Factorial number system is also known as?
Correct Answer
A. Factoradics
Explanation
Factorial number system is also known as factoradics because it is a way of representing numbers using factorials. In this system, each digit represents the number of times a factorial is multiplied. For example, in the number 321, the first digit represents 3! (3 factorial), the second digit represents 2! (2 factorial), and the third digit represents 1! (1 factorial). This system is used in combinatorial mathematics and is particularly useful for solving problems related to permutations and combinations.