[ gpreda @ 31.08.2005. 08:18 ] @
| Dva po postavci slicna zadatka:
1. Dokazati da se u prostoru moze smestiti najvise prebrojivo mnogo lopti (proizvoljnih poluprecnika).
2. Dokazati da se u ravni moze smestiti najvise prebrojivo mnogo cirilicnih slova P istog oblika. |
[ Bojan Basic @ 31.08.2005. 12:40 ] @
Koliko ja vidim i po rešenju su slična, tj. drugi je nešto komplikovaniji ali ideja je potpuno ista. Za sada ću napisati svoje rešenje prvog a drugi ću ostaviti još neko vreme da i neko drugi pokuša.
1. U svakoj lopti se nalazi bar jedna tačka koja pripada

. Kraj.
[ utvara @ 31.08.2005. 15:00 ] @
Citat:
gpreda: Dva po postavci slicna zadatka:
1. Dokazati da se u prostoru moze smestiti najvise prebrojivo mnogo lopti (proizvoljnih poluprecnika).
Pretpostavljam da se pod smestiti podrazumeva da se lopte nemaj zajedničkih tačaka??
[ gpreda @ 01.09.2005. 08:55 ] @
@Bojan
Svaka cast!
@utvara
Lopte se mogu dodirivati, ali se ne smeju preklapati. Slicno je i za slova P, ne smeju imati medjusobnih preseka.
Inace, prvi zadatak se moze postaviti i u zanimljivijoj formulaciji - "Dokazati da u svemiru postoji najvise prebrojivo mnogo planeta" (naravno, ako zanemarimo pretpostavke da prostor nije Euklidski, beskonacan, ...).
[ srki @ 01.09.2005. 15:18 ] @
Citat:
gpreda:
2. Dokazati da se u ravni moze smestiti najvise prebrojivo mnogo cirilicnih slova P istog oblika.
Ako posmatramo povrsinu slova P (zamislimo da je zatvoreno odozdole i da predstavlja pravougaonik) lako je videti da cemo uvek imati deo povrsine koji nije u preseku ni sa jednom drugom povrsinom od nekog drugog slova P. U tom delu povrsine postoji tacka koja pripada Q
2.
[Ovu poruku je menjao srki dana 01.09.2005. u 16:18 GMT+1]
[ gpreda @ 01.09.2005. 16:41 ] @
@srki
(zamislimo da je zatvoreno odozdole i da predstavlja pravougaonik)
Ne moze tako da se posmatra, u pitanju su slova P (oblik sastavljen od tri duzi koji nema povrsinu).
[ srki @ 02.09.2005. 03:05 ] @
Znam, ja posmatram kao da ta povrsina odgovara tom slovu P. Deo te povrsine ce da pripada samo slovu P pa u tom delu mozemo naci tacku koja pripada Q2.
[ Nedeljko @ 02.09.2005. 10:59 ] @
To su zadaci iz jedne od zbirki zadataka Mile Mršević. Čak su i urađeni, ne u narkomanskom smislu.
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.