Zum Hauptinhalt
DL 1
  • Startseite
  • Kalender
  • More
Deutsch ‎(de)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Sie sind als Gast angemeldet
Login
DL 1
Startseite Kalender
Alle aufklappen Alle einklappen
  1. Cvičení z Programování II pro pokročilé
  2. Cvičení #12
  3. Šroubky a matičky

Šroubky a matičky

Abschlussbedingungen
Due: Mittwoch, 20. Mai 2020, 23:59

XKCD 1474

Máme \(N\) velmi podobných, nicméně různě velkých matiček a stejný počet šroubků. Každý šroubek pasuje do právě jedné matičky a my chceme zjistit, který do které. Jenže jak jsou šroubečky podobně velké, nepoznáme, který je větší než který. Nicméně pokud se pokusíme šroubek zašroubovat do matičky, zjistíme, zda pasuje, nebo zda je šroubek moc velký, případně moc malý.

◄ Věže v ohrádkách
Bipartitní podgraf ►
Contact site support
Sie sind als Gast angemeldet (Login)
Get the mobile app
Powered by Moodle