Tema: Niekaip neikertu vieno loginio uzdavinio

Reik irodyt,kad tarp 6 zmoniu visada atsiras 2 turintis vienoda pazystamu skaiciu.
Jei galit padekit ir su situo.Panasus:
Reik irodyt,kad tarp 6 zmoniu visada galim surasti 3 tokius, kurie visi visus pazista,arba 3 tokius,kurie visi visu nepazista.

Thumbs up

 

 

2

Ats: Niekaip neikertu vieno loginio uzdavinio

1. Na nežinau ar aš blogai galvoju ar sąlyga bloga, bet įmanomas toks variantas, kad visi žmonės turės skirtingą pažįstamų skaičių. Vienas žmogus esantis 6 žmonių grupėje gali pažinoti: penkis, keturis, tris, du, vieną arba nei vieno žmogaus, iš viso 6 variantai. Tad gali atsitikti ir taip, kad kiekvienas grupėje esantis žmogus turės skirtingą pažįstamų skaičių. Nebent reikia daryti prielaidą, kad visi turi kažką pažinoti.

Thumbs up

3

Ats: Niekaip neikertu vieno loginio uzdavinio

valdas3 rašė:

1. Na nežinau ar aš blogai galvoju ar sąlyga bloga, bet įmanomas toks variantas, kad visi žmonės turės skirtingą pažįstamų skaičių. Vienas žmogus esantis 6 žmonių grupėje gali pažinoti: penkis, keturis, tris, du, vieną arba nei vieno žmogaus, iš viso 6 variantai. Tad gali atsitikti ir taip, kad kiekvienas grupėje esantis žmogus turės skirtingą pažįstamų skaičių. Nebent reikia daryti prielaidą, kad visi turi kažką pažinoti.

Na jeigu vienas žmogus pažįsta visus 5, tai tie kiti 5 bent vieną turės pažinoti, tai visi 6 variantai vienu metu nėra galimi

Thumbs up

4

Ats: Niekaip neikertu vieno loginio uzdavinio

http://en.wikipedia.org/wiki/Pigeonhole … nd-shaking

Thumbs up

5

Ats: Niekaip neikertu vieno loginio uzdavinio

Na taip, nepagalvojau apie tai big_smile

Thumbs up