Pe o insula traiesc numai oameni cinstiti care spun intodeauna adevarul si mincinosi care mint intodeauna . La un moment dat se organizeaza alegeri pentru functia de guvernator la care participa n candidati . Fiecare dintre cei n candidati a dat o declaratie in care candidatul al k - lea ( 1 mai mic sau egal decat k mai mic sau egal decat n) a spus : "Fara a ma considera pe mine,intre candidati , mincinosii sunt cu k mai multi dacat cinstitii ". Cati candidati la postul de guvernator au fost ?
albatran:
4 candidat, 2 mincinosi si 2 cinstiti...dprdv al cinstitiloreste ok, mincinosii2 sut mai multi cu 1 decfat cinstiii, 1 (2-1=1)
dpdv ai mincinosilor, e ok, ptca ca avem 2 cinstiti si 1 mincinos si mincinosiimint cand spunca avem mai multi mincinosidecat cinstiti
Multumesc!
Foarte ok explicația!
1 candidat (mincinos)
2 candidati, primul cinstit, al doilea mincinos
3 candidati in ordinea mincinos, cinstit mincinos
1 candidat, mincinos;;minte cand spune ca 0mincinosi ramasi e mai mare cu 1 decat 0 cinstiti ramasi
2 candidati, mincinosi
primul candidat spune ca un mincinos ramasn mai mare cu 1decat 0 cinstiti, adevarat.deci nu convine
2 canditai , cvinstiti, nu convine..primul spune ca 0 mincinosi>1 cinstit ceea ce e fals
2 candidati, primul cinstit, al doilea mincinos
3 candidati in ordinea mincinos, cinstit mincinos
1 candidat, mincinos;;minte cand spune ca 0mincinosi ramasi e mai mare cu 1 decat 0 cinstiti ramasi
2 candidati, mincinosi
primul candidat spune ca un mincinos ramasn mai mare cu 1decat 0 cinstiti, adevarat.deci nu convine
2 canditai , cvinstiti, nu convine..primul spune ca 0 mincinosi>1 cinstit ceea ce e fals
2 canditatyi, primul cinstit, al doilea mincinos..primul spune advarul ca 1 mimcinios mai mare cu 1 decat 0 cinstiti ramasi
al doilea mincios, minte cand spune ca 0 mincinosi ramasi sunt cu 2 mai mare decat un cinstit ramas
in general observam ca la n candidati ultimul tebuie sa fie mincinos, pt ca n-1 candadti ramasi nu pot fi impartiti in 2 grupe din care una sa fier cu n mai maredecat cealata
al doilea mincios, minte cand spune ca 0 mincinosi ramasi sunt cu 2 mai mare decat un cinstit ramas
in general observam ca la n candidati ultimul tebuie sa fie mincinos, pt ca n-1 candadti ramasi nu pot fi impartiti in 2 grupe din care una sa fier cu n mai maredecat cealata
eci avem sau
mincinos cinstit mincinos, convine declaratiile fiind, pe rand
1>1 cu 1 fals, ok,
2>0 cu 2 , A, ok,
1>1 cu 3 fals, iar ok
sau
cinstit mincinos mincinos,nu convine la primul, pt ca 2 >0 cu 2 nu cu 1
soltiimultiple , probabil mai ai o conditie implicita sau expicita,gen I ORICE ORDINE i-am lua??
si atunci ramane doar un candidat, mincinos
mincinos cinstit mincinos, convine declaratiile fiind, pe rand
1>1 cu 1 fals, ok,
2>0 cu 2 , A, ok,
1>1 cu 3 fals, iar ok
sau
cinstit mincinos mincinos,nu convine la primul, pt ca 2 >0 cu 2 nu cu 1
soltiimultiple , probabil mai ai o conditie implicita sau expicita,gen I ORICE ORDINE i-am lua??
si atunci ramane doar un candidat, mincinos
Nu mai este alta condiție
Dar e ok solutia. Multumesc
ma bucur, m-a cam durut capul :::))
Răspunsuri la întrebare
Răspuns de
1
Răspuns:
4 candidați
2 mincinoși
2 cinetici...dprdv al cinstiților este ok, mincinoșii 2 sunt mai mulți cu 1 defectat cinstiți, 1(2-1=1)
dpdv ai mincinoșilor e ok pentru că avem 2 cinstiți și un mincinos și mincinoșii mint când spun că avem mai mulți mincinoși decât cinstiți.
R= 2 mincinoși
1 mincinos
3e o solutie buna si asta
se pot verifica pe rand toate cazurile variantele posibile mm cc, ccmm, cmcm, mc mc, mccm, cmmc
si e bine ca ai raspus, e o problema frumoasa era pacat sa se fi sters din lipsa de raspuns; ideea e ca poate mai are si alte solutii;ar fi putu sa zica ceva cu numarul minim
Alte întrebări interesante
Geografie,
8 ani în urmă
Biologie,
8 ani în urmă
Limba română,
8 ani în urmă
Informatică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă