Бодлого 17.036
Бүх замын тоог ол. ЭЕШ 2016-C16

A хотоос B хот хүртэл 3 өөр замаар, B хотоос C хот хүртэл 5 өөр замаар явдаг бол A хотоос гарч, B хотоор дайраад C хотод хүрээд, буцаж B хотоор дайран A хотод ирж болох бүх замын тоог ол.

Бодолт

Бодлогын нөхцлийг анхлан уншихад бодолт төвөгтэй хийгдэх мэт санагдаж магадгүй.
Гэхдээ анхааралтай уншаад жижигхэн зураг гаргавал бүх зүйл энгийн шийдэгдэнэ. Зургийг хар. A хотоос B хот хүрэх эхний замыг сонговол цааш B хотоос C хот хүрэх 5 замаас аль нэгийг сонгож болно. Иймээс A хотоос гарч, B хотоор дайраад C хүрэх замын боломж бол 3·5=15 гэсэн үг. Одоо C хотоос буцахдаа боломжит 5 замын нэгийг сонговол цааш B хотоос А хот хүрэх 3 замаас аль нэгийг сонгож болно. Тэгэхлээр буцах замын тоо 5·3=15 буюу очих буцах замын тоонууд адилхан болно. Нийт замын тоог олохдоо анхааралтай байх хэрэгтэй. Учир нь бодлогын хариунд 30 гэсэн тоог оруулсан байгаа. Эндээс 15+15=30 гэвэл буруу болно. A хотоос гарч, B хотоор дайраад C хүрэх замын боломж бүрд буцаад C хотоос A хот орох 15 боломж байгаа. Өөрөөр хэлбэл A хотоос C хүрэхдээ нэг замаар яваад буцахдаа C хотоос A хот орох 15 боломжийн аль нэгийг сонгож болно. Иймээс нийт замын тоо нийлбэрээр биш үржвэрээр буюу 15·15=225 гэж гарна.

Хариу

225

Мэдээлэл таалагдсан бол найзуудтайгаа хуваалцаарай.

Дэлгүүрээс 225 доллараар худалдан авсан хоёр ховор эдлэлийг зарахдаа 40% -ийн ашиг олжээ. Ингэхдээ нэгдүгээр эдлэлээс 25% харин хоёрдугаархаас 50% -ийн ашгийг олсон бол эдлэлүүдийг дэлгүүрээс авсан үнийг ол.

Нээгдсэн тоо : 318

Хоёр ажилчин хамтарч ажиллавал даалгаварыг 2 цаг 48 минутад биелүүлж чадна. Дангаараа ажиллавал нэгдүгээр ажилчин хоёрдугаараасаа 4 цаг 12 минутын өмнө даалгаврыг биелүүлнэ. Тэгвэл тэд дангаараа ажиллавал: Нэгдүгээр ажилчин цагт, хоёрдугаар ажилчин цагт даалгаврыг гүйцэтгэнэ.

Нээгдсэн тоо : 1481

Хоёр хоолойг зэрэг ажиллуулахад усан санг 24 минутанд дүргэнэ. Нэг хоолойг дангаар нь ажиллуулбал 60 минутанд усан санг дүүргэх бол нөгөө хоолойг дангаар нь ажиллуулбал ямар хугацаанд дүүргэх вэ?

Нээгдсэн тоо : 1954

Сурагч үлгэрийн номын 25% -ийг уншив. Нэмж 7 хуудас уншихад 37,5% уншигдсан байв. Ном хэдэн хуудастай вэ?

Нээгдсэн тоо : 1310

Цэсийг нээх хаах ажиллагааг хариуцах компонентийг боловсруулсан тул энэ хичээлээр програмийн удирдах цэсийг…

Нээгдсэн тоо : 3

 

Математикийн үйлдлүүдэд нэг ба тэг тоонууд онцгой шинжүүдтэй. Үржих үйлдэлд нэг ба тэг

Нээгдсэн тоо : 10

 

Давталт (Iterator) паттерн нийлмэл обьектын бүх элементүүдэд тэдгээрийн дотоод бүтцийг задлахгүйгээр хандах абстракт интерфейсийг тодорхойлдог. C# хэл дээр…

Нээгдсэн тоо : 12

 

Тодорхой нөхцөлд жишээ нь тоог тэгд хуваах гэх мэт тохиолдолд систем өөрөө онцгой нөхцлийн генерацийг хийдэг. Гэхдээ C#

Нээгдсэн тоо : 14

 

Програмийг удирдах цэсийг нээх болон хаах ажиллагааг хариуцах компонентийг боловсруулъя. Үүний тулд төслийн components хавтаст Navigation хавтасыг үүсгээд…

Нээгдсэн тоо : 15

 

Арифметикийн үндсэн 4 үйлдлийн нэг бол үржих. Нэмэх , хасах үйлдлийн талаар…

Нээгдсэн тоо : 13

 

Шаблоны арга (Template Method) хэв дэд классуудад алгоритмын бүтцийг өөрчлөхгүйгээр зарим алхамуудыг дахин тодорхойлох боломж олгосон ерөнхий алгоритмыг…

Нээгдсэн тоо : 17

 

Гурвалжны медиантай холбоотой бодлогууд шалгалт шүүлэгт ихээр орж ирдэг. Иймээс гурвалжны медиан, түүний шинжүүдийг бүрэн мэддэг байх хэрэгтэй.

Нээгдсэн тоо : 23

 

Бүх онцгой нөхцлүүдийн суурь бол Exception төрөл. Төрөлд онцгой нөхцлийн талаарх мэдээллийг авч болох хэдэн шинжийг тодорхойлсон байдаг.…

Нээгдсэн тоо : 22

 
Энэ долоо хоногт

илэрхийллийг хялбарчил

Нээгдсэн тоо : 996

 

ABCD трапецийн бага диагонал BD=6 бөгөөд суурьтай перпендикуляр. Трапецийн AD=3, DC=12 бол B, D мохоо өнцгийн нийлбэрийг ол.

Нээгдсэн тоо : 2219

 

Геометрийн шалгалтанд сурагчид шалгалтын асуултуудаас нэг асуулт ирнэ. Сурагч "Дотоод өнцөг" сэдвийн асуултуудад хариулах магадлал 0,35 харин "Багтаасан тойрог" сэдвийн асуултуудад хариулах ммагадлал 0,2 байжээ. Шалгалтын асуултуудад энэ хоёр сэдэвт хоёуланд зэрэг хамаарах асуулт байхгүй бол сурагчид энэ хоёр сэдвийн аль нэгэнд нь хамааралтай асуулт ирэх магадлалыг ол.

Нээгдсэн тоо : 549