Probleem Cheryli sünnipäevaga. Loogika probleem

Mashable juhtis tähelepanu uuele Interneti-viirusele.

Nelja päevaga jagas Kongi postitust üle viie tuhande Facebooki kasutaja. Internetikasutajaid erutasid nii ülesande keerukus kui ka telesaatejuhi märkus, et see oli mõeldud viienda klassi õpilastele.

Probleemi olukord on järgmine.

"Albert ja Bernard olid just Cheryliga kohtunud ja tahtsid teada, millal on tema sünnipäev. Cheryl andis neile nimekirja kümnest võimalikust kuupäevast:

Cheryl ütles seejärel Albertile, mis kuul ta sündis, ja Bernardile, mis päeval. Pärast seda toimus meeste vahel järgmine vestlus.

"Ma ei tea, millal Cheryl sünnipäev on, aga ma tean, et ka Bernard ei tea," ütles Albert.

Alguses ma ei teadnud, millal Cheryl sünnipäev on, aga nüüd tean,” vastas Bernard.

Ja nüüd ma tean, millal Cheryl sündis,” ütles Albert.

Niisiis, millal on Cheryl sünnipäev?"

Kenneth Kongi lehel olev postitus kogus üle pooleteise tuhande kommentaari ning seda levitati laialdaselt teistes ajaveebides, aga ka meedias. Paljud panelistid tunnistasid, et tundsid end liiga lollina, et ei suutnud lahendada viienda klassi õpilastele mõeldud ülesannet.

Kuid nagu kaks päeva hiljem selgus, osutus ülesandeks mitte tavakooli, vaid olümpiaadi ülesanne. Lisaks oli see mõeldud 14-aastastele õpilastele. Sellest teavitasid Kongi organisatsiooni SASMO (Singapore and Asean Schools Math Olympiads) esindajad. Telesaatejuht ise tunnistas, et tülitses isegi oma naisega selle ülesande arutamise pärast.

Hiljem ilmus Õpperuumi kogukonnas ülesande lahendus.

"Kõigepealt peame välja selgitama, kas Albert teab kuud või päeva. Kui ta teab päeva, siis pole mingit võimalust, et Bernard teab Cheryli sünnikuupäeva. Nii et Albert teab kuud."

Esimesest reast teame, et Albert on kindel, et Bernard ei tea tema sünnikuupäeva. Seetõttu võib mai ja juuni välja jätta, kuna 19. kuupäev on kohal ainult mais (nimekirjas märgitud kuupäevade hulgas) ja 18. kuupäev on alles juunis.

Nii et Bernard teab, et mai ja juuni saab kõrvaldada.

Bernard saab seejärel teada, millal Cheryl sündis. Ülejäänud kuupäevad on 16. juuli, samuti 15. august ja 17. august. Samas võib välja jätta 14. juuli ja 14. augusti, sest kui Cheryl oleks Bernardile öelnud, et tema sünnipäev on 14., siis Albert poleks osanud täpset vastust anda ka täpse kuupäeva kohta.

Albert teatas seejärel, et ta teadis nagu Bernard ka Cheryli sünnikuupäeva, et ta on sündinud juulis. Kui see oleks august (meenutagem, et Albertil oli kuu kohta info), siis ei osanud ta kindlalt öelda, kas tema sünnipäev on 15. või 17. augustil.

Kogunud Internetis erakordse populaarsuse matemaatika ülesanne, mille avaldas oma Facebooki lehel Singapuri telesaatejuht Kenneth Kong. Mashable juhtis tähelepanu uuele Interneti-viirusele.

Nelja päeva pärast salvestamine Congat jagas üle viie tuhande Facebooki kasutaja. Internetikasutajaid erutasid nii ülesande keerukus kui ka telesaatejuhi märkus, et see oli mõeldud viienda klassi õpilastele.

Probleemi olukord on järgmine.

"Albert ja Bernard olid just Cheryliga kohtunud ja tahtsid teada, millal on tema sünnipäev. Cheryl andis neile nimekirja kümnest võimalikust kuupäevast:

Cheryl ütles seejärel Albertile, mis kuul ta sündis, ja Bernardile, mis päeval. Pärast seda toimus meeste vahel järgmine vestlus.

"Ma ei tea, millal Cheryl sünnipäev on, aga ma tean, et ka Bernard ei tea," ütles Albert.

