Processing math: 100%

Монгол Бодлогын Сан

Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.

3-тийн тоог тоолох

Улаан уутан доторх 4 бөмбөлөг 1, 2, 3, 4 гэсэн дугаартай, цагаан уутан доторх 5 бөмбөлөг 1, 2, 3, 4, 5 гэсэн дугаартай, шар уутан доторх 6 бөмбөлөг 1, 2, 3, 4, 5, 6 гэсэн дугаартай байв. Уут тус бүрээс нэг, нэг бөмбөлөг авахад бүгдээрээ тэгш дугаартай байх боломжийн тоо ab, бүгдээрээ сондгой дугаартай байх боломжийн тоо cd, дугааруудын нийлбэр 5-тай тэнцүү байх боломжийн тоо e, дугааруудын нийлбэр 10-тай тэнцүү байх боломжийн тоо fg, дугааруудын нийлбэр 15-тай тэнцүү байх боломжийн тоо h байна.

ab = 12
cd = 18
e = 6
fg = 17
h = 1

Бодлогын төрөл: Нөхөх
Амжилтын хувь: 51.84%
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан

Бодолт

Заавар: x нь улаан уутнаас авсан бөмбөгийн дугаар, y нь цагаан уутнаас авсан бөмбөгийн дугаар, z нь шар уутнаас авсан бөмбөгийн дугаар гээд (x,y,z) гуравтын тоог тоолно. Мэдээж 1x4, 1y5, 1z6 байна.

Үржвэрийн зарчим: xiXi, i=¯1,k байх (x1,x2,,xk) хэлбэрийн эрэмбэтэй k-тийн тоо |X1||X2||Xk| байна. Энд |X| нь |X| олонлогийн чадал буюу элементийн тоо байна.

x+y+z=a байх гуравтын тоог тоолохдоо x-ийн боломжит утгуудад y+z=ax байх боломжит (y,z) хосуудын тоог олоорой!
Бодолт: Бүгдээрээ тэгш бол x{2,4}, y{2,4}, z={2,4,6} байх гуравтын тоо тул үржвэрийн зарчимаар 223=12 боломжтой.

Бүгдээрээ сондгой тоо бол x{1,3}, y{1,3,5}, z{1,3,5} байх гуравтын тоо тул үржвэрийн зарчимаар 233=18 боломжтой.

x+y+z=5 байх гуравтын тоог олъё. x=1 үед y+z=4 байх 3 хос байна: (1,3), (2,2), (3,1). x=2 үед y+z=3 байх 2 хос байна: (1,2), (2,1). x=3 үед y+z=2 байх 1 хос байна: (1,1). Иймд x+y+z=5 байх 6 хос байна.

x+y+z=10 байх гуравтын тоог олъё. x=1 үед y+z=9 байх 3 хос байна: (3,6), (4,5), (5,4). x=2 үед y+z=8 байх 4 хос байна: (2,6), (3,5), (4,4), (5,3). x=3 үед y+z=7 байх 5 хос байна: (1,6), (2,5),(5,2). x=4 үед y+z=6 байх 5 хос байна: (1,5), (2,4),(5,1) Иймд x+y+z=10 байх нийт 3+4+5+5=17 хос байна.

1x4, 1y5, 1z6 тул x+y+z4+5+6 байх бөгөөд зөвхөн x=4, y=5, z=6 үед л тэнцэл биелэх нь ойлгомжтой. Иймд зөвхөн нэг гуравтын хувьд л x+y+z=15 байна.


Сорилго

2017-09-21  hw-58-2016-06-02  combinatorics 

Түлхүүр үгс