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

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

Хоёр бригад нийлээд талбайг 12 цагт цэвэрлэдэг. Хэрвээ бригадуудын ажиллах хурд нь 3:2 харьцаатай бол бригадууд тус тусдаа талбайг хэдэн цагийн дотор цэвэрлэх вэ?

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

Бассейний 2/3 усыг 7,5 минутад татдаг насосийг 0,15 цаг ажлуулаад зогсоожээ. Насосийн ажиллагааг зогсоосны дараа бассейнд 25 м3 ус үлдсэн бол бассейний багтаамжийг ол.

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

99% нь ус байдаг 100 кг мөөгийг хатаахад 98% нь ус болсон бол мөөг хэдэн кг болсон бэ?

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

Хоорондоо 40 км -ийн зайтай A, B хотуудаас явган ба дугуйтай зорчигчид бие биенээ угталцан нэгэн зэрэг хөдлөөд гарснаасаа хойш 2 цагийн дараа уулзжээ. Дараа нь тэд аян замаа үргэлжлүүлэн дугуйтай зорчигч A хотод явган зорчигч B хотод очсноос 7,5 цагийн өмнө очсон бол явган зорчигч ба дугуйчны хурдыг ол. Аялагчид замын туршид тогтмол хурдтай явсан гэж үзнэ.

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

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

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

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

 

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

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

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

a ба b катеттай тэгш өнцөгт гурвалжин ерөнхий тэгш өнцөгтэй квадратыг багтаасан бол квадратын периметрийг ол.

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

 

функцийн графикийн (0,-1) цэгт татсан шүргэгч шулуун ба координатын тэнхлэгүүдээр хашигдсан мужийн талбайг ол.

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

 

тэнцэтгэл бишийн хамгийн их бүхэл шийдийг ол.

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