Python Tutorial, #57 Knobelaufgabe mit 12 Kugeln und einer Waage

preview_player
Показать описание
In dieser Folge lösen wir mit Python eins der schwersten Wiege-Problemen, die mir bisher untergekommen sind. Dazu bauen wir uns eine Kugel-Wiege-Simulator um aus 12 Kugeln in 3 Versuchen, die Kugel herauszufinden, die ein anderes Gewicht hat und zweifelsfrei festzustellen, ob diese Kugel leichter oder schwerer ist.

0:00 Intro
0:04 Problemerklärung
15:03 Programmierung

  1. Gravitar
  2. 12 Kugeln in drei Versuchen
  3. Wiegeproblem
  4. Python
  5. Tutorial
  6. deutsch
Рекомендации по теме
Python Tutorial, #57 1:25:28

Python Tutorial, #57 Knobelaufgabe mit 12 Kugeln und einer Waage

Python Tutorial, #56 0:26:53

Python Tutorial, #56 Knobelaufgabe mit Würfeln

Python Tutorial deutsch, 0:57:04

Python Tutorial deutsch, ct-Rätsel Rutschpartie

Python Tutorial, #55 0:43:58

Python Tutorial, #55 Schach 6: Die KI

Python Tutorial, GUI-App 0:25:36

Python Tutorial, GUI-App mit Qt: #4 Button Action

Mache ein „M“ 0:00:57

Mache ein „M“ mit drei Stiften 🤯

Python Tutorial, #47 0:53:39

Python Tutorial, #47 Rubiks Cube in 3D

Was ergibt FALSE 0:00:57

Was ergibt FALSE == FALSE IN [FALSE] ??? | #shorts

Advent of Code 1:09:25

Advent of Code 2021, Tag 23, Python

Python Tutorial, #53 0:31:21

Python Tutorial, #53 Schach 4: König im Schach?

Python Tutorial deutsch, 1:15:15

Python Tutorial deutsch, Lösen von Nonogrammen

Python Tutorial, Exponentialgleichung 0:43:05

Python Tutorial, Exponentialgleichung lösen

Python Tutorial, 5-Würfel-App 1:12:27

Python Tutorial, 5-Würfel-App mit PyGame #1

Knobelaufgabe: Räder 0:02:46

Knobelaufgabe: Räder

Knobelaufgabe: 2 mal 0:03:23

Knobelaufgabe: 2 mal wiegen

Python Tutorial, #49 1:08:21

Python Tutorial, #49 Schach: Brett & Figuren

Gute Noten✨🦋 0:00:59

Gute Noten✨🦋

Python Tutorial, #48 0:29:08

Python Tutorial, #48 Fibonacci Folge rekursiv

Evolutionäre Algorithmen #01 0:20:08

Evolutionäre Algorithmen #01 - Eine Einführung

Python Tutorial, #59 0:39:14

Python Tutorial, #59 Excel-Dateien konsolidieren

Python Tutorial, 5-Würfel-App 0:44:32

Python Tutorial, 5-Würfel-App mit PyGame #2

Advent of Code 0:30:49

Advent of Code 2020, Python, Tag 19

Advent of Code 0:15:06

Advent of Code 2021, Tag 1, Python

Python für Anfänger, 0:04:41

Python für Anfänger, Folge 56: Turtle: Apfelmännchen: zoomen

Комментарии
Автор

Was ist schuld, dass sich die Waage neigt? Die Gravitartion natürlich!

birnodin
Автор

Hallo und guten Tag,
Die Lösung ist die Binäre-Suche,
1. Schritt => 12 / 2 = 6 ( z.B. die Kugeln 1 bis 6 sind Schwerer).
2. Schritt => 6 / 2 = 3 ( z.B. die Kugeln 1 bis 3 sind Schwerer).
3. Schritt => jetzt wiege 1 und 2
Fall 1 => 1 und 2 sind gleich, also 3 ist die Schwere.
Fall 2 => 1 ist schwerer, also ist 1 die Gesucht.
Fall 3 => 2 ist schwerer, also ist 2 die Gesucht.



Sollte auch leicht zu programmieren sein.

Ich (versuche es jedenfalls) lerne grade Python und finde Ihre Videos und Ihre am lehrreichsten.

einstein
Автор

Ich habe dieses Video zusätzlich angeschaut und dann ist der Groschen bei mir gefallen, dass man nur 3 Kugeln rotieren muss.
Und den Status schwerer oder leichter erhalten ich meistens in Wiegeversuch Nr. 2.
Wirklich sehr komplexes Rätsel.
Danke für die Umsetzung.

Und wer es musikalisch mag hier die 13 😂

masterbe
Автор

Wieso 2x 4 Kugeln? Und nicht 2x 5, 2x 6 etc.?
Wie kommt man auf die 2x 4?

Sollte das nicht auch im Programm berücksichtigt werden?

xyy
Автор

3. -> 4. Write a py program to find the solution. 😁Ist damit verdammt nah an 42 dran.

jensgutow
Автор

Ist irgendwo festgelegt, dass nur 8 Kugeln auf einmal gewogen werden können ?

pvane