Professional Documents
Culture Documents
Math PDF 1
Math PDF 1
JOSEPHUS PROBLEM
LERSAN B. DEL MUNDO, MS
Josephus Problem
´This is called a
“circular linked list”. 1
´ Each node is of some 8 2
“struct” data type
´ Each link is a “pointer”
7 3
6 4
5
Computer Simulation
5
´https://www.geogebra.org/m/ExvvrBbR
(Use the link above to simulate the problem.
You can vary your n but set your k=2)
ASSESSMENT
Josephus Problem
https://www.youtube.com/watch?v=uCsD3ZGzMgE
Guide Questions:
´ Three (3) things that I significantly learned from the video
clip.
´ What observations/patterns do I see in this problem?
´ How do I generalize the problem?
Midterm Details
COVERAGE
´10 PS (Week 9)
´Tower of Hanoi (Week 7)
´Monte Hall (Week 8)
´Josephus (Week 10)
INSTRUCTION
´Regular (Scheduled)
´Multiple Choice
´True or False
´Oral Examination