Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
finacura Forumaš(ica)
Pridružen/a: 08. 05. 2006. (20:42:34) Postovi: (9)16
|
|
[Vrh] |
|
HijenA Forumaš(ica)
Pridružen/a: 23. 01. 2004. (16:46:04) Postovi: (3D2)16
Spol:
Lokacija: Prazan skup ;-)
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Meri Forumaš(ica)
Pridružen/a: 11. 11. 2004. (14:48:32) Postovi: (155)16
Spol:
Lokacija: Zagreb, Zaaaaagreb...tararam...
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Pukica Forumaš(ica)
Pridružen/a: 22. 10. 2004. (16:42:51) Postovi: (1A5)16
|
|
[Vrh] |
|
tihana Forumaš(ica)
Pridružen/a: 19. 06. 2006. (13:26:54) Postovi: (30D)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
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.
|
|
[Vrh] |
|
Void Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22) Postovi: (FA)16
|
|
[Vrh] |
|
Meri Forumaš(ica)
Pridružen/a: 11. 11. 2004. (14:48:32) Postovi: (155)16
Spol:
Lokacija: Zagreb, Zaaaaagreb...tararam...
|
|
[Vrh] |
|
pero Forumaš(ica)
Pridružen/a: 02. 02. 2005. (17:13:37) Postovi: (81)16
Spol:
|
|
[Vrh] |
|
Melkor Forumaš(ica)
Pridružen/a: 07. 10. 2004. (18:48:00) Postovi: (291)16
Spol:
Lokacija: Void
|
|
[Vrh] |
|
mdoko Forumaš(ica)
Pridružen/a: 30. 11. 2002. (22:17:12) Postovi: (71A)16
Spol:
Lokacija: Heriot-Watt University, Edinburgh
|
|
[Vrh] |
|
cinik Forumaš(ica)
Pridružen/a: 27. 04. 2003. (23:34:09) Postovi: (1FB)16
Spol:
Lokacija: /proc/sys/cpu/
|
|
[Vrh] |
|
BoMark Forumaš(ica)
Pridružen/a: 17. 11. 2003. (12:51:47) Postovi: (125)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
SvekY Forumaš(ica)
Pridružen/a: 21. 11. 2003. (23:44:22) Postovi: (FF)16
Spol:
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)
Pridružen/a: 07. 10. 2004. (18:48:00) Postovi: (291)16
Spol:
Lokacija: Void
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
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. |
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.
|
|
[Vrh] |
|
nana Forumaš(ica)
Pridružen/a: 29. 11. 2005. (12:24:35) Postovi: (2AD)16
Spol:
|
|
[Vrh] |
|
|