problem 553 - power set of power set .py

# vision informatique

# on cherche les composantes connexes de la fermeture transitive de la relation d'intersection non vide
# revoir les bases sur tout ça



# vision mathématique
# on cherche directement à évaluer ceci
# on peut calculer directement à partir des formules ? nombres de bell etc séries génératrices


#principe de récurrence, plongement de sous ensembles dans des plus petits par exemple qui permet de faire du backtracking

# permutations aussi on peut réduire le nombre de cas à pas beaucoup, des cas élémentaires libre de toutes étiquettes

# on se ramène à la forme des graphes seuls -> on a des arbres ? on peut décompter avec cayley etc ?

# diagramme de hasse, poset, ordre partiel
# ça donne quoi avec la divisibilité, existence d'un diviseur de l'autre dans l'ensemble