Subject: Re: Lieldatora konts..
Message no. 4 [Reply of: no. 3]
Author: Juris Strods (2DAT3031)
Date: Tuesday, December 21, 2004 14:34

parole nomesta uz sākotnējo

• Ford Ka 1.3 1997.g.,
• violeta krāsā,
• hečbeks,
• 5 pārnesumu ātrumkārba,
• nobraukums 174000 km,
• SONY magnetola,
• imobilaizeris,
• 2 gaisa spilveni,
• riepas M+s,
• pretaizdzīšanas iekārta,
• signalizācija,
• Tehniskā apskate līdz 2005+-06-09,
• teicamā kārtībā,
• Cena 3000 Eur.
• Telefons: 6757157

Var arī šeit spamot

• gūgle piedāvā savu gmail notifier, (tiesa gan tikai priekš logiem)


• gūgle piedāvā POP meilu...


• ir firefoxim papildfīča gmail notifier

Vopšem es te mazliet paizklaidējos. Matemātiski!

Papētīju mazliet nepāra skaitīšanas sistēmas (tās ir tādas, kuru bāze ir 2n+1) skaitļu paritāti.

Definēsim funkciju par(a), kas ciparu gadījumā (skaitļu mazāku par bāzi) pieņem vērtību a mod 2 (0 vai 1 atkarībā no a). Tagad izpētīsim funkciju par(), skaitļiem, kas lielāki par bāzi. Ir zināms, ka bāze ir nepāra skaitlis tātad 10_2n+1 ir nepāra skaitlis, taču zinām arī ka normālā skaitīšanas sistēmā jebkuru skaitli reizinot ar 2 iegūstam pāra skaitli, tādēļ 20_2n+1 būs pāra skaitlis.

Šeit varam vērot kautkādu sakarību. Formalizēsim to: Ja a = a_ma_m-1...a₁a₀, kur a_i ir skaitļa cipars pozīcijā i, kura vērtība ir a(2n+1)ⁱ, ir skaitlis skaitīšanas sistēmā 2n+1, tad tā paritāti par(a) varam noteikt šādi: par(a) = par(a₀)+par(a₁)+...+par(a_m-1)+par(a_m) = Sum(par(a_i)) = XOR(par(a_i)) (šeit XOR nozīmē loģiskās operācijas XOR izpildi ar visiem saskaitāmajiem).

Ja skaitlis mums ir redzams (t.i. ja mēs ātri varam noteikt skaitļa ciparus) tad mēs varam optimizēt šo procedūru ņemot vērā sekojošus apstākļus: ja skaitlī kāds cipars ir pārskaitlis, tad no tā paritāte nemainās. Divu nepārskaitļu summa ir pārskaitlis. Ņemot vērā šīs tēzes, varam teikt, par(a)=par(count_nep_cip(a)), kur count_nep_cip(a) saskaita cik ir nepāra ciparu skaitlī a

Dies tētiņ, man laikam tiešām nav ko darīt..