[ mungosss @ 01.01.2010. 13:13 ] @
| Da li neko zna po kom principu se resava sledeci zadatak:
Odrediti sve relacije ekvivalencije nad cetvoroclanim skupom s=(1,2,3,4) ,koliko ih ukupno ima? (viticaste zagrade naravno)
Uopste ne znam odakle da pocnem. |
[ Nedeljko @ 01.01.2010. 16:49 ] @
Pocni od predstavljanja broja 4 kao zbira prirodnih brojeva na sve nacine.
4=
1+1+1+1=
2+1+1=
2+2=
3+1=
4
[ Cabo @ 01.01.2010. 16:54 ] @
Hm, zanimljivo.
Ja sam taman mislio da bi trebalo krenuti od definicije ekvivalencije.
[ mungosss @ 01.01.2010. 19:13 ] @
Nisam bas skapirao. Ne razumem zasto bas zbir cetvorke gledamo,i kako da ispitujem R S T ?
[ Nedeljko @ 01.01.2010. 20:58 ] @
Skup s ima 4 elementa. Razbijanje 1+1+2 znači da potražiš sva razbijanja tog skupa na tri podskipa, od kojih dva imaju po jedan element, a treći dva. Takav izbor 3 skupa je jednoznačno određen izborom tog dvočlamog podskupa.
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.