"Algul ma ei teadnud, millal Cheryl sünnipäev on, aga nüüd tean," vastas Bernard.

"Ja nüüd ma tean, millal Cheryl sündis," ütles Albert.

Niisiis, millal on Cheryl sünnipäev?"

Kenneth Kongi lehel olev postitus kogus üle pooleteise tuhande kommentaari ning seda levitati laialdaselt teistes ajaveebides, aga ka meedias. Paljud panelistid tunnistasid, et tundsid end liiga lollina, et ei suutnud lahendada viienda klassi õpilastele mõeldud ülesannet.

Kuid nagu kaks päeva hiljem selgus, osutus ülesandeks mitte tavakooli, vaid olümpiaadi ülesanne. Lisaks oli see mõeldud 14-aastastele õpilastele. Sellest teavitasid Kongi organisatsiooni SASMO (Singapore and Asean Schools Math Olympiads) esindajad. Telesaatejuht ise tunnistas, et tülitses isegi oma naisega selle ülesande arutamise pärast.

Hiljem Study Room kogukonnas ilmunudülesande lahendus.

"Kõigepealt peame välja selgitama, kas Albert teab kuud või päeva. Kui ta teab päeva, siis pole mingit võimalust, et Bernard teab Cheryli sünnikuupäeva. Nii et Albert teab kuud."

Esimesest reast teame, et Albert on kindel, et Bernard ei tea tema sünnikuupäeva. Seetõttu võib mai ja juuni välja jätta, kuna 19. kuupäev on kohal ainult mais (nimekirjas märgitud kuupäevade hulgas) ja 18. kuupäev on alles juunis.

Nii et Bernard teab, et mai ja juuni saab kõrvaldada.

Bernard saab seejärel teada, millal Cheryl sündis. Ülejäänud kuupäevad on 16. juuli, samuti 15. august ja 17. august. Samas võib välja jätta 14. juuli ja 14. augusti, sest kui Cheryl oleks Bernardile öelnud, et tema sünnipäev on 14., siis Albert poleks osanud täpset vastust anda ka täpse kuupäeva kohta.

Albert teatas seejärel, et ta teadis nagu Bernard ka Cheryli sünnikuupäeva, et ta on sündinud juulis. Kui see oleks august (meenutagem, et Albertil oli kuu kohta info), siis ei osanud ta kindlalt öelda, kas tema sünnipäev on 15. või 17. augustil.

Sünnipäev

Albert ja Bernard kohtusid just Cheryliga. Nad tahavad teada, millal on tema sünnipäev. Cheryl andis neile kümme võimalikku kuupäeva: 15. mai, 16. mai, 19. mai, 17. juuni, 18. juuni, 14. juuli, 16. juuli, 14. august, 15. august ja 17. august. Seejärel rääkis Cheryl Albertile oma sünnikuu ja Bernardile päeva. Pärast seda toimus dialoog:

Albert: Ma ei tea, millal on Cheryl sünnipäev, aga ma tean, et ka Bernard ei tea.
Bernard: Alguses ma ei teadnud, millal Cheryl sünnipäev on, aga nüüd tean.
Albert: Nüüd ma tean ka, millal on Cheryl sünnipäev.

Millal on Cheryl sünnipäev?

Vastus: Kuupäevi on ainult 10 ja päevad jäävad vahemikku 14–19. Pealegi ilmuvad ainult 18. ja 19. kuupäev kumbki üks kord. Kui Cheryl sünnipäev on 18. või 19., siis Bernard oskas kohe kuu ära öelda.

Aga kuidas Albert teab, et Bernard ei tea vastust? Kui Cheryl ütles Albertile, et ta sündis mais või juunis, siis tema sünnipäev võiks olla 19. mai või 18. juuni. Selle stsenaariumi korral võib Bernard teada, millal on Cheryli sünnipäev. Asjaolu, et Albert teab kindlalt, et Bernard ei tea vastust, viitab sellele, et mai ja juuni võib välistada ning Cheryl sündis kas juulis või augustis.

Bernard ei teadnud alguses, millal Cheryl sünnipäev on. Kuidas ta Alberti märkuse peale vastust teadis? Ülejäänud viiest juulis ja augustis, vahemikus 15–17, toimub vaid 14 kaks korda. Kui Cheryl ütles Bernardile, et tema sünnipäev on 14. kuupäeval, siis Bernard Alberti oletuse peale siiski täpset vastust anda ei osanud. See, et ta kõigest kohe aru sai, viitab sellele, et Cheryl ei sündinud 14. kuupäeval. Järele jääb kolm võimalikku kuupäeva: 16. juuli, 15. august ja 17. august.

Pärast Bernardi kõnet sai Albert teada, millal on Sheripi sünnipäev. Kui ta ütles talle, et on sündinud augustis, ei saanud Albert täpset vastust teada, sest kolmest allesjäänud kuupäevast on kaks augustis. See tähendab, et Sherip sündis 16. juulil.

Kahekordne male

Kaks inimest mängivad malet järgmiste reeglite järgi: esmalt teeb valge kaks käiku, siis kaks musta käiku, siis valge jälle kaks käiku jne.
Kui üks kuningatest on kontrollis (oletame, et must), siis sel juhul läheb käik kohe mustaks, kuid neil on kontrollist pääsemiseks õigus vaid ühele käigule (kui ühe käiguga pole võimalik lahkuda, siis , nagu tavaliselt, matt.)
Ülesanne: tõestada, et sellises mängus on parima mänguga valgele garanteeritud vähemalt viik.

Vastus: Kui kell parim mäng Valge poolelt, kui oleks olemas strateegia musta jaoks, milles valge kaotab, siis võiks valge teha oma rüütliga esimese käigu ja viia see tagasi algasendisse (et positsioon ei muutuks). Nüüd leiab must end olukorrast, mis on identne Valge algse positsiooniga kuni peegelsümmeetriani. See tähendab, et valge, kasutades Musta võidustrateegia peegelanaloogi, võib võita. Selgub, et see on vastuolu. See tähendab, et Valgele on vähemalt viik garanteeritud.

saadikud

Ühes parlamendis jagunesid saadikud konservatiivideks ja liberaalideks. Konservatiivid rääkisid paarisarvude puhul ainult tõtt ja paaritute arvude puhul ainult valesid. Liberaalid, vastupidi, rääkisid paaritute arvude puhul ainult tõtt ja paarisarvude puhul ainult valesid. Kuidas saab ühele asetäitjale esitatud küsimusega täpselt kindlaks teha, kas tänane kuupäev on paaris või paaritu? Vastused peavad olema kindlad: "jah" või "ei".

Vastus: Peate igalt parlamendiliikmelt küsima: "Kas olete konservatiiv?" Kui ta vastas jaatavalt, siis täna paarisarv, ja kui "ei", siis paaritu. Paarisarvude puhul ütlevad konservatiivid tõese "jah" ja liberaalid, kui nad valetavad, samuti "jah". Vastupidi, paaritute arvude puhul ütlevad konservatiivid küsimusele vastates "ei", kuid liberaalid, kes räägivad tänapäeval ainult tõtt, ütlevad ka "ei".

Mis päev on?

Alex räägib tõtt vaid ühel päeval nädalas. Mis päev on, kui on teada:
1. Ta ütles kord: "Ma valetan esmaspäeviti ja teisipäeviti."
2. Järgmisel päeval ütles ta: "Täna on kas neljapäev või laupäev või pühapäev"
3. Järgmisel päeval ütles ta: "Ma valetan kolmapäeviti ja reedeti"

Vastus: Alex räägib tõtt teisipäeviti. Ja esimene avaldus tehti pühapäeval

Projekti kinnitamise kord

Ettevõttel on kolm töökoda - A, B, C, kus on kokku lepitud projektide kooskõlastamise kord, nimelt:

1. Kui töökoda B ei osale projekti kooskõlastamises, siis töökoda A selles kooskõlastamises ei osale.
2. Kui projekti kinnitamisest võtab osa töötuba B, siis osalevad selles töökojad A ja C.

Kas nendel tingimustel peab töökoda C osalema projekti heakskiitmises, kui töökoda A osaleb kinnitamises?

Vastus: Esimese väite saab ümber sõnastada järgmiselt: kui väites osaleb töötuba A, siis peab osalema ka töötuba B. Seejärel peab teise väite kohaselt töökoda C osalema projekti kinnitamises.

11. aprillil avaldas Singapuri telesaatejuht Kenneth Kong oma Facebookis koolilastele mõeldud loogikamõistatuse. Kahe päeva jooksul jagasid suhtlusvõrgustiku kasutajad seda enam kui 4400 korda ja tegid kommentaarides tõsist kära.

Kennethi esimeses postituses oli kirjas, et probleem oli hinnatud P5 – sobib 10-aastastele lastele –, kuid see oli nii raske, et ta vaidles isegi oma naisega lahenduse leidmise üle. Foto avaldamise ajal ta ise vastust ei teadnud, kuna probleemi näitas talle sõbra õetütar.

Kaks päeva hiljem, kui ülesanne saavutas Internetis viirusliku populaarsuse, võtsid organisatsiooni SASMO (Singapore and Asean Schools Math Olympiads – Mathematical Olympiads for Singapore and ASEAN countries) esindajad Kennethiga ühendust ja saatsid talle vastuse, milles selgitati, et see on tegelikult mõeldud. lastele alates 14 aastast (Sec 3 tase).

SASMO esindajate sõnul pole nende kümneaastase praktika jooksul kordagi olümpiaadi ülesandeid netti üles pandud, kuna lastel on keelatud kasutada mobiiltelefonid nende täitmise ajal. Küll aga otsustati olukorda selgitada, et P5 tasemel laste vanemad häirekella ei lööks, sest nende laps ei suuda Internetis levinud probleemi lahendada.

Pärast seda, kui veebruari lõpus jagati võrgukasutajad kahte sõdivasse leeri, kogub Internetis üha enam populaarsust kasutajate vahelisi vaidlusi tekitav sisu. Paljud Kongi lehe kommentaatorid avaldasid mahukaid arvutusi ja arvutusi, kuid jõudsid vale vastuseni. Umbes pooled neist väitsid, et Cheryl sündis 17. augustil, kuid oli ka teisi variante.

Tegelikult ülesanne ise:
Albert ja Bernard kohtusid just Cheryliga. Nad tahavad teada, millal on tema sünnipäev. Cheryl andis neile kümme võimalikku kuupäeva: 15. mai, 16. mai, 19. mai, 17. juuni, 18. juuni, 14. juuli, 16. juuli, 14. august, 15. august ja 17. august. Seejärel rääkis Cheryl Albertile oma sünnikuu ja Bernardile päeva. Pärast seda toimus dialoog.

Albert: Ma ei tea, millal on Cheryl sünnipäev, aga ma tean, et ka Bernard ei tea.
Bernard: Alguses ma ei teadnud, millal Cheryl sünnipäev on, aga nüüd tean.
Albert: Nüüd ma tean ka, millal on Cheryl sünnipäev.

Millal on Cheryl sünnipäev?

Allikas: TJ

P.S. Avaldan vastuse 15 minuti pärast ;)

Uuendatud 14/04/15 20:27:

Probleemi lahendus

Kuupäevi on ainult 10 ja päevad jäävad vahemikku 14–19. Pealegi ilmuvad ainult 18. ja 19. kuupäev kumbki üks kord. Kui Cheryl sünnipäev on 18. või 19., siis Bernard oskas kohe kuu ära öelda.

Aga kuidas Albert teab, et Bernard ei tea vastust? Kui Cheryl ütles Albertile, et ta sündis mais või juunis, siis tema sünnipäev võiks olla 19. mai või 18. juuni. Selle stsenaariumi korral võib Bernard teada, millal on Cheryli sünnipäev. Asjaolu, et Albert teab kindlalt, et Bernard ei tea vastust, viitab sellele, et mai ja juuni võib välistada ning Cheryl sündis kas juulis või augustis.

Bernard ei teadnud alguses, millal Cheryl sünnipäev on. Kuidas ta Alberti märkuse peale vastust teadis? Ülejäänud viiest juulis ja augustis, vahemikus 15–17, toimub vaid 14 kaks korda. Kui Cheryl ütles Bernardile, et tema sünnipäev on 14. kuupäeval, siis Bernard Alberti oletuse peale siiski täpset vastust anda ei osanud. See, et ta kõigest kohe aru sai, viitab sellele, et Cheryl ei sündinud 14. kuupäeval. Järele jääb kolm võimalikku kuupäeva: 16. juuli, 15. august ja 17. august.

Pärast Bernardi kõnet sai Albert teada, millal on Cheryl sünnipäev. Kui ta ütles talle, et on sündinud augustis, ei saanud Albert täpset vastust teada, sest kolmest allesjäänud kuupäevast on kaks augustis. Niisiis sündis Cheryl 16. juulil.

Ülesanne osutus lihtsaks, mille üle mõtlesin sündsusetult kaua, loodan, et ma pole ainuke. :) Pikka iga ja jõukust kõigile!

Sünnipäev on kuupäev, mis koosneb päevast ja kuust. Cheryl kirjutas 10 kuupäeva. Need on probleemiavalduses. Neli kuupäevade numbrit korduvad – need on 14, 15, 16, 17. Need on erinevad kuud . Kaks kuupäeva ei kordu – need on 18, 19. Cheryl ütles Albertile ainult oma sünnipäevakuu ja Bernard ainult sünnipäeva numbri. Albert ja Bernard vaatavad nende kuude kuupäevi, mille Cheryl neile kirjutas, ja mõtlevad, mida nad saavad teha, et teada saada, millal on tema sünnipäev. 1) Albert põhjendab niimoodi. Kui Cheryl oleks Bernardile öelnud numbri 18 või 19, oleks ta kohe öelnud, et teab, millal on tema sünnipäev. 18 ja 19 esinevad kord kuus, need on paarita numbrid; Need kuupäevad on “19. mai” ja “18. juuni”. Bernard aga vaikib. Albert järeldab, et Cheryli sünnipäev on teisel päeval. Ta kriipsutab läbi kuupäevad: "19. mai" ja "18. juuni". Albert mõistab, et ka Bernard kriipsutas need läbi. 2) Järele on jäänud vaid paarisnumbrid, mis esinevad rohkem kui kord kuude jooksul. Juunis on jäänud vaid üks kuupäev, 17. juuni, pärast 18. juuni läbikriipsutamist. Kui Cheryl oleks Albertale kuu "juuni" öelnud, oleks ta kõhklemata öelnud, et teadis, millal on tema sünnipäev, ja see oleks olnud "17. juuni". Kuid ta ei ütle seda, millest võime järeldada, et Cheryl andis talle mõne muu kuu, kas mai, juuli või augusti. Albert tõmbab läbi kuupäeva “17. juuni”. Albert mõistab, et Bernard ei tea veel kuupäeva – Cheryli sünnipäeva, sest ta ei tea veel, mis kuud Cheryl Albertile nimeks pani. Albert ütleb oma esimese rea: "Ma ei tea, millal on teie sünnipäev, aga ma tean, et ka Bernard ei tea." 3) Bernard on juba korraga maha kriipsutanud kuupäevad “19. mai” ja “18. juuni”, kuna Cheryl ei öelnud talle numbreid 18 ja 19. Teistel kuudel selliseid numbreid enam pole. Bernard mõistab, et kuna ta vaikis, kriipsutas Albert läbi ka need kuupäevad “19. mai” ja “18. juuni”, mõistes, et need pole need. Bernard nägi, et juunis oli pärast läbikriipsutamist jäänud vaid üks kuupäev, 17. juuni. Bernard teab, et Cheryl on Albertasse helistanud vaid kuu aega. Kui Cheryl oleks Albertile "Juuniks" helistanud, oleks Albert öelnud, et teab, millal on tema sünnipäev. See oleks "17. juuni". Albert aga ütles, et ta ei teadnud, millal ta oma esimese lause lausus. Bernard kriipsutab oma nime alt läbi “17. juuni”. 4) Bernard vaatab kuupäevi, mille järel ütleb fraasi "Alguses ma ei teadnud, aga nüüd tean." Võib järeldada, et Cheryl ütles talle numbri 17, mis on augustis, kuna enam ei ole korduvaid numbreid ja Bernard tegi kindlaks, et tema sünnipäev on “17. august”!! Probleem on põhimõtteliselt lahendatud. Kuid tingimus ei ütle, et tuleb arvutada sünnipäev või mõlemad. 5) Vastuse kinnitus. Albertil on läbi kriipsutatud kuupäevad "19. mai", "18. juuni", "17. juuni". Albert saab aru, et pärast esimest lauset tõmbas Bernard maha ka “17. juuni”, sest ta saab aru, et Bernard sai tema sõnade peale aru, et kuupäev ei olnud juunis. Ta näeb, et number 17 on ka teises kuus, “augustis”. Pärast Bernardi lausutud fraasi ei kahtle ta, et Cheryli sünnipäev on “17. august”. Albert ütleb oma teise lause: "Tore, nüüd tean ka." Cheryl sünnipäev on "17. august"!!