Matematiikka:Josefuksen ongelma

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

Josefuksen ongelma (luo nimityssivu)

Määritelmä Ongelma, jossa $m$ henkilöä seisoo ringissä, jota kiertää henkilö, joka poistaa ringistä aina joka $n$:nnen henkilön, ja jossa tehtävänä on valita oma paikka ringissä siten, että tulee poistetuksi viimeisenä

Selite Oletetaan, että ringissä seisoo $m$ henkilöä ja että rinkiä kiertää henkilö, joka poistaa ringistä joka $n$:nnen henkilön. Josefuksen ongelma on: Kun luvut $m$ ja $n$ on annettu, kuinka minun pitäisi valita paikkani ringissä, jotta minut poistettaisiin viimeisenä?

Erikieliset vastineet

josephus problem (luo nimityssivu)

englanti (English)

Lähikäsitteet

• [[Ongelma|]] (yläkäsite)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 8.12.2025: Matematiikka:Josefuksen ongelma. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Josefuksen ongelma.)

Siirry tarkastelemaan sivun muokkaushistoriaa →