• Nem Talált Eredményt

14. gyakorlat Sz´amoss´agok

N/A
N/A
Protected

Academic year: 2022

Ossza meg "14. gyakorlat Sz´amoss´agok"

Copied!
1
0
0

Teljes szövegt

(1)

Bevezet´es a sz´am´ıt´aselm´eletbe I. Csima Judit

2008. december 8., h´etf˝o csima@cs.bme.hu

14. gyakorlat Sz´amoss´agok

1. Mi a sz´amoss´aga az al´abbi halmazoknak?

(a) azon s´ıkvektorok halmaza, amelyeknek mindk´et koordin´at´aja pozit´ıv eg´esz sz´am;

(b) azon t´erbeli vektorok halmaza, amelyeknek mindh´arom koordin´at´aja eg´esz sz´am;

(c) azon R4-beli vektorok halmaza, amelyeknek mind a n´egy koordin´at´aja pozit´ıv racion´alis sz´am;

(d) azon R5-beli vektorok halmaza, amelyeknek mind az ¨ot koordin´at´aja racion´alis sz´am;

(e) azon (tetsz˝oleges magass´ag´u) oszlopvektorok halmaza, amelyeknek minden koordin´at´aja racion´alis sz´am;

(f) a s´ık ¨osszes pontjainak halmaza;

(g) a t´er ¨osszes pontjainak halmaza.

2. Adjuk meg a k¨ovetkez˝o halmazok sz´amoss´ag´at:

(a) A term´eszetes sz´amok v´eges r´eszhalmazai.

(b) Azok az 1, a1, a2, . . . sorozatok, melyekben a szomsz´edos elemek h´anyadosa 1/2 vagy 2.

(c) Azok azx-b˝ol ´es y-b´ol ´all´o sorozatok, melyekben csak v´eges sok y fordul el˝o.

(d) Azon s´ıkbeli h´aromsz¨ogek, melyeknek minden koordin´at´aja eg´esz sz´am.

(e) Azon s´ıkbeli h´aromsz¨ogek, melyeknek a ter¨ulete eg´esz sz´am.

(f) A s´ıkon egy h´aromsz¨og bels˝o pontjai.

3. Mi a sz´amoss´aga a val´os sz´amok al´abbi r´eszhalmazainak?

(a) az {a+b√

2 :a, b∈Q} alak´u val´os sz´amok halmaza;

(b) az olyan 0-n´al nagyobb ´es 1-n´el kisebb val´os sz´amok halmaza, amelyeknek tizedest¨ort alakj´aban csak 1-es ´es 2-es sz´amjegy fordul el˝o;

(c) az irracion´alis sz´amok halmaza.

4. A H halmaz ´alljon a komplex egys´eggy¨ok¨okb˝ol. (Hteh´at minden n ≥1 eg´esz sz´amra az ¨osszes n-edik egys´eggy¨ok¨ot tartalmazza.) Hat´arozzuk megH sz´amoss´ag´at! (ZH, 2002. december 20.)

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

147 * Az egys´ egintervallumban v´ eletlenszer˝ uen kijel¨ olve k´ et pontot, mekkora a val´ osz´ın˝ us´ ege, hogy a keletkez˝ o h´ arom szakaszb´ ol h´ aromsz¨ og

Bizony´ıtsd be, hogy ekkor kiv´ alaszthat´ o n darab egyes ´ ugy, hogy minden sorb´ ol ´es oszlopb´ ol pontosan egy darab egyest v´ alasztottunk

Ez´ ert G b´ armely minv´ ag´ asa olyan, hogy megkaphat´ o a kit¨ untetett v-t egy alkalmas u cs´ ucst´ ol szepar´ al´ o minim´ alis v´ ag´ ask´ ent

Tudjuk, hogy a b 0 parit´ asbit, ami a sorozatban az egyesek sz´ am´ at p´ arosra eg´

Ertelmezhet˝ ´ os´ eg : A felhaszn´al´ok azt v´arj´ak el a klaszterez˝o algoritmusokt´ol, hogy olyan klasztereket tal´aljanak, amelyek j´ol meghat´arozott jegyekkel

Ertelmezhet˝ ´ os´ eg : A felhaszn´al´ok azt v´arj´ak el a klaszterez˝o algoritmusokt´ol, hogy olyan klasztereket tal´aljanak, amelyek j´ol meghat´arozott jegyekkel

A disszert´aci´o form´aja: A disszert´aci´o val´oban ¨ot cikk r´eszletes bemutat´as´ab´ol ´all, viszont t¨obb h´ıvatkoz´as van el˝oz˝o cikkeimre, amelyeket terjedelmi

Az eg´ esz´ ert´ ek˝ u programoz´ as f˝ o neh´ ezs´ ege abban rejlik, hogy a lehets´ eges megold´ asokb´ ol ´ all´ o poli´ edernek esetleg nem eg´ esz koordin´ at´ aj´