Bijektion keksiminen

Anonyymi-ap

Olkoon n positiivinen kokonaisluku.
Määritellään joukot

A = kolmiot jotka voidaan muodostaa sivunpituuksilla 1,2,...,n
ja
B = n:n pallon (joita ei erota toisistaan) väritykset neljällä värillä: punainen, vihreä, sininen ja keltainen kun lisäksi vaaditaan, että keltaisia on parillinen määrä.

Keksittekö bijektiota joukkojen A ja B välille?

Huom.: A:ssa kolmio ei saa olla degeneroitunut, esim sivut {1, 1, 2} ei kelpaa. Ja kaksi kolmiota ovat sama kolmio, jos niillä on samat sivunpituudet. Ehkä tarkemmin sanottuna A = kokonaislukukolmikot (x, y, z), joille 1≤x≤y≤z≤n ja z<x+y.

6

128

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Ja punaisten määrä on kolme kertaa sinisten määrä. Vihreitä on niin paljon kuin voi maksaa Kuopion torilla tänä aamuna.
      Muidostakaa dissektio.

      • Anonyymi

        😋😋😋😍😍😍😍😋😋😋

        🍑 ­­­N­y­m­­f­o­m­a­a­­­n­­­i -> https://ye.pe/finngirl21#18062509R

        🔞❤️❤️❤️❤️❤️🔞💋💋💋💋💋🔞


    • Anonyymi

      Oletetaan, että n=1.
      Joukko A sisältää täsmälleen yhden alkion (tasasivuinen kolmio).
      Joukko B sisältää kolme alkiota (yksi pallo voi annetuilla säännöillä olla joko punainen, vihreä tai sininen).

      Bijektiota ei voi olla olemassa.

      Näinollen yleisesti kaikilla n ei ole olemassa tuollaista bijektiota.

      Kiinnostavampi kysymys onkin, ovatko nuo joukot millään n:n arvolla samankokoiset.

      Jos n=2, A:ssa on kolme alkiota, B:ssä 7. Ei bijektiota.

      Jos n=3, A:ssa on 7 alkiota, B:ssä 30. Ei bijektiota.

      Jos n=4, A:ssa on 13 alkiota, B:ssä… öö… yli 30. Ei bijektiota.

      B on alusta asti suurempi joukko ja lisäksi vaikuttaa, että se kasvaa nopeammin. Jos näin on, bijektiota ei ole olemassa millään n:n arvolla.

      Nyt pitää lähteä saunaan, joten en jouda miettimään todistusta B:n nopeammalle kasvulle. Olkoon siis HT.

      • Anonyymi

        Juu, B:ssä pitäisikin olla n-1 kun A:ssa n.
        Eikös kolmen pallon värityksiä ole 13?


      • Anonyymi
        Anonyymi kirjoitti:

        Juu, B:ssä pitäisikin olla n-1 kun A:ssa n.
        Eikös kolmen pallon värityksiä ole 13?

        3:lla pallolla kolmella värivaihtoehdolla vaihtoehtoja on 3*3*3= 27, ja lisäksi jos kaksi palloista on keltaisia, kolmannelle on kolme vaihtoehtoa, eli yhteensä 30.


      • Anonyymi
        Anonyymi kirjoitti:

        3:lla pallolla kolmella värivaihtoehdolla vaihtoehtoja on 3*3*3= 27, ja lisäksi jos kaksi palloista on keltaisia, kolmannelle on kolme vaihtoehtoa, eli yhteensä 30.

        Eikun nyt tuli wirhe, kun järjestyksellä ei ole väliä. Eli oikea määrä komboja kolmella pallolla on tosiaan 13.

        Bijektion keksiminen äärellisten (samankokoisten) joukkojen välillä on triviaalia. Laitat vain alkiot mihin tahansa järjestykseen, ja kuvaat ensimmäisen ensimmäiseksi, toisen toiseksi, jne.

        Olennaista olisi siis vain todistaa, että A(n) on aina samankokoinen kuin B(n-1).


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Tärkeä kysymys!

      Haluatko sinä, mies, minut?
      Ikävä
      90
      1260
    2. Asiallinen lähestyminen

      Mitä on asiallinen lähestyminen?? Tietääkö tai tajuaako kukaan, varsinkaan miehet??? Eilen NELJÄNNEN kerran jouduin isk
      Sinkut
      151
      1056
    3. En tiedä..

      Yhtään minkälainen miesmaku sinulla on. itse arvioin sinua moneenkin otteeseen ja joka kerta päädyin samaan lopputulokse
      Ikävä
      63
      797
    4. Jennika Vikman avoimena - Isosisko Erika Vikman ohjeisti napakasti Tähdet, tähdet -kisaan: "Älä.."

      Jennika ja Erika - niin ovat kuin kaksi marjaa! Ilmeiltään, ääneltään ja eleiltään hyvinkin samanlaiset - toinen on kyll
      Suomalaiset julkkikset
      14
      750
    5. Vedalainen metafysiikka

      Termi ”metafysiikka” kuuluu Aristoteleelle. Metafysiikka tarkoittaa ”fysiikan jälkeen” eli tietoa siitä, mikä on tavalli
      Hindulaisuus
      290
      706
    6. Mitäs nainen

      Meinaat tehdä viikonloppuna.
      Ikävä
      60
      694
    7. Ai jaa sinä oletkin ahnas

      Ja romanttinen luonne, nyt vasta hiffasin että olet naarastiikeri. Parempi myöhään kuin ei milloinkaan.
      Ikävä
      107
      688
    8. Milloin viimeksi näit ikäväsi kohteen?

      Oliko helppo tunnistaa hänet? Millaisia tunteita tuo näkeminen herätti sinussa?
      Ikävä
      39
      661
    9. Suhde asiaa

      Miksi et halua suhdetta kanssani?
      Ikävä
      60
      648
    10. En oikeastaan usko että sinä tai kukaan

      Olisi oikeasti ihastunut tai rakastunut. Se on joku harhakuva joka minusta miehestä syntyi. Ja kun se särkyy, niin "tunt
      Ikävä
      42
      634
    Aihe