Pääsiäismunia myydään 7 kappaleen ja 12 kappaleen paketeissa. Mitkä määrät munia ovat mahdottomat ostaa?
Keksi yleinen kaava kun pakettien koot ovat a ja b. Entäs jos lisätään kolmas paketti, jonka koko on c?
Mahdoton määrä pääsiäismunia
8
82
Vastaukset
- Anonyymi
Muotoa Z_ \{7m 12n|m,n\in Z} olevat kokonaisluvut. Onko tehtävä triviaali vai missasinko jotain?
m ja n pitää olla Z_ :sta. Pitää ostaa ei-negatiiviset määrät pakkauksia. Tai siis toisin sanoen, pakkauksia ei saa repiä auki ja myydä eteen päin (samoissa pakkauskoissakaan) :D.
minkkilaukku kirjoitti:
m ja n pitää olla Z_ :sta. Pitää ostaa ei-negatiiviset määrät pakkauksia. Tai siis toisin sanoen, pakkauksia ei saa repiä auki ja myydä eteen päin (samoissa pakkauskoissakaan) :D.
Ja tarkennetaan tehtävää: Oletetaan, että a ja b ovat suhteelliset alkuluvut. Pitää löytää kaava suurimmalle (eli viimeiselle) mahdottomalle lukumäärälle. Lisäksi sille kuinka monta mahdotonta määrää yhteensä on.
- Anonyymi
minkkilaukku kirjoitti:
Ja tarkennetaan tehtävää: Oletetaan, että a ja b ovat suhteelliset alkuluvut. Pitää löytää kaava suurimmalle (eli viimeiselle) mahdottomalle lukumäärälle. Lisäksi sille kuinka monta mahdotonta määrää yhteensä on.
Kaikki yli 65:t on mahdollisia, joten vain ne alkupään n. parikymmentä eivät ole mahdollisa.
- Anonyymi
minkkilaukku kirjoitti:
m ja n pitää olla Z_ :sta. Pitää ostaa ei-negatiiviset määrät pakkauksia. Tai siis toisin sanoen, pakkauksia ei saa repiä auki ja myydä eteen päin (samoissa pakkauskoissakaan) :D.
"m ja n pitää olla Z_ :sta. " Jos positiivisten kokonaislukujen joukosta poistaa negatiivisia lukuja, joita ei ole, on kaikki alkiot positiivisia. Joukko on oikein. Voi siihen sen plussankin laittaa jos haluaa. Jos vaikka joukosta {1, 2, 3} poistaa alkion -1, jäljelle jää joukko {1, 2, 3}. Nollakin on oltava mukana.
Anonyymi kirjoitti:
"m ja n pitää olla Z_ :sta. " Jos positiivisten kokonaislukujen joukosta poistaa negatiivisia lukuja, joita ei ole, on kaikki alkiot positiivisia. Joukko on oikein. Voi siihen sen plussankin laittaa jos haluaa. Jos vaikka joukosta {1, 2, 3} poistaa alkion -1, jäljelle jää joukko {1, 2, 3}. Nollakin on oltava mukana.
Joukko A = {7m 12n|m,n\in Z} = Z, joten jos se poistetaan, jää tyhjä joukko.
Sen, että tuosta tulee koko Z näkee siitä, että (kun m = -5 ja n = 3)
1 = 7*(-5) 12*3
ja A on itse asiassa Z:n ideaali, joten se sisältää kaikki 1:n monikerrat eli on koko Z.
On oleellista että molemmat m ja n vaaditaan olevan epänegatiivisia.Anonyymi kirjoitti:
Kaikki yli 65:t on mahdollisia, joten vain ne alkupään n. parikymmentä eivät ole mahdollisa.
Joo, yleinen kaava suurimmalle mahdottomalle on a*b - a - b ja tasan puolet luvuista 0,..,a*b-a-b ovat mahdottomia eli (a-1)(b-1)/2 kappaletta.
https://artofproblemsolving.com/wiki/index.php/Chicken_McNugget_Theorem
Vinkki: lineaarisen diofantoksen yleinen ratkaisu. Kuinka siinä oleva "säätö-parametri" voidaan valita siten, että saadaan hyödylliset rajat ratkaisulle?
Muistelin että olen jostain kuullut, että kolmen pakkauksen kaava olisi avoin ongelma, mutta wikipediasta löytyi tällainen linkki: https://www.sciencedirect.com/science/article/pii/S0022314X16301743?via=ihub
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
24h Kirppis
Olen muuttamassa paikkakunnalle ja mietin olisiko tälläiselle liikkeelle tarvetta alueella?133718Kerotakaa joensuun kontiolahden paiholan laitoksesta jotain
Mun kaveri joutuu paiholan laitokseen nyt lähi aikoina niin voisko ihmiset kertoa minkälaista siellä on tarinoita jne ja272990Suomessa eletään liian pitkään
"Ihmisten on kuoltava" Asiantuntija varoittaa: Suomi ei ole valmis siihen, että niin moni elää pitkään: ”Kaiken täytyy2742775Deodoranttiteollisuus
Annan ilmaisen vinkin. Kyseinen teollisuus voisi alkaa valmistaa kuolleen ruumiin hajua. Olisi varma hittituote, ainakin51925- 2221459
- 751261
Martinan mies on Suomessa.
Siellä se on Martinan instassa ja täällä on jo ero tullut. Voi että kun huvittaa...1611078Voitaisko olla kavereita?
Haluaisin aloittaa puhtaalta pöydältä sinun kanssasi, tabula rasa. Minä lopetan sinun perääsi haikailun, ja sitten sinäk21047Maistaisitko sinä näitä valmisruokia?
Terhi Kinnari ja Kinnarin tila voitti Suomalainen menestysresepti -kisan. Makuja Kinnarin tilan kaurapohjaisissa aterioi31994Tuo yksi tampio vielä ilmeisesti kuvittelee
Että joku itkee peräänsä täällä vinkuen jotain utopistista kadonnutta rakkauttaan kaksoisliekit silmissä leiskuen. Pyhä95951