Бодлого 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 хотоос нэгэн зэрэг угталцан гарсан хоёр машин 4 цаг явсны дараа зөрж өнгөрөөгүй ба тэдгээрийн хоорондох зай 80 км болсон байв. Хэрэв бүх замыг нэг нь 16 цагт, нөгөө нь 8 цагт туулдаг бол хоёр машины хурдны нийлбэрийг ол.

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

Өвс хатахдаа жингийнхээ 1/5 хэсгийг алддаг. 120 т хатсан өвс бэлтгэхийн тулд хэдэн тонн өвс хадвал зохих вэ?

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

85% ус агуулсан 0,5 тонн холимогоос 75% ус агуулсан холимог гаргахын тулд хичнээн хэмжээний усыг ууршуулах хэрэгтэй вэ?

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

Сурагч 231 эд ангийг хийхдээ яг ижил 462 эд ангийг мастер хийх хугацаанаас 11 цагаар илүү хугацааг зарцуулжээ. Сурагч цагт мастераас 4 эд ангиар дутууг хийдэг бол сурагч цагт хэдэн эд ангийг хийдэг вэ?

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

Үйл явдал /event/ тодорхой үйлдэл хийгдсэн талаар системд мэдэгддэг. Хэрвээ бид энэхүү үйлдлийг ажиглах хэрэгтэй бол яг энд…

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

 

Манай төсөл олон хуудсуудтай болон тэдгээрийн хооронд динамикаар шилжилт хийж байгаа ч тухайн үед шилжилт хийгдсэн хуудаст тохирох…

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

 

Зочин (Visitor) паттерн классуудыг өөрчлөхгүйгээр тэдгээрийн обьектуудын үйлдлийг тодорхойлох боломжийг олгоно. Зочин хэвийг ашиглахдаа классуудын хоёр ангилалыг тодорхойлно.…

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

 

Лямбда-илэрхийлэл нь нэргүй аргын хураангуй бичилтийг илэрхийлнэ. Лямбда-илэрхийлэл утга буцаадаг, буцаасан утгыг өөр аргын…

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

 

Кодийн сайжруулалт /рефакторинг/ хичээлээр програмийн кодоо react -ийн зарчимд нийцүүлэн компонентод салгасан.…

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

 

Хадгалагч (Memento) хэв обьектын дотоод төлвийг түүний гадна гаргаж дараа нь хайрцаглалтын зарчмыг зөрчихгүйгээр обьектыг сэргээх боломжийг олгодог.

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

 

Делегаттай нэргүй арга нягт холбоотой. Нэргүй аргуудыг делегатийн хувийг үүсгэхэд ашигладаг.
Нэргүй аргуудын тодорхойлолт delegate түлхүүр үгээр…

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

 

Математикт харилцан урвуу тоонууд гэж бий. Ямар нэгэн тооны урвуу тоог олохдоо тухайн тоог сөрөг нэг зэрэг дэвшүүлээд…

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

 

Төсөлд react-router-dom санг оруулан чиглүүлэгчдийг бүртгүүлэн тохируулсан Санг суулган тохируулах хичээлээр бид хуудас…

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

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

тэгшитгэлийг бод.

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

 

илэрхийллийн утгыг ол.

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

 

Хажуу тал нь 17 см адил хажуут трапец 15 см диаметртэй тойргийг багтаасан бол трапецийн сууриудын үржвэр хэд вэ?

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