Looginen pähkinä (väittelyn kunniaksi)
Koolla on 100 poliitikkoa. Jokainen poliitikko on joko rehellinen tai valehtelija (ei molempia). Tiedämme seuraavat asiat:
(1) Politiikoista ainakin yksi on rehellinen ja ainakin yksi on valehtelija.
(2) Kahdesta mielivaltaisesti valitusta poliitikosta ainakin toinen on valehtelija.
Kuinka moni poliitikoista on rehellinen ja kuinka moni valehtelija?
Kommentit (24)
Valehtelijoita 1-99
Rehellisiä myös 1-99
Annetuilla tiedoilla
Yksi rehellinen ja loput valehtelijoita, hehheh.
Realistinen tehtävänanto. näitä lisää koulujen matikantunneille.
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Yksi oli rehellinen. Ainakin puolet valehtelee?
Vierailija kirjoitti:
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Ei, vaan kahden otannassa sadasta X on valehtelija, ja Y on jompi kumpi (ei tiedetä arvoa). Koska X saattaa olla juuri se, joka on jo todettu valehtelijaksi vastaus on: 1-99 rehellistä, 1-99 valehtelijaa annetuilla tiedoilla.
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Ei, vaan kahden otannassa sadasta X on valehtelija, ja Y on jompi kumpi (ei tiedetä arvoa). Koska X saattaa olla juuri se, joka on jo todettu valehtelijaksi vastaus on: 1-99 rehellistä, 1-99 valehtelijaa annetuilla tiedoilla.
Eihän se valinta välttämättä osu siihen jo todettuun valehtelijaan, joten valehtelijoita pitäisi olla enemmän kuin yksi?
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Ei, vaan kahden otannassa sadasta X on valehtelija, ja Y on jompi kumpi (ei tiedetä arvoa). Koska X saattaa olla juuri se, joka on jo todettu valehtelijaksi vastaus on: 1-99 rehellistä, 1-99 valehtelijaa annetuilla tiedoilla.
Eihän se valinta välttämättä osu siihen jo todettuun valehtelijaan, joten valehtelijoita pitäisi olla enemmän kuin yksi?
100 ihmistä. A on valehtelija, B on rehellinen. Jäljelle jää 98 ihmistä, joiden rehellisyydestä ei ole näyttöä.
Lisätään A ja B takaisin pakkaan, ja valitaan sadan ihmisen joukosta X ja Y. X on valehtelija, ja Y:stä ei osata sanoa. Tällöin on 1/99 mahdollisuus, että X on myös A.
Vastaukseksi tulee 1-99 rehellistä, 1-99 valehtelijaa
Joo elikkäs yksi rehellinen ja muut valehtelee
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Ei, vaan kahden otannassa sadasta X on valehtelija, ja Y on jompi kumpi (ei tiedetä arvoa). Koska X saattaa olla juuri se, joka on jo todettu valehtelijaksi vastaus on: 1-99 rehellistä, 1-99 valehtelijaa annetuilla tiedoilla.
Eihän se valinta välttämättä osu siihen jo todettuun valehtelijaan, joten valehtelijoita pitäisi olla enemmän kuin yksi?
100 ihmistä. A on valehtelija, B on rehellinen. Jäljelle jää 98 ihmistä, joiden rehellisyydestä ei ole näyttöä.
Lisätään A ja B takaisin pakkaan, ja valitaan sadan ihmisen joukosta X ja Y. X on valehtelija, ja Y:stä ei osata sanoa. Tällöin on 1/99 mahdollisuus, että X on myös A.
Vastaukseksi tulee 1-99 rehellistä, 1-99 valehtelijaa
Miksi Y:stä ei osattu sanoa, vaikka B:stä osattiin?
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Ei, vaan kahden otannassa sadasta X on valehtelija, ja Y on jompi kumpi (ei tiedetä arvoa). Koska X saattaa olla juuri se, joka on jo todettu valehtelijaksi vastaus on: 1-99 rehellistä, 1-99 valehtelijaa annetuilla tiedoilla.
Eihän se valinta välttämättä osu siihen jo todettuun valehtelijaan, joten valehtelijoita pitäisi olla enemmän kuin yksi?
100 ihmistä. A on valehtelija, B on rehellinen. Jäljelle jää 98 ihmistä, joiden rehellisyydestä ei ole näyttöä.
Lisätään A ja B takaisin pakkaan, ja valitaan sadan ihmisen joukosta X ja Y. X on valehtelija, ja Y:stä ei osata sanoa. Tällöin on 1/99 mahdollisuus, että X on myös A.
Vastaukseksi tulee 1-99 rehellistä, 1-99 valehtelijaa
Ei niitä rehellisiä voi olla kuin se yksi. Jos niitä olisi enemmän niin silloin kouraan voisi osua kaksi rehellistä, ja se on 2-ehdon vastaista.
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Vierailija kirjoitti:
Valehtelijoita 1-99
Rehellisiä myös 1-99Annetuilla tiedoilla
Väärin. Valehtelijoita on 99 ja yksi rehellinen. Kohta 2.
Ei, vaan kahden otannassa sadasta X on valehtelija, ja Y on jompi kumpi (ei tiedetä arvoa). Koska X saattaa olla juuri se, joka on jo todettu valehtelijaksi vastaus on: 1-99 rehellistä, 1-99 valehtelijaa annetuilla tiedoilla.
Eihän se valinta välttämättä osu siihen jo todettuun valehtelijaan, joten valehtelijoita pitäisi olla enemmän kuin yksi?
Älä ruoki trollia.
Jos rehellisiä on enemmän kuin 1, tarpeeksi pitkään jatkaessa tulisi pariksi kaksi rehellistä, mikä ei ole mahdollista.
Ooikea vastaus: Halla-aho on se rehellinen
AP
En ole trolli, en vain ymmärrä miten te hyvät ihmiset saatte tulokseksi: 1 rehellinen, 99 valehtelijaa.
Kun 2) vaiheessa valitaan kaksi ihmistä sadan joukosta, ja todetaan että toinen on valehtelija.
Jos joku voi perustella minulle; miksi jo tiedetyn yhden valehtelijan lisäksi loput 97 ihmistä muuttuvat valehtelijoiksi, kun tiedetään että on yksi rehellinen ja yksi valehtelija jotka sujautetaan takaisin pakkaan, sekä valitaan kaksi ihmistä joista toinen valehtelee ja toisesta ei osata sanota.
Se joka perustelee uskottavasti miksi vastaus ei ole 1-99 rehellistä, 1-99 valehtelijaa saa yläpeukun. Kiitos
Jos rehellisiä olisi kaksi tai enemmän, olisi mahdollista, että kahdesta mielivaltaisesti valitusta poliitikosta molemmat ovat rehellisiä. Tämä ei täytä vaatimusta, että kahdesta mielivaltaisesti valitusta poliitikosta ainakin toinen on valehtelija. Koska tiedetään, että poliitikoista ainakin yksi on rehellinen, ainoaksi vaihtoehdoksi jää, että koko joukossa on vain yksi rehellinen ja 99 valehtelijaa.
1 on rehellinen, koska vähintään yksi on oltava.
Valehtelijoita on siis 99. Jos valehtelijoita olisi 98, olisi rehellisiä siis 2, silloin voisi satunnaisessa otoksessa olla kaksi rehellistä, joten ehto "ainakin toinen on valehtelija" ei toteutuisi AINA 100% varmuudella. Joten pakko olla rehellisiä vähemmän kuin 2 eli 1. Eli joten valehtelijoita 99.
Vastaus:
Rehellisiä 1
Valehtelijoita 99
Vierailija kirjoitti:
En ole trolli, en vain ymmärrä miten te hyvät ihmiset saatte tulokseksi: 1 rehellinen, 99 valehtelijaa.
Kun 2) vaiheessa valitaan kaksi ihmistä sadan joukosta, ja todetaan että toinen on valehtelija.
Jos joku voi perustella minulle; miksi jo tiedetyn yhden valehtelijan lisäksi loput 97 ihmistä muuttuvat valehtelijoiksi, kun tiedetään että on yksi rehellinen ja yksi valehtelija jotka sujautetaan takaisin pakkaan, sekä valitaan kaksi ihmistä joista toinen valehtelee ja toisesta ei osata sanota.
Se joka perustelee uskottavasti miksi vastaus ei ole 1-99 rehellistä, 1-99 valehtelijaa saa yläpeukun. Kiitos
Täällä on jo kaksi aukotonta vastausta.
R1 ja V99
Ainoa oikea vastaus on, että ap on valehtelija. Lupaa otsikossa loogista pähkinää ja esittää sitten irrationaalisen ongelman. Poliitikko ei voi olla rehellinen.