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
#2 26. 11. 2020 15:13
Offline
#4 26. 11. 2020 16:05
#5 26. 11. 2020 16:10 — Editoval Ferdish (27. 11. 2020 19:09)
- Ferdish
- Zablokovaný
- Příspěvky: 4173
- Škola: PF UPJŠ (2013), ÚEF SAV (2017)
- Pozice: vedecký pracovník
- Reputace: 81
Re: Dve dámy
↑ Richard96:
V tom prípade som sa dostal na 32. Predpokladám však, že moje riešenie bude totožné alebo symetrické s riešením kolegu ↑ zdenek1:, pretože niečo mi hovorí, že on do výsledného počtu započítaval aj polia dámami obsadené...
Offline
#6 26. 11. 2020 16:11
#7 26. 11. 2020 16:13
- Ferdish
- Zablokovaný
- Příspěvky: 4173
- Škola: PF UPJŠ (2013), ÚEF SAV (2017)
- Pozice: vedecký pracovník
- Reputace: 81
Re: Dve dámy
↑ Richard96:
Máš pravdu...nakreslil som si to na papier a dospel som k číslu 26. Toto by snáď už mala byť najmenšia hodnota :-)
Offline
#8 26. 11. 2020 16:15
#9 26. 11. 2020 16:20
- Ferdish
- Zablokovaný
- Příspěvky: 4173
- Škola: PF UPJŠ (2013), ÚEF SAV (2017)
- Pozice: vedecký pracovník
- Reputace: 81
Re: Dve dámy
↑ Richard96:
Tak nakoniec omyl :-) prehliadol som jednu diagonálu...moje minimum ostáva na čísle 32.
Offline
#10 27. 11. 2020 17:57
- check_drummer
- Příspěvky: 5559
- Reputace: 106
Re: Dve dámy
↑ Richard96:
Ahoj. Když dáma míří na obsazené pole, pčítá se toto pole za pokryté?
"Máte úhel beta." "No to nemám."
Offline
#11 27. 11. 2020 18:02
#12 27. 11. 2020 19:35
#13 28. 11. 2020 15:27
#14 28. 11. 2020 15:28
Re: Dve dámy
↑ surovec:Neviem, ja som to zadanie nevymyslel. Asi má niekto radšej bielu ako čiernu.
Offline
#15 28. 11. 2020 16:40
- marnes
- Příspěvky: 11227
Re: Dve dámy
↑ Richard96:
Nejmenší pokrytí dámou je v případě umístění do některého rohu, což je 21 možností. Když použijeme druhou dámu do některého ze zbývajících rohů, tak budou některé políčka (8) kryté 2x. Celkem tedy 32 políček kryjí a na dvou stojí.
Jo. A na začátku vás zdravím.
Offline
#16 29. 11. 2020 01:12
- nejsem_tonda
- Příspěvky: 649
- Reputace: 54
Re: Dve dámy
↑ marnes:
To určitě není správně. Richard96 už psal, že má řešení, ve kterém je ohroženo jen 31 políček (a na dvou dámy stojí).
Offline
#17 29. 11. 2020 08:53
- marnes
- Příspěvky: 11227
Re: Dve dámy
↑ nejsem_tonda:
Osobně tomu číslu 31 nevěřím. Stačí když napíše pozice a uvěřím.
Jo. A na začátku vás zdravím.
Offline
#18 29. 11. 2020 12:16
#19 29. 11. 2020 12:49
#20 29. 11. 2020 16:59
- nejsem_tonda
- Příspěvky: 649
- Reputace: 54
Re: Dve dámy
↑ Richard96:
Minimum je 31, maximum je 42. Nechtelo se mi to dokazovat, napsal jsem si program.
Kdybychom pridali podminku, ze obe damy musi stat na polickach stejne barvy, minimum zustane 31, ale maximum se snizi na 40. Prijde mi zajimave, ze pro toto maximum plati, ze budto jsou obe damy na hlavni diagonale, nebo stoji jedna dama v rohu sachovnice (to mi pro maximum prijde celkem neintuitivni).
Offline
#21 01. 12. 2020 20:45
Re: Dve dámy
↑ nejsem_tonda: Ďakujem, ja som si bol istý číslom 31, ale nikto mi neveril. Tiež som si na to urobil program a čisto logicky ak jedna dáma pokryje najmenej 21 poli. Po pridaní ďalšej proste musí niekde pribudnúť stĺpec, diagonala alebo riadok. Ešte raz ďakujem za pomoc.
Offline