Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Střední škola
- » Logická úloha (nejspíše kombinatorika) (TOTO TÉMA JE VYŘEŠENÉ)
#1 11. 02. 2019 13:37 — Editoval Jnedorost (11. 02. 2019 13:38)
Logická úloha (nejspíše kombinatorika)
Dobrý den,
dostali jsme zadání úlohy:
Na svatbě Novotných se sešly další 4 páry (i s Novotnými 5 párů). Každá osoba podá ruku jinému počtu lidí, nepodává ruku sobě ani své manželce/manželovi.
Otázka: Kolika lidem podala ruku paní Novotná?
Nevím si s tím rady, ani logicky mi to nedává smysl.
Když žádná osoba nemůže podat ruku sobě ani manželce, nejvyšší počet podaných rukou musí být 8. Dále musí klesat, neboť žádná z osob nepodala ruku stejnému počtu lidí.
Tudíž si představuji, že
1. osoba podala ruku 8 lidem
2. osoba podala ruku 7 lidem
3. osoba podala ruku 6 lidem
4. osoba podala ruku 5 lidem
5. osoba podala ruku 4 lidem
6. osoba podala ruku 3 lidem
7. osoba podala ruku 2 lidem
8. osoba podala ruku 1 člověku
9. osoba podala ruku 0 lidem
10. osoba podala ruku 0 lidem
Už z toho nevychází podmínka, že nikdo nepodal stejný počet rukou. (2x 0 rukou)
A poté vůbec netuším, jak zjistím kolikrát ruku podala zrovna paní Novotná?!
Děkuji za nápady :)
Offline
- (téma jako vyřešené označil(a) Jnedorost)
#2 11. 02. 2019 13:50 — Editoval laszky (11. 02. 2019 13:50)
Re: Logická úloha (nejspíše kombinatorika)
↑ Jnedorost:
Ahoj, ruka se vetsinou podava pred svatbou ;-)
Offline
#3 11. 02. 2019 13:52 Příspěvek uživatele Jj byl skryt uživatelem Jj. Důvod: Už zbytečné
#5 11. 02. 2019 13:59
Re: Logická úloha (nejspíše kombinatorika)
↑ Jnedorost:
Daleko pravdepodobnejsi je, ze tam v tu dobu zadna pani Novotna nebyla ;-)
Offline
#8 11. 02. 2019 14:05 — Editoval laszky (11. 02. 2019 21:48)
Re: Logická úloha (nejspíše kombinatorika)
↑ Jnedorost:↑ Brano:
...zadna pani Novotna tam pravdepodobne pred svatbou nebyla ;-) Cili odpoved na otazku "Kolika lidem podala ruku pani Novotna" je?
Offline
#9 11. 02. 2019 20:15
Re: Logická úloha (nejspíše kombinatorika)
↑ laszky:
Tak jsem si to své zadání trochu přikrášlil, prý znělo takto:
EDIT zadání:
Novotní si domů pozvali 4 páry, postupně si podávali ruce a pan Novotný se na konci večera zeptal, s kolika lidmi si kdo podal ruce. Nikdo neřekl stejné číslo, nikdo nepodal ruku své manželce/manželovi, ani sobě.
Otázka: Kolika lidem podala ruku paní Novotná?
Offline
#10 11. 02. 2019 22:21
Re: Logická úloha (nejspíše kombinatorika)
↑ Jnedorost:
Ok, v tom pripade pan Novotny musel slyset cisla 8,7,6,5,4,3,2,1,0. To je dohromady 36 podani rukou. Kdybychom sestavili graf, ve kterem kazdy vrchol odpovida jednomu cloveku a mezi vrcholy je hrana, pokud si odpovidajici lide podali ruku, musel by soucet stupnu vsech vrcholu byt sudy (tzv. princip sudosti). Pan Novotny tedy musel podal ruku sudemu poctu lidi (36+sude=sude) - tedy 8,6,4,2 nebo 0 lidem. Z techto moznosti vsak pouze ctyrka da skore nejakeho grafu, a to 8,7,6,5,4,4,3,2,1,0. Pan Novak tedy urcite podal ruku 4 lidem. Zaroven je videt, ze vrchol s nejvyssim stupnem "podal" ruku vsem, krome vrcholu se stupnem 0 (a tvori tedy manzelsky par). Obdobne vrchol se stupnem 7 musi tvorit par s vrcholem stupne 1 (s 8 a 0 nemuze, ostatnim "podal" ruku), vrchol stupne 6 tvori par s vrcholem stupne 2 a vrchol stupne 5 tvori par s vrcholem stupne 3. Zbydou dva vrcholy stupne 4, ktere tvori posledni par. Jeden z nich je pan Novak, druhy vrchol je pani Novakova.
Offline
Stránky: 1
- Hlavní strana
- » Střední škola
- » Logická úloha (nejspíše kombinatorika) (TOTO TÉMA JE VYŘEŠENÉ)