What does Funnels, Mastery Gates and Licensing conclude, in numbers, about “Prerequisite Graphs and Forgetting Curves: The Skeleton of a Course”?
Answer: Chapter 2 writes 12 subjects as a prerequisite graph with a critical path of 98 hours and 543,510 admissible study orders; exponential and power-law forgetting give almost the same spaced-review schedule.
Scope of the numbers: Marked boxes separate evidence, 16 runnable Python programs, classical sources and hypotheses.
Data table
The numbers below are printed verbatim by the chapter's Python program and can be reproduced by running it. printed values that match the answer: 12, 543510, 98
order: astro lifa bazi chenggu liuyao meihua
numer qimen fengshui uranian xingming ziwei
critical path (98 h): lifa -> bazi -> qimen -> fengshui
total hours: 204
layer 1: astro lifa numer
layer 2: bazi chenggu liuyao uranian
layer 3: meihua qimen xingming ziwei
layer 4: fengshui
admissible study orders: 543,510 of 12! = 479,001,600
share of all orders : 0.0011
Reading: 12 edges remove all but a small share of the
orders, yet many admissible paths remain; the gate fixes
which subject may come next, not a single syllabus.Show the full program
# Chapter 2. [p03] A 12-subject prerequisite graph: order, path, count.
# Subjects (hours of study): lifa calendar (12), numer numerology (6),
# astro western astrology (14), bazi four pillars (30), liuyao six lines
# (18), ziwei purple star (28), chenggu bone weight (4), meihua plum
# blossom (10), qimen (32), fengshui (24), xingming naming (10), uranian
# (16). An edge a -> b means a must be passed before b starts.
# Computed: a topological order (Kahn, alphabetical tie-break), the
# longest (critical) path in hours, the depth layers, and the exact
# number of admissible study orders (linear extensions) by a DP over
# the 2^12 subsets of passed subjects.
HOURS = {"lifa": 12, "numer": 6, "astro": 14, "bazi": 30, "liuyao": 18,
"ziwei": 28, "chenggu": 4, "meihua": 10, "qimen": 32,
"fengshui": 24, "xingming": 10, "uranian": 16}
EDGES = [("lifa", "bazi"), ("lifa", "ziwei"), ("lifa", "liuyao"),
("lifa", "chenggu"), ("liuyao", "meihua"), ("bazi", "qimen"),
("liuyao", "qimen"), ("qimen", "fengshui"), ("bazi", "ziwei"),
("numer", "xingming"), ("bazi", "xingming"), ("astro", "uranian")]
def topo(names, edges):
indeg = {n: 0 for n in names}
for a, b in edges:
indeg[b] += 1
ready = sorted(n for n in names if indeg[n] == 0)
order = []
while ready:
n = ready.pop(0)
order.append(n)
for a, b in edges:
if a == n:
indeg[b] -= 1
if indeg[b] == 0:
ready.append(b)
ready.sort()
return order
if __name__ == "__main__":
names = sorted(HOURS)
order = topo(names, EDGES)
print(" order: " + " ".join(order[:6]))
print(" " + " ".join(order[6:]))
finish, prev, depth = {}, {}, {}
for n in order:
pre = [a for a, b in EDGES if b == n]
best = max(pre, key=lambda a: finish[a]) if pre else None
finish[n] = HOURS[n] + (finish[best] if best else 0)
prev[n] = best
depth[n] = 1 + max((depth[a] for a in pre), default=0)
end = max(finish, key=finish.get)
path, n = [], end
while n:
path.append(n)
n = prev[n]
print(" critical path ({} h): {}".format(
finish[end], " -> ".join(reversed(path))))
print(" total hours: {}".format(sum(HOURS.values())))
for d in range(1, max(depth.values()) + 1):
print(" layer {}: {}".format(
d, " ".join(n for n in order if depth[n] == d)))
idx = {n: i for i, n in enumerate(names)}
need = [0] * len(names)
for a, b in EDGES:
need[idx[b]] |= 1 << idx[a]
ways = [0] * (1 << len(names))
ways[0] = 1
for m in range(1 << len(names)):
if ways[m]:
for i in range(len(names)):
if not m >> i & 1 and need[i] & m == need[i]:
ways[m | 1 << i] += ways[m]
full = ways[-1]
print(" admissible study orders: {:,d} of 12! = {:,d}".format(
full, 479001600))
print(" share of all orders : {:.4f}".format(full / 479001600))
print("\nReading: 12 edges remove all but a small share of the")
print("orders, yet many admissible paths remain; the gate fixes")
print("which subject may come next, not a single syllabus.")Single source and citation
Fan, Y. (2026). Diagnostic-to-Pedagogy Conversion Funnels, Mastery-Gated Curriculum Architecture and Certification Network Economics (Version 1.0.0), Chapter 2: Prerequisite Graphs and Forgetting Curves: The Skeleton of a Course. 5D Library. https://doi.org/10.5281/zenodo.24090197
DOI: 10.5281/zenodo.24090197 · Read the monograph · 5DL-B-074 · v1.0.0 · CC-BY-NC-ND-4.0
BibTeX
@book{fan2026074,
author = {Fan, Yafu},
title = {Diagnostic-to-Pedagogy Conversion Funnels, Mastery-Gated Curriculum Architecture and Certification Network Economics},
year = {2026},
publisher = {5D Library},
edition = {1.0.0},
doi = {10.5281/zenodo.24090197},
url = {https://doi.org/10.5281/zenodo.24090197}
}Other chapter answers in this book
- Chapter 1 · The Self-Cannibalization Bound: When Does a Course Pay?
- Chapter 3 · A Five-Question AI Examiner: What Can It Tell Apart?
- Chapter 4 · Chapter Granularity, Dropout and Twelve Gates
- Chapter 5 · The Pass Mark as a Quality Filter: Static Optimum and Reputation
- Chapter 6 · Two-Sided Networks, Grading Noise and Teaching to the Test
- Chapter 7 · "No Opening for One Not Eager", Graded Examinations and Guild Heads
- Chapter 8 · An Audit of Course and Licence, and a Pre-Registered Experiment