Combinatorics | Computational problems | Mathematical problems | Permutations

Josephus problem

In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game. A number of people are standing in a circle waiting to be executed. Counting begins at a specified point in the circle and proceeds around the circle in a specified direction. After a specified number of people are skipped, the next person is executed. The procedure is repeated with the remaining people, starting with the next person, going in the same direction and skipping the same number of people, until only one person remains, and is freed. The problem—given the number of people, starting point, direction, and number to be skipped—is to choose the position in the initial circle to avoid execution. (Wikipedia).

Josephus problem
Video thumbnail

B25 Example problem solving for a Bernoulli equation

See how to solve a Bernoulli equation.

From playlist Differential Equations

Video thumbnail

Josephus Problem: Computer Science Meets Ancient History

What is the oldest computer science problem humans ever faced? After the Euclid algorithm for finding the greatest common divisor, it is probably the Josephus Problem that we will discuss today. You may face this 2000 years old puzzle at your next coding interview and we will teach you how

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Learn how to solve a rational equation when the solution does not work when plugged in

👉 Learn how to solve rational equations. A rational expression is an expression in the form of a fraction where the numerator and/or the denominator are/is an algebraic expression. There are many ways to solve rational equations, one of the ways is by multiplying all the individual rationa

From playlist How to Solve Rational Equations with an Integer

Video thumbnail

Solve a Bernoulli Differential Equation Initial Value Problem

This video provides an example of how to solve an Bernoulli Differential Equations Initial Value Problem. The solution is verified graphically. Library: http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

B06 Example problem with separable variables

Solving a differential equation by separating the variables.

From playlist Differential Equations

Video thumbnail

The Josephus Problem - Numberphile

The Josephus Problem, featuring Daniel Erman from University of Wisconsin-Madison. Winning at Dots and Boxes: https://youtu.be/KboGyIilP6k More links & stuff in full description below ↓↓↓ Correction: Around 9:40 that should be L less than 2^a NOT 2a --- Sorry, typo in editing! But you got

From playlist Recreational Math Videos

Video thumbnail

Solve an equation with a rational term

👉 Learn how to solve rational equations. A rational expression is an expression in the form of a fraction where the numerator and/or the denominator are/is an algebraic expression. There are many ways to solve rational equations, one of the ways is by multiplying all the individual rationa

From playlist How to Solve Rational Equations with an Integer

Video thumbnail

Ex: Solve a Bernoulli Differential Equation Using an Integrating Factor

This video explains how to solve a Bernoulli differential equation. http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

Lecture 1 - Josephus Problem

This is Lecture 1 of the CSE547 (Discrete Mathematics) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1999. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/math-video/slides/Lecture%2001.pdf More information may

From playlist CSE547 - Discrete Mathematics - 1999 SBU

Video thumbnail

33: Don't give up - Richard Buckland UNSW

0:00 Richard talks about what a personal trainer does and how old people exercise. 8:00 project Q&A. 27:00 Josephus, whose back story richard discovers from a student. We talk about how to program the Josephus problem. There are many ways we could approach this - we discuss their var

From playlist CS1: Higher Computing - Richard Buckland UNSW

Video thumbnail

Vollständige Induktion (Teil 3) – Das Josephus-Problem | Kaleidoskop der Mathematik

Wenn man mit n Leuten in einem Kreis steht und jeder nach der Reihe seine*n linke*n Nachbar*in erschlägt, an welcher Stelle muss man dann stehen, um zu überleben? Diese zunächst etwas merkwürdige, aber durchaus interessante Fragestellung ist ein etwas kniffligeres Problem als die Türme von

From playlist Kaleidoskop der Mathematik - Kurzvorlesungen für Schüler*innen der Oberstufe

Video thumbnail

Relief from the Arch of Titus, showing The Spoils of Jerusalem being brought into Rome

Relief panel showing The Spoils of Jerusalem being brought into Rome, Arch of Titus, Rome, after 81 C.E., marble, 7 feet,10 inches high. Speakers: Dr. Steven Fine and Dr. Beth Harris. Created by Beth Harris and Steven Zucker.

From playlist Art of the ancient Mediterranean | Art History | Khan Academy

Video thumbnail

What Did Jesus Say? | The History of Christianity

Word of mouth is a powerful tool—in fact, the Gospels of the New Testament were first written down 50 years after Jesus's death as records of what Greek-speaking Christians heard about Jesus's life and deeds. Although this complicates things when considering the sources, historians navigat

From playlist Ancient History

Video thumbnail

B04 Example problem with separable variables

Solving a differential equation by separating the variables.

From playlist Differential Equations

Video thumbnail

Learn how to solve a rational expression by multiplying by the LCD

👉 Learn how to solve rational equations. A rational expression is an expression in the form of a fraction where the numerator and/or the denominator are/is an algebraic expression. There are many ways to solve rational equations, one of the ways is by multiplying all the individual rationa

From playlist How to Solve Rational Equations with an Integer

Video thumbnail

[Rust Programming] Advent of Code 2016 Day 19 - An Elephant Named Joseph

My Rust solution for Day 19 of Advent of Code 2016. [NOTE: This video was streamed November 2022] I livestream these on twitch when I can, on occasional weekday mornings, starting between 7 and 7:30am Eastern/US time. I usually stream for about 1-2 hours, depending on how well my voice

From playlist Advent of Code 2016

Video thumbnail

How to use the LCD to help us solve a rational equation

👉 Learn how to solve proportions. Two ratios are said to be proportional when the two ratios are equal. Thus, proportion problems are problems involving the equality of two ratios. When given a proportion problem with an unknown, we usually cross-multiply the two ratios and then solve for

From playlist How to Solve Rational Equations

Video thumbnail

When Was Jesus Born?

Video Credits: Charts & Narration: Matt Baker https://usefulcharts.com/ Audio Editing: Jack Rackam https://www.youtube.com/channel/UCaQzyr4MWn1b9W4TdpxxeKw Animation: Syawish Rehman https://www.youtube.com/channel/UCf0O2efB4K66UUaT7QJPVNA Intro music: "Lord of the Land" by Kevin MacLeod an

From playlist Religious Studies

Video thumbnail

What are the restrictions we put on a rational expression

👉 Learn about solving rational equations. A rational expression is an expression in the form of a fraction where the numerator and/or the denominator are/is an algebraic expression. There are many ways to solve rational equations, one of the ways is by multiplying all the individual ration

From playlist How to Solve Rational Equations | Learn About

Video thumbnail

Why Are Christians so Divided Across the World? | Searching for the Historical Jesus

Stream "Searching for the Historical Jesus" now on Wondrium https://www.wondrium.com/searching-for-the-historical-jesus Jesus's ministry lasted just 18 months and his story was told only by word-of-mouth for an entire generation before being committed to paper. It's no wonder his teaching

From playlist Ancient History

Related pages

Dynamic programming | Circle | Counting | Mathematics