* Sous-ensembles à k éléments - Java

Required Files: SousEnsKElts.java (Download)
Maximum number of files: 5
Type of work: Individual work

On vous propose une implémentation de la classe SousEnsKElts.java.

L'objectif est d'écrire des fonctions qui permettent de manipuler les sous-ensembles à  k éléments de {1,2... n}.

L'activité est notée sur 100 points.
 
Question 1 : Sous-ensembles non ordonnés à 2 éléments de {1, 2 ... n}   (21 points)

    • Implémentez la méthode statique int sous_ens_non_ord_a_2_elts(int n) qui affiche la liste de tous les sous-ensembles non ordonnés à deux éléments de  {1, 2 ... n} et renvoie le nombre de sous-ensembles affichés.
Question 2 : Sous-ensembles ordonnés à 2 éléments de {1, 2 ... n}   (21 points)

    • Implémentez la méthode statique int sous_ens_ord_a_2_elts(int n) qui affiche la liste de tous les sous-ensembles ordonnés à deux éléments de  {1, 2 ... n} et renvoie le nombre de sous-ensembles affichés.
Question 3 :  Sous-ensembles  non ordonnés à 3 éléments de {1, 2 ... n}   (21 points)

    • Implémentez la méthode statique int sous_ens_non_ord_a_3_elts(int n) qui affiche la liste de tous les sous-ensembles non ordonnés à trois éléments de  {1, 2 ... n} et renvoie le nombre de sous-ensembles affichés.
Question 4 : Sous-ensembles ordonnés à 3 éléments de {1, 2 ... n}   (19 points)

    • Implémentez la méthode statique int sous_ens_ord_a_3_elts(int n) qui affiche la liste de tous les sous-ensembles ordonnés à trois(3) éléments de {1, 2 ... n} et renvoie le nombre de sous-ensembles affichés.
Question 5 :  Sous-ensembles non ordonnés à k éléments de {1, 2 ... n}   (18 points)

    • Implémentez la méthode statique int sous_ens_non_ord_a_k_elts(int k, int n) qui affiche la liste de tous les sous-ensembles à k éléments de {1, 2 ... n} et renvoie le nombre de sous-ensembles affichés.




We propose an implementation of the  class SousEnsKElts.java.

The objective is to write functions which allows to manipulate the subsets of  k elements of {1, 2 ... n}.

The activity is scored on  100 points.

Question 1: Unordered subsets with 2 elements from {1, 2 ... n}   (21 points)

    • Implement the static method int sous_ens_non_ord_a_2_elts(int n) which displays the list of all unordered subsets of two elements from {1, 2 ... n} and returns the number of subsets displayed.
Question 2: Subsets ordered with 2 elements from {1, 2 ... n}   (21 points)

    • Implement the static method int sous_ens_ord_a_2_elts(int n) which displays the list of all subsets ordered of two elements from {1, 2 ... n} and returns the number of subsets displayed.
Question 3: Unordered subsets with 3 elements from {1, 2 ... n}   (21 points)

    • Implement the static method int sous_ens_non_ord_a_3_elts(int n) which displays the list of all unordered subsets of three elements from {1, 2 ... n} and returns the number of subsets displayed.
Question 4: Ordered subsets of 3 elements from {1, 2 ... n}   (19 points)

  • Implement the static method int sous_ens_ord_a_3_elts(int n) which displays the list of all subsets ordered of three elements from {1, 2 ... n} and returns the number of subsets displayed.
Question 5: Unordered subsets of k elements from {1, 2 ... n}   (18 points)

  • Implement the static method int sous_ens_non_ord_a_k_elts(int k, int n) which displays the list of all subsets of  k elements from {1, 2 ... n} and returns the number of subsets displayed.

Requested files

SousEnsKElts.java

Loading