User Tag List

Էջ 2 3-ից ԱռաջինԱռաջին 123 ՎերջինըՎերջինը
Ցույց են տրվում 16 համարից մինչև 30 համարի արդյունքները՝ ընդհանուր 41 հատից

Թեմա: Դիսկրետ մաթեմատիկա

  1. #16
    Պատվավոր անդամ
    Գրանցման ամսաթիվ
    23.03.2008
    Տարիք
    32
    Գրառումներ
    2,708
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Վայ կներես Արս ջան, գումարը ոչ թե m, այլ m+4, բայց կարծում եմ լուծման վրա էնքան էլ չի ազդի

  2. #17
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Red_Devils-ի խոսքերից Նայել գրառումը
    Եթե ազատ ժամանակ լինի էս մեկի վրա կարաս մտածես?
    Արի մանրամասն գրեմ...

    Ունենք a, b հավաքածուներ ո–չափանի միավոր խորանարդում (այլ կերպ ասած՝ ո–կոորդինատանի վեկտորներ, որոնց կոորդինատները 0 են կամ 1)։ Դրանց հեռավորությունը m է՝ p(a,b)=m, այսինքն՝
    a–ի և b–ի կոորդինատները m հատ դիրքում իրարից տարբերվում են, իսկ մնացած դիրքերում նույնն են։ Պահանջվում է գտնել բոլոր վեկտորների (հավաքածուների քանակը), որոնց՝ a–ից ունեցած հեռավորությանը եթե գումարենք b–ից ունեցած հեռավորությունը կստացվի m:

    Առանց ըբդհանրությունը խախտելու կարող ենք ենթադրել, որ a և b վեկտորրները տարբերվում են առաջին m կոորդինատներով, իսկ մնացած n-m դիրքերում նույն կոորդինատներն ունեն։ Վերցնենք որևէ y վեկտոր ու դիտարկենք նրա առաջին m հատ կոորդինատները։ Դրանց մի մասը պետք է համընկնի a–ի կոորդինատների հետ (ու լինի b-ի կոորդինատների ժխտումը), իսկ մնացածը՝ b–ի (ու լինի a-ի կոորդինատների ժխտումը)։ Ենթադրենք, a-ի կոորդինատների հետ համընկնող y-ի կոորդինատների քանակը k է (kն կարող է ընդունել հետևյալ արժեքները՝ 0, 1, 2, ..., m)։

    Նկատենք, որ
    ա) a-ի առաջին m կոորդինատներից կազմված վեկտորի և y–ի առաջին m կոորդինատներից կազմված վեկտորի հեռավորությունը m-k է (k դիրքում համընկնում են, m-k դիրքում՝ տարբերվում),
    բ) a-ի առաջին m կոորդինատներից կազմված վեկտորի և y–ի առաջին m կոորդինատներից կազմված վեկտորի հեռավորությունը k է (m-k դիրքում համընկնում են, k դիրքում՝ տարբերվում),
    այսինքն՝ նշված վեկտորների հեռավորությունների գումարը արդեն m է. դա նշանակում է, որ որպեսզի y–ը բավարարի խնդրի պայմաններին, պետք է նրա վերջին n-m դիրքում նույն կոորդինատները լինեն, ինչ որ a–ինը և b–ինը (հակառակ դեպքում p(a,y)+p(y,b)>m, օրինակ, եթե մի դիրքում միայն y–ը տարբերվի, ապա p(a,y)+p(y,b)=m+2):

    Այսպիսով, ստացանք որոնելի y վեկտորի տեսքը. առաջին m դիրքից k–ում այն համընկնում է a–ի կոորդինատների հետ, մնացած (m-k) դիրքում՝ b-ի հետ, իսկ վերջին n-m կոորդինատները նույնն են, ինչ որ a–ինը և b–ինը։
    Այսպիսի վեկտորների քանակը՝ C(m, 0) + C(m, 1) + C(m, 2) + ... + C(m, m-1) + C(m, m) = 2^m:
    C(m, k) -- զուգորդություն m–ից k–ական:

    ===================================================================================
    Օրինակ՝

    n=5, m=3, a=(000 00), b=(111 00)

    y[1] = (100 00); p(a, y[1]) = 1, p(y[1], b) = 2
    y[2] = (010 00); p(a, y[1]) = 1, p(y[1], b) = 2
    y[3] = (001 00); p(a, y[1]) = 1, p(y[1], b) = 2
    y[4] = (110 00); p(a, y[1]) = 2, p(y[1], b) = 1
    y[5] = (011 00); p(a, y[1]) = 2, p(y[1], b) = 1
    y[6] = (101 00); p(a, y[1]) = 2, p(y[1], b) = 1
    y[7] = (000 00); p(a, y[1]) = 0, p(y[1], b) = 3
    y[8] = (111 00); p(a, y[1]) = 3, p(y[1], b) = 0

    Հ.Գ. Անունդ ի՞նչ ա

  3. #18
    Պատվավոր անդամ
    Գրանցման ամսաթիվ
    23.03.2008
    Տարիք
    32
    Գրառումներ
    2,708
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Աչկիս ջոկում եմ, իսկ էն, որ գումարը m+4 ա, էնքան էլ չի փոխի չե լուծումը?
    Հ.Գ. Արամ

  4. #19
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Red_Devils-ի խոսքերից Նայել գրառումը
    Աչկիս ջոկում եմ, իսկ էն, որ գումարը m+4 ա, էնքան էլ չի փոխի չե լուծումը?
    Հ.Գ. Արամ
    Արամ ջան, աչքիս դու դիսկրետի գործնականներին շատ չես եղել, հը՞

    (m+4) –ի դեպքում, բացի առաջին դիրքից վերջին n-m դիրքում y-ի կոորդինատները այնպես են ընտրվում, որ a-ի և y–ի վերջին n-m կոորդինատներից կազմված վեկտորների և y-ի և b–ի վերջին n-m կոորդինատներից կազմված վեկտորների հեռավորությունների գումարը լինի 4 (m հեռավորություն արդեն ունենք սկզբի մասում)։ Քանի որ այդ վերջին n-m դիրքերում a և b վեկտորները համընկնում են, ապա y–ի յուրաքանչյուր կոորդինատ, որ տարբերվում է a-ից այդ մասում, կտարբերվի նաև b-ից, ուրեմն ունեցած հեռավորությանը կավելացնի 2։ Ստացվեց, որ բավական է մերջին n-m դիրքերից երկուսը ընտրել և գրել դրանցում a-ի ու b–ի կոորդինատի ժխտումը։ 2 դիրք ընտրելու հնարավորությունների քանակը՝ C(n-m, 2):
    Որոնելի քանակը ՝ C(n-m, 2) * 2^m
    (2^m - 2-ի m աստիճան)։ Իհարկե, եթե n-m >= 2, հակառակ դեպքում պատասխանը կլինի 0 (այդպիսի վեկտորներ չկան, m+4 հեռավորություն չենք կարողանա «հավաքել»)։

    Հ.Գ. Եթե հասկացել ես, ապա ասա՝ ի՞նչ կլինի խնդրի պատասխանը, եթե m–ի փոխարեն լինի m+3
    Վերջին խմբագրող՝ ars83: 21.06.2008, 18:47:

  5. #20
    Lonesome Crow Yellow Raven-ի ավատար
    Գրանցման ամսաթիվ
    17.05.2006
    Հասցե
    Երևան
    Տարիք
    32
    Գրառումներ
    4,743
    Բլոգի գրառումներ
    11
    Mentioned
    5 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Արս ջան ապրես,ինձ էլ ահագին օգնեցիր,արդեն համարյա սաղ սուպերպոզիցիաները կարում եմ անեմ............բացի էս մեկից

    {X1*vX2&X3, X1+X2}
    Էլի ստանալ xy ֆունկցիանա պհանջում
    X1*-X1-ի ժխտում:


    Որ էս էլ օգնես,շատ գոհ ու շնորհակալ կլինեմ:

    Ավելացվել է 1 րոպե անց
    Մեջբերում ars83-ի խոսքերից Նայել գրառումը
    Հ.Գ. Եթե հասկացել ես, ապա ասա՝ ի՞նչ կլինի խնդրի պատասխանը, եթե m–ի փոխարեն լինի m+3
    Լուծում չի ունենա
    Վերջին խմբագրող՝ Yellow Raven: 21.06.2008, 21:39: Պատճառ: Գրառման ավելացում

  6. #21
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Վահիկ-ի խոսքերից Նայել գրառումը
    Արս ջան ապրես,ինձ էլ ահագին օգնեցիր,արդեն համարյա սաղ սուպերպոզիցիաները կարում եմ անեմ............բացի էս մեկից
    {X1*vX2&X3, X1+X2}
    Էլի ստանալ xy ֆունկցիանա պհանջում
    X1*-X1-ի ժխտում:
    Խնդրեմ, Վահիկ ջան։
    Մի քիչ երկար լուծում ստացվեց (հաստատ ավելի կարճն էլ կա)...
    Ես կնշանակեմ x–ի շխտումը !x, որ նշանները շատ իրար չխառնվեն։

    f(x, y, z) = !x V yz ; g(x, y) = x + y

    g(g(x, y), g(x, y)) = x + y + x + y = 0
    f(g(g(x, y), g(x, y)), y, z) = f(0, y, z) = !0 V yz = 1
    g(x, g(g(x, y), g(x, y))) = g(x, 0) = x
    f(f(g(g(x, y), g(x, y)), y, z), y, g(x, g(g(x, y), g(x, y)))) = f(1, y, x) = !1 V yx = xy

    Որ էս էլ օգնես,շատ գոհ ու շնորհակալ կլինեմ:
    Չարժի

    Լուծում չի ունենա
    Այսինքն՝ 0։ Ճիշտա

  7. #22
    Պատվավոր անդամ
    Գրանցման ամսաթիվ
    23.03.2008
    Տարիք
    32
    Գրառումներ
    2,708
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Հարց քեզ Արս
    Ոնց ես ջոկում որի մեջ որը տեղադրես ինչ ստանաս ու ստացվածդ որտեղ տեղադրես?

  8. #23
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Red_Devils-ի խոսքերից Նայել գրառումը
    Հարց քեզ Արս
    Ոնց ես ջոկում որի մեջ որը տեղադրես ինչ ստանաս ու ստացվածդ որտեղ տեղադրես?
    Փորձի հարցա, մի քիչ էլ՝ հոտառության։ Օրինակ, Վահիկի օրինակում xy ենք փնտրում, առաջին ֆունկցիայի մեջ yz կա, մտածում եմ՝ ոնց ստանամ x, որ z–ի փոխարեն տեղադրեմ։ Տեսնում եմ, որ երկրորդ ֆունկցիայից կարող եմ x ստանալ, եթե 0 ունենամ (0–ն կտեղադրեմ y –ի փոխարեն)։ Դե 0–ն հեշտ ստացվումա։ Մնումա 1 ստանամ, որ առաջին ֆունկցիայում !x–ի փոխարեն տեղադրեմ, դառնա 0։ Դե դա էլ դժվար չի, քանի որ 0 ունեմ արդեն (տեղադրում եմ առաջին ֆունկցիայի մեջ !x–ի փոխարեն)...

  9. #24
    Lonesome Crow Yellow Raven-ի ավատար
    Գրանցման ամսաթիվ
    17.05.2006
    Հասցե
    Երևան
    Տարիք
    32
    Գրառումներ
    4,743
    Բլոգի գրառումներ
    11
    Mentioned
    5 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մերսի Արս ջան,հեսա կնայեմ էդ օրինակը:
    Իսկ էն նախորդ գրածս`լրիվա,թե ոչ,էտի հնարավորա ասենք ապացուցենք,որ {X1&X2,X1 v X2,!X}-ը ընկածա P-ի մեջ ու ըտեղից հետևի,որ P-ն լրիվա՞

  10. #25
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Վահիկ-ի խոսքերից Նայել գրառումը
    Մերսի Արս ջան,հեսա կնայեմ էդ օրինակը:
    Իսկ էն նախորդ գրածս`լրիվա,թե ոչ,էտի հնարավորա ասենք ապացուցենք,որ {X1&X2,X1 v X2,!X}-ը ընկածա P-ի մեջ ու ըտեղից հետևի,որ P-ն լրիվա՞
    Այո, Վահիկ ջան, եթե նման բան ապացուցեիր, P-ն կլիներ լրիվ։ Բայց նման բան չի կարող տեղի ունենալ։
    P-ի ֆունկցիաները կամ T[0]–ից պիտի լինեն կամ T[1]–ից, բայց, օրինակ !x–ը ո՛չ T[0]–ին է պատկանում, ո՛չ T[1]–ին։ (Պոստի թեորեմից ու իմ նախորդ գրածից էլ ա դա հետևում)

  11. #26
    Lonesome Crow Yellow Raven-ի ավատար
    Գրանցման ամսաթիվ
    17.05.2006
    Հասցե
    Երևան
    Տարիք
    32
    Գրառումներ
    4,743
    Բլոգի գրառումներ
    11
    Mentioned
    5 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Հա ճիշտա էս օրինակում չի լինում,բայց օրինակներ կան,որ լինումա:
    Ուղղակի ուզում էի իմանայի էտ ձևով չիշտա,թե չէ:
    Եվս մեկ անգամ շատ-շատ մերսի:

  12. #27
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Վահիկ-ի խոսքերից Նայել գրառումը
    Հա ճիշտա էս օրինակում չի լինում,բայց օրինակներ կան,որ լինումա:
    Ուղղակի ուզում էի իմանայի էտ ձևով չիշտա,թե չէ:
    Դա հետևում է այս պնդումից.
    Եթե A ֆունկցիաների համակարգը B–ի ենթաբազմությունն է, ապա [A]–ն (A-ի փակումը, այսինքն՝ A-ի ֆունկցիաներով ստացվող բոլոր ֆունկցիաների բազմությունը) [B]–ի ենթաբազմություն է։

    Եթե A–ն լրիվ է, ապա [A]=P[2]։ Ուրեմն, [B]-ը, որը պարունակում է [A]–ը, ինքն էլ հավասար կլինի P[2]–ին։

    Քեզ ու Արամին հաջողություն քննություններին/ստուգարքներին

  13. #28
    Պատվավոր անդամ
    Գրանցման ամսաթիվ
    23.03.2008
    Տարիք
    32
    Գրառումներ
    2,708
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մի հեշտ խնդիր: Ունեմ էս խնդիրը լուծած բայց դեպքերը չեմ հասկանում
    Հաշվել |L \ (T0 u T1)| x1-xn փոփոխականներից կազմված ֆունկցիաների համար

  14. #29
    Պատվավոր անդամ
    Գրանցման ամսաթիվ
    23.03.2008
    Տարիք
    32
    Գրառումներ
    2,708
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Պետք չի, ստացվեց

  15. #30
    Պատվավոր անդամ ars83-ի ավատար
    Գրանցման ամսաթիվ
    14.06.2008
    Գրառումներ
    2,966
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Դիսկրետ մաթեմատիկա

    Մեջբերում Red_Devils-ի խոսքերից Նայել գրառումը
    Պետք չի, ստացվեց
    Բա ի՞նչ պիտի աներ, որ չստացվեր
    Ո՞նց հանձնեցիր։

Էջ 2 3-ից ԱռաջինԱռաջին 123 ՎերջինըՎերջինը

Թեմայի մասին

Այս թեման նայող անդամներ

Այս պահին թեմայում են 1 հոգի. (0 անդամ և 1 հյուր)

Համանման թեմաներ

  1. մաթեմատիկա և երկրաչափություն
    Հեղինակ՝ FalenaFlower, բաժին` Աշխատանք
    Գրառումներ: 2
    Վերջինը: 28.04.2011, 20:38
  2. Կիրառական Մաթեմատիկա
    Հեղինակ՝ Արամ, բաժին` Կրթություն
    Գրառումներ: 46
    Վերջինը: 05.09.2010, 18:28

Էջանիշներ

Էջանիշներ

Ձեր իրավունքները բաժնում

  • Դուք չեք կարող նոր թեմաներ ստեղծել
  • Դուք չեք կարող պատասխանել
  • Դուք չեք կարող կցորդներ տեղադրել
  • Դուք չեք կարող խմբագրել ձեր գրառումները
  •