Forårssæsonens sidste opgave kommer fra Morten Grud Rasmussen ved Institut for Matematiske Fag ved AAU og lyder:
Nu er jeg ikke så stærk i standardalgoritmer. Jeg bygger bare selv mine egne. Det fører ovenstående ofte til en meget omstændelig og uoverskuelig programmering, når ovenstående metode skal føres ud i livet.Denne gang startede jeg med at læse lidt op på stoffet og fandt ud af, at det her tilsyneladende er det, man kalder et træ i programmeringsjargon. Og det findes der standardløsninger på.
Man skaber en instans af klassen, der indeholder startbetingelserne for valgene. Og så eksploderer løsningen, uden at man skal gøre mere. Og dermed kan man arbejde sig gennem samtlige delvalg, ved at man uden for klassen kører en simpel for-løkke på allerførste instans af klassen :Ovenstående gik meget godt, indtil jeg nåede op omkring 17 elever. Så crashede programmet, fordi der ikke var mere hukommelse tilbage på computeren.
Jeg har ikke selv svaret, men det er måske et problem med lidt mere kød på. Og så får vi set om alle tilfældene er mulige. 3 2 1 0 bliver til +3-2-1+0=0 7 6 5 4 3 2 1 0 bliver til +7-6+5-4 +3-2-1+0 osv men jeg mangler lige et bevis for at jeg altid kan finde en stolepermutation, der passer til den opsplitning.
Matematik Bagsiden Tænkeboksen + Erik Lyngsø-Petersen
Danmark Seneste Nyt, Danmark Overskrifter
Similar News:Du kan også læse nyheder, der ligner denne, som vi har indsamlet fra andre nyhedskilder.
Kilde: ingdk - 🏆 6. / 63 Læs mere »
Kilde: btdk - 🏆 10. / 63 Læs mere »
Kilde: btdk - 🏆 10. / 63 Læs mere »
Kilde: tvmidtvest - 🏆 20. / 51 Læs mere »
Kilde: EkstraBladet - 🏆 11. / 63 Læs mere »
Kilde: DRNyheder - 🏆 5. / 63 Læs mere »