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
165
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
IL - Patteriauto syttyi parkkihallissa Tampereella - 50 autoa LUNASTUKSEEN!
"Palon aikaan parkkihallissa oli 90 autoa, joista noin 50 tuhoutui palossa korjauskelvottomiksi. Lisäksi palo vaurioitti24045231Polttomoottoriauto tulessa parkkihallissa Tampereella
Pystyy näkemättä jo sanomaan, koska sähköautoissa ei ole palavia nesteitä lainkaan. Ihme ettei polttomoottoriautoja ole12325986SDP palauttaa Suomen kansalle kulta-ajat
Hyvinvointivalto on pääosin SDP:n ja osin myös Maalaisliiton rakentama. Hyvinvointivaltion ylläpito edellyttää oikeude32415673Kristillisistä Siionisteista asiallista tietoa Hesarissa.
KD ja Persut ovat kaiken takana avoimesti!3010823Persut JYTKYTTÄÄ ylös, ohi kepun! +2,1 %
Persut palasi kolmen suurimman joukkoon ja on matkalla kohti kevään 2027 eduskuntavaalivoittoa. Sosialistit ovat syöksy16910802Älkää vassarit kuvitelko, että Marinin kulta-ajat palaavat
Vaikka demarit voittaisivat seuraavat vaalit, se ei palauta Marinin taskut-täyteen-kelasta-aikaa takaisin, ei voi eikä h1229707Sanna Marin saa ylistystä Hillary Clintonilta
Jos joku ei tiedä kuka tämä rouva Hillary Clinton on, niin kerrottakoon "fun fact", eli hän on se keneltä Donald Trump369641Ja jälleen uusi latauksessa olleen sähköauton palo! Nyt Keravan Prisman parkkihallissa.
IS 3.10.2025 Latauksessa ollut sähköauto syttyi yöllä tuleen Keravan Prisman parkkihallissa, Keski-Uudenmaan pelastusla858478Johtuuko vasemmistolaisten inho kristinuskoa kohtaan heidän islamin uskostaan?
Tätä jäin pohdiskelemaan.2426824Gallup, PS:lle JÄRISYTTÄVÄ nousu, SDP suurin laskija
https://yle.fi/a/74-20186114 PS kovaa vauhtia nousemassa ennen 2027 vaaleja suurimmaksi puolueeksi. Nyt mennään jo etua2226489