Дэд олонлогийн тоог багц дахь элементийн тооноос тооцоолж болно. Хэрэв энэ тохиолдол шиг 3 элемент байвал: 23=8 дэд олонлогууд байна. Хоосон (эсвэл тэг) олонлог болон олонлог нь өөрөө дэд олонлогууд гэдгийг санаарай.
3 элементийн багцад хэдэн дэд олонлог байдаг вэ?
Тиймээс гурван элементийн багцаас 8 өөр дэд олонлог үүсгэх боломжтой болсон.
5 элементтэй олонлогт хэдэн дэд олонлог байдаг вэ?
Өгөгдсөн А олонлог 5 элементтэй. Дараа нь n=5. n=5-ыг орлуулна. Тэгэхээр өгөгдсөн А олонлог 31 тохирох дэд олонлогтой байна.
A={ 1 2 3-ын дэд олонлог гэж юу вэ?
1, 2, 3-р багц нь 8 дэд олонлогтой. Эхний дэд олонлог нь тоонуудын аль нь ч агуулаагүй хоосон эсвэл хоосон дэд олонлог байх болно: () null олонлог нь…
1 2 3 4-ийн тохирох дэд олонлогууд юу вэ?
Хариулт: {1, 2, 3, 4, 5} олонлог нь 32 дэд олонлогтой ба 31 тохирох дэд олонлогтой.
