Бодлого 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

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

A ба B хотоос нэгэн зэрэг угталцан гарсан мотоциклтой 2 хүн 4 цаг явсны дараа хоорондох зай нь 38 км болсон байв. Хэрэв тэдгээрийн нэг нь хоёр хотын хооронд 9 цаг, нөгөө нь 11 цаг явдаг бол гарснаасаа хойш хэдэн цагийн дараа уулзах вэ?

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

20 хувийн концентрацитай 18 гр уусмал дээр концентрацийг нь 4 хувиар нэмэгдүүлэхийн тулд 26 хувийн концентрацитай хичнээн грамм уусмал нэмж хийх шаардлагтай вэ?

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

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

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

Эгч 240000 төгрөгийн 1/3 хэсгээр гар утас, үлдсэн мөнгөөрөө хүнсний зүйл авав. Эгч хэдэн төгрөгөөр хүнсний зүйл авсан бэ?

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

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

Сорилгын үр дүнгийн QuizResult компонентод сорилгыг дахин эхлүүлэх товч байгаа. react -ийг зохиогчид  програмийг компонент дээр суурилан хийх…

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

 

Хичээлээр хасах үйлдэлд оролцогчдийн өөрчлөлт ялгавар буюу үр дүнд хэрхэн нөлөөлөх талаар авч үзье. Нийлбэр, ялгаварын гишүүдийн өөрчлөлт…

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

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

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

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

 

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

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

 

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

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