Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
finacura Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1437&c=9)
Pridružen/a: 08. 05. 2006. (20:42:34) Postovi: (9)16
|
Postano: 13:00 uto, 26. 12. 2006 Naslov: koliko ima trokuta??? |
|
|
molim nekoga da prebroji TROKUTE na ovoj slici!
fala
molim nekoga da prebroji TROKUTE na ovoj slici!
fala
Description: |
|
Filesize: |
40.29 KB |
Viewed: |
583 Time(s) |
![trokut.jpg](files/thumbs/t_trokut_123.jpg)
|
|
|
[Vrh] |
|
HijenA Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=333&c=978)
Pridružen/a: 23. 01. 2004. (16:46:04) Postovi: (3D2)16
Spol: ![muško muško](images/gender/male.gif)
Lokacija: Prazan skup ;-)
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
|
[Vrh] |
|
Meri Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=583&c=341)
Pridružen/a: 11. 11. 2004. (14:48:32) Postovi: (155)16
Spol: ![žensko žensko](images/gender/female.gif)
Lokacija: Zagreb, Zaaaaagreb...tararam...
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
|
[Vrh] |
|
Pukica Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=558&c=421)
![](images/avatars/12307250894576bca85c1d4.jpg)
Pridružen/a: 22. 10. 2004. (16:42:51) Postovi: (1A5)16
|
|
[Vrh] |
|
tihana Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1495&c=781)
![](images/avatars/6628859514fa2f6bd341ea.jpg)
Pridružen/a: 19. 06. 2006. (13:26:54) Postovi: (30D)16
Spol: ![žensko žensko](images/gender/female.gif)
Lokacija: Zagreb
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
Postano: 20:03 uto, 26. 12. 2006 Naslov: |
|
|
Ja bih ipak glas(ov)ao za 27. :D
Program (bez ikakve zelje da bude elegantan, optimalan i sl. ;)):
[code:1]#!/usr/bin/env perl
%veze = (
A => "BCDF",
B => "CDEFGH",
C => "DEFGI",
D => "EFGHI",
E => "FHI",
F => "GHI",
G => "HI",
H => "",
I => "",
);
$kolin = "ABD|ACF|BCE|BFG|BFH|BGH|CDG|CDI|CGI|DEH|DGI|EFI|FGH";
$veze = { map{
$_ => [ sort split(//, $veze{$_}) ]
} keys %veze};
foreach $a (keys %$veze) {
foreach $b (@{$veze->{$a}}) {
$sve{"$a$b"} = 1;
}
}
foreach $a (sort keys %$veze) {
foreach $b (sort @{$veze->{$a}}) {
foreach $c (sort @{$veze->{$b}}) {
if ($sve{"$a$c"} && $kolin !~ /$a$b$c/) {
print "$a$b$c\n";
$cnt++;
}
}
}
}
print "Total: $cnt\n";[/code:1]
Output:
[code:1]ABC
ABF
ACD
ADF
BCD
BCF
BCG
BDE
BDF
BDG
BDH
BEF
BEH
CDE
CDF
CEF
CEI
CFG
CFI
DEF
DEI
DFG
DFH
DFI
DGH
EFH
FGI
Total: 27[/code:1]
Ako netko vidi gresku (neki trokut fali ili je nesto viska), neka vrisne. :) Oznake su u attachmentu. 8)
Ja bih ipak glas(ov)ao za 27.
Program (bez ikakve zelje da bude elegantan, optimalan i sl. ):
Kod: | #!/usr/bin/env perl
%veze = (
A => "BCDF",
B => "CDEFGH",
C => "DEFGI",
D => "EFGHI",
E => "FHI",
F => "GHI",
G => "HI",
H => "",
I => "",
);
$kolin = "ABD|ACF|BCE|BFG|BFH|BGH|CDG|CDI|CGI|DEH|DGI|EFI|FGH";
$veze = { map{
$_ => [ sort split(//, $veze{$_}) ]
} keys %veze};
foreach $a (keys %$veze) {
foreach $b (@{$veze->{$a}}) {
$sve{"$a$b"} = 1;
}
}
foreach $a (sort keys %$veze) {
foreach $b (sort @{$veze->{$a}}) {
foreach $c (sort @{$veze->{$b}}) {
if ($sve{"$a$c"} && $kolin !~ /$a$b$c/) {
print "$a$b$c\n";
$cnt++;
}
}
}
}
print "Total: $cnt\n"; |
Output:
Kod: | ABC
ABF
ACD
ADF
BCD
BCF
BCG
BDE
BDF
BDG
BDH
BEF
BEH
CDE
CDF
CEF
CEI
CFG
CFI
DEF
DEI
DFG
DFH
DFI
DGH
EFH
FGI
Total: 27 |
Ako netko vidi gresku (neki trokut fali ili je nesto viska), neka vrisne. Oznake su u attachmentu.
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. ![Drzim prodike](images/smiles/gj_teach.gif)
Description: |
Trokuti s oznakama vrhova |
|
Filesize: |
2.93 KB |
Viewed: |
496 Time(s) |
![trokuti.png](files/thumbs/t_trokuti_827.png)
|
|
|
[Vrh] |
|
Void Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=35&c=250)
Pridružen/a: 14. 11. 2002. (18:08:22) Postovi: (FA)16
|
|
[Vrh] |
|
Meri Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=583&c=341)
Pridružen/a: 11. 11. 2004. (14:48:32) Postovi: (155)16
Spol: ![žensko žensko](images/gender/female.gif)
Lokacija: Zagreb, Zaaaaagreb...tararam...
|
|
[Vrh] |
|
pero Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=674&c=129)
![](images/avatars/95002309249bae88f9b767.jpg)
Pridružen/a: 02. 02. 2005. (17:13:37) Postovi: (81)16
Spol: ![muško muško](images/gender/male.gif)
|
|
[Vrh] |
|
Melkor Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=544&c=657)
![](images/avatars/25309345942c7badb8e900.png)
Pridružen/a: 07. 10. 2004. (18:48:00) Postovi: (291)16
Spol: ![kućni ljubimac kućni ljubimac](images/gender/pet.gif)
Lokacija: Void
|
|
[Vrh] |
|
mdoko Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=53&c=1818)
![](images/avatars/56368967941013ad28eb54.jpg)
Pridružen/a: 30. 11. 2002. (22:17:12) Postovi: (71A)16
Spol: ![muško muško](images/gender/male.gif)
Lokacija: Heriot-Watt University, Edinburgh
|
|
[Vrh] |
|
cinik Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=137&c=507)
![](images/avatars/121338750344b694bd18349.jpg)
Pridružen/a: 27. 04. 2003. (23:34:09) Postovi: (1FB)16
Spol: ![kućni ljubimac kućni ljubimac](images/gender/pet.gif)
Lokacija: /proc/sys/cpu/
|
|
[Vrh] |
|
BoMark Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=273&c=293)
![](images/avatars/1179141831439d874167907.jpg)
Pridružen/a: 17. 11. 2003. (12:51:47) Postovi: (125)16
Spol: ![muško muško](images/gender/male.gif)
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
|
[Vrh] |
|
SvekY Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=280&c=255)
![](images/avatars/207315361642432e21c19cd.gif)
Pridružen/a: 21. 11. 2003. (23:44:22) Postovi: (FF)16
Spol: ![muško muško](images/gender/male.gif)
Lokacija: unitarni vektorski prostor
|
Postano: 10:56 pet, 29. 12. 2006 Naslov: |
|
|
[quote="Melkor"][quote="pero"]i fakat ih ima 71, ako uzimam svako sjecište ti dužina (ima ih 9) kao potencijalan vrh bez obzira da li su spojeni. [/quote]
Slažem se, na taj način sam i ja dobio 71 trokut. Ali ako prihvatimo da nekim trokutima stranice mogu biti nevidljive, zašto ne bismo mogli prihvatiti da nekim trokutima i vrhovi mogu biti nevidljivi? :-k U tom slučaju broj trokuta ovisi o tome koliko nevidljivih vrhova zamislimo. :)
Meni se čini da se ovdje radi o prijevari. U nagradnoj igri su trebali precizirati što se točno traži.[/quote] :iagree:
Ako se ne precizira, koristi se zdravo-razumsko zaključivanje, što bi reklo da je pitanje koliko trokuta najviše bilo koji čovijek može vidjeti, a ne koliko ih može docrtati ili sl.
@vsego: Čudno, ja sam izbrojao ručno (ali birajući trojke pregledno u leksikografskom poretku) 26 trokuta... Svejedno, tvoj savršen perl program nije dao nijedan trokut viška.
Nije mi jasno: Kao da im treba još love uz sav taj profit. Pa izračunao sam da po pitanju imaju profit 0 uz samo nekoliko stotina poziva, i to još uz pretp. da pozivi dolaze samo iz fiksne mreže. [i]Zdravo-razumskim zaključivanjem[/i] :? bih zaključio da je ipak sastavljač pitanja pogriješio, a ne oni.
Melkor (napisa): | pero (napisa): | i fakat ih ima 71, ako uzimam svako sjecište ti dužina (ima ih 9) kao potencijalan vrh bez obzira da li su spojeni. |
Slažem se, na taj način sam i ja dobio 71 trokut. Ali ako prihvatimo da nekim trokutima stranice mogu biti nevidljive, zašto ne bismo mogli prihvatiti da nekim trokutima i vrhovi mogu biti nevidljivi? U tom slučaju broj trokuta ovisi o tome koliko nevidljivih vrhova zamislimo.
Meni se čini da se ovdje radi o prijevari. U nagradnoj igri su trebali precizirati što se točno traži. |
Ako se ne precizira, koristi se zdravo-razumsko zaključivanje, što bi reklo da je pitanje koliko trokuta najviše bilo koji čovijek može vidjeti, a ne koliko ih može docrtati ili sl.
@vsego: Čudno, ja sam izbrojao ručno (ali birajući trojke pregledno u leksikografskom poretku) 26 trokuta... Svejedno, tvoj savršen perl program nije dao nijedan trokut viška.
Nije mi jasno: Kao da im treba još love uz sav taj profit. Pa izračunao sam da po pitanju imaju profit 0 uz samo nekoliko stotina poziva, i to još uz pretp. da pozivi dolaze samo iz fiksne mreže. Zdravo-razumskim zaključivanjem bih zaključio da je ipak sastavljač pitanja pogriješio, a ne oni.
|
|
[Vrh] |
|
Melkor Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=544&c=657)
![](images/avatars/25309345942c7badb8e900.png)
Pridružen/a: 07. 10. 2004. (18:48:00) Postovi: (291)16
Spol: ![kućni ljubimac kućni ljubimac](images/gender/pet.gif)
Lokacija: Void
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
Postano: 15:52 pet, 29. 12. 2006 Naslov: |
|
|
[quote="SvekY"]@vsego: Čudno, ja sam izbrojao ručno (ali birajući trojke pregledno u leksikografskom poretku) 26 trokuta...[/quote]
Tako sam i ja brojao kad sam dobio 26. :lol: Program je slozen po istom "receptu". ;)
[quote="SvekY"][i]Zdravo-razumskim zaključivanjem[/i] :? bih zaključio da je ipak sastavljač pitanja pogriješio, a ne oni.[/quote]
Pogrijesio je onaj tko nije debugirao program, nego ga je na brzinu nakuckao bez testiranja. 8)
[quote="Melkor"]Eto, unesimo duh matematičkog modeliranja u ove blagdanske dane. :)[/quote]
Meni "duh pokojnog kolegija" vise pase za Noc vjestica... :twisted:
SvekY (napisa): | @vsego: Čudno, ja sam izbrojao ručno (ali birajući trojke pregledno u leksikografskom poretku) 26 trokuta... |
Tako sam i ja brojao kad sam dobio 26. Program je slozen po istom "receptu".
SvekY (napisa): | Zdravo-razumskim zaključivanjem bih zaključio da je ipak sastavljač pitanja pogriješio, a ne oni. |
Pogrijesio je onaj tko nije debugirao program, nego ga je na brzinu nakuckao bez testiranja.
Melkor (napisa): | Eto, unesimo duh matematičkog modeliranja u ove blagdanske dane. ![Smile](images/smiles/icon_smile.gif) |
Meni "duh pokojnog kolegija" vise pase za Noc vjestica...
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. ![Drzim prodike](images/smiles/gj_teach.gif)
|
|
[Vrh] |
|
nana Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1115&c=685)
![](images/avatars/16492133534861f9cd33f2c.jpg)
Pridružen/a: 29. 11. 2005. (12:24:35) Postovi: (2AD)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
|