1 / 38

Vysvetlenia riešení problémov

Vysvetlenia riešení problémov. 1. Probl ém rôzneho označovania plástov Peter Trebatický. 1. Probl ém rôzneho označovania plástov Peter Trebatický. 2. Marťanská diaľnica Peter Fillo. 3. Posledný zádrhel pred štartom na Zem Martih Jenčo. 4. Prvé marťanské zvitky

agrata
Download Presentation

Vysvetlenia riešení problémov

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Vysvetlenia riešení problémov

  2. 1. Problém rôzneho označovania plástov Peter Trebatický 1. Problém rôzneho označovania plástov Peter Trebatický 2. Marťanská diaľnica Peter Fillo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 4. Prvé marťanské zvitky Peter Trebatický 5. Počet ciest Martin Kvasnička 6. Problémy s rozpočtom Peter Trebatický

  3. Riešenie problému • Prstence • Zistiť, v ktoromprstenci sa nachádza

  4. Riešenie problému • Prstence • Zistiť, v ktoromprstenci sa nachádza • V každom je o šesťviac ako v predchá-dzajúcom

  5. Riešenie problému • Prstence • Zistiť, v ktoromprstenci sa nachádza • V každom je o šesťviac ako v predchá-dzajúcom • Vytvoriť si tabuľkunajmenších číselv prstencoch

  6. Riešenie problému • Prstence • Zistiť, v ktoromprstenci sa nachádza • V každom je o šesťviac ako v predchá-dzajúcom • Vytvoriť si tabuľkunajmenších číselv prstencoch • Zistiť, v ktorej zošiestich častí sa nachádza Prstenec č. 4

  7. Riešenie problému • Prstence • Zistiť, v ktoromprstenci sa nachádza • V každom je o šesťviac ako v predchá-dzajúcom • Vytvoriť si tabuľkunajmenších číselv prstencoch • Zistiť, v ktorej zošiestich častí sa nachádza • Výsledok Prstenec č. 4

  8. 1. Problém rôzneho označovania plástov Peter Trebatický 2. Marťanská diaľnica Peter Fillo 2. Marťanská diaľnica Peter Fillo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 4. Prvé marťanské zvitky Peter Trebatický 5. Počet ciest Martin Kvasnička 6. Problémy s rozpočtom Peter Trebatický

  9. Riešenie problému Úlohou je nájsť čo najmenší súčet vzdialenosti všetkých miest od diaľnice okrem A a B

  10. Treba vedieť rovnicu priamky Riešenie problému • Treba vedieť vypočítať vzdialenosť bodu od priamky

  11. Riešenie problému • kde

  12. 6 6 5 5 4 4 3 3 2 2 1 1 1 1 2 2 3 3 4 4 5 5 6 6 A(2,1) B(4,2) (5,4) (3,6) (2,4) (4,3) B(4,2) (4,3) (3,6) (2,4) A(2,1) Príklad • dva prípady: Nepárny počet miest Párny počet miest

  13. 6 6 5 5 4 4 3 3 2 2 1 1 1 1 2 2 3 3 4 4 5 5 6 6 A(2,1) B(4,2) B(4,2) A(2,1) Príklad • dva prípady: Nepárny počet miest Párny počet miest

  14. 6 6 5 5 4 4 3 3 2 2 1 1 1 1 2 2 3 3 4 4 5 5 6 6 A(2,1) B(4,2) B(4,2) A(2,1) Príklad • dva prípady: Nepárny počet miest Párny počet miest

  15. 6 5 4 3 2 1 1 2 3 4 5 6 (4,3) (2,4) B(4,2) A(2,1) (3,6) Príklad

  16. Príklad D[1] = (4-2)*(1-6)-(2-3)*(2-1) = -10 +1 = -9 D[2] = (2)*(1-4)-(2-2)*(1) = -6 D[3] = (2)*(1-3)-(2-4)*(1) = -2 median = -6 minD =  abs(D[i] - median) = 3 + 4 + 0 = 7 minD = minD / sqrt(a2+ b2) = 11 / sqrt(5) minD = 3,1304 = 3

  17. 1. Problém rôzneho označovania plástov Peter Trebatický 2. Marťanská diaľnica Peter Fillo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 4. Prvé marťanské zvitky Peter Trebatický 5. Počet ciest Martin Kvasnička 6. Problémy s rozpočtom Peter Trebatický

  18. y x Posledný zádrhel pred štartom na Zem • dosianuť, aby "veža" z doštičiek bola čo najvyššia  sčítať dlhšie zo strán obdĺžnikov • strana y je dlhšia z dvoch strán

  19. y y x x Posledný zádrhel pred štartom na Zem • dosianuť, aby "veža" z doštičiek bola čo najvyššia  sčítať dlhšie zo strán obdĺžnikov • strana y je dlhšia z dvoch strán • dosiahnuť, aby boli doštičky usporiadané  netreba riešiť, lebo vždy ich vieme usporiadať podľa strany x tak, aby výška zostala nezmenená

  20. 1. Problém rôzneho označovania plástov Peter Trebatický 2. Marťanská diaľnica Peter Fillo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 4. Prvé marťanské zvitky Peter Trebatický 4. Prvé marťanské zvitky Peter Trebatický 5. Počet ciest Martin Kvasnička 6. Problémy s rozpočtom Peter Trebatický

  21. Riešenie problému • Ako zistiť, či sú dve slová anagramy? • Previesť všetky písmená na malé • Usporiadať písmená v slove • Porovnať • Príklad • aJGHOcmhcVmchiSrHHLP • hHgHcCRIpshCvAmoJHML • Riešenie • acccghhhhhijlmmoprsv • acccghhhhhijlmmoprsv

  22. 1. Problém rôzneho označovania plástov Peter Trebatický 2. Marťanská diaľnica Peter Fillo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 4. Prvé marťanské zvitky Peter Trebatický 5. Počet ciest Martin Kvasnička 5. Počet ciest Martin Kvasnička 6. Problémy s rozpočtom Peter Trebatický

  23. 1 2 3 4 5 1 1 1 1 1 1 1 2 3 4 5 2 Riadky 1 3 10 6 15 3 4 1 4 10 20 35 Stĺpce počet pohybov počet pohybov jedným smerom Riešenie problému • zjednodušenie a trochu matematiky

  24. 1 1 1 1 3 4 5 1 1 3 6 10 15 1 4 10 20 35 Myšlienka algoritmu • ako funguje algoritmus 1 2

  25. 1 1 1 1 0 2 3 1 1 0 2 0 1 2 2 4 1 Späť k zadaniu • pri počítaní vynechám nepriechodné križovatky • na jej miesto dám 0 1 1 4

  26. 1. Problém rôzneho označovania plástov Peter Trebatický 2. Marťanská diaľnica Peter Fillo 3. Posledný zádrhel pred štartom na Zem Martih Jenčo 4. Prvé marťanské zvitky Peter Trebatický 5. Počet ciest Martin Kvasnička 6. Problémy s rozpočtom Peter Trebatický 6. Problémy s rozpočtom Peter Trebatický

  27. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 5 4 1 2 1 3 2 3 4 4 suma max. osoh

  28. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 1 5 4 1 2 1 3 2 3 4 4 suma max. osoh 2 + 0 = 2

  29. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 5 4 1 2 1 3 2 3 4 4 suma max. osoh 2 + 0 = 2

  30. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 5 4 1 2 1 3 2 3 4 4 suma max. osoh

  31. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 1 5 4 1 2 1 3 2 3 4 4 suma max. osoh 3 + 2 = 5

  32. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 5 4 1 2 1 3 2 3 4 4 suma max. osoh 3 + 0 = 3

  33. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 2 5 4 1 2 1 3 2 3 4 4 suma max. osoh 3 + 5 = 8

  34. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 5 4 1 2 1 3 2 3 4 4 suma max. osoh

  35. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 4 5 4 1 2 1 3 2 3 4 4 suma max. osoh 4 + 3 = 7

  36. Riešenie jednoduchšieho problému • Bez bonusu • Zistiť maximá pre sumy od 0 po m • Postupne skúšame pridať nový materiál na základe už známych maxím pre nižšie sumy • Príklad 5 4 1 2 1 3 2 3 4 4 suma max. osoh

  37. Riešenie problému • Rozpočet < 1801 • Rozpočet > 2000 • Chyták • Rozpočet: 1900 (1801–2000) • Nakúpiť môžeme za 2001–2100 • Ale nie za 1901–1999 • Riešenie • Pri skúšaní súm > 2000 treba kontrolovať, či sme zahrnuli materiál za viac ako 2000 • Pomocnou tabuľkou 1900 3 1950 5 1900 1 150 1

  38. Ďakujeme za pozornosť

More Related