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
<50
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
Valkeakosken tappo
"Tyttö löytyi poliisin mukaan kuolleena läheisestä metsästä muutaman sadan metrin päässä kotoaan. Uhrin löysivät hänen k15827485Kuka oli tekijä?
Jos tekijä oli suomalainen, onko hänen vanhempiaan jo tavoitettu? Mitä mieltä ovat aikamiespoikansa teosta? Entä puoliso20217472Valkeakosken murhaaja-raiskaaja on kantasuomalainen mies tiedottaa poliisi
Some- ja palstapersut ehtivät jo moneen kertaan julistaa tekijän maahanmuuttajaksi. Miten meni niin kuin omasta mielestä345917615-vuotiaan ruumis valkeakoskella
Nuoria tyttöjä tappavat miessaalistajat ja toiset nuoret. Miessaalistajille ruumiin kätkeminen tai tuhoaminen ei ole on276338Valkeakosken kiinniotettua ei epäillä
Kummallisia kommentteja ja uhkauksia poliisi taas jakelee orjakansalle muituttaakseen verisrstä kostosta jos rahvas kapi194103Kantasuomalainen mies pidätetty - ulkomaalaiset syyttömiä tekoon
Verityöstä on pidätetty vuonna 2005 syntynyt mieshenkilö. Ulkomaalaisilla ei mitään yhteyttä tekoon.1933751- 211644
Miksi kaupunki toivoo nuorilta malttia?
https://www.hs.fi/suomi/art-2000010453236.html "Älkää suunnitelko kostoa" Mistä on kyse? ”Toivomme, että nuorten taho431457Miten meidän käy
Olen syvästi pahoillani puolestasi siitä, mitä kävi. En ehkä pysty sitä täysin kertomaankaan sinulle. Tuo on taustalla m491205Toivottavasti tekijää ei suojella
Eikä mitään peitellä. Itselläni on 15-vuotias tytär myös ja voin hieman kuvitella tilannetta. Nämä tämmöiset tapaukset v501134