Yechim (diagrammalar orqali):
barcha javoblarni mantiqiy amallar orqali yozamiz
,
uch maydonli diagrammada ushbu ifodalar bilan aniqlangan maydonlarni ko'rsating
diagrammalarni taqqoslab, biz ortib borayotgan tartibda maydonlar ketma-ketligini topamiz: (1,2,3,4) va bu qatordagi har bir keyingi maydon avvalgisini to'liq qamrab oladi (bu vazifada taxmin qilinganidek, bu muhim!)
Shunday qilib, to'g'ri javob 1234.
2-misol
So'rov
|
Sahifalar soni (ming)
|
tort va pishiriqlar
|
|
tort
|
|
|
|
Qancha sahifa (minglab) so'rov bo'yicha topiladi
tort | nonvoyxona
Yechish (tenglamalar tizimini yechish):
bu vazifa avvalgisining soddalashtirilgan versiyasidir, chunki bu erda faqat ikkita maydon qo'llaniladi (uchta o'rniga): "tort" (uni P bilan belgilang) va "pishirish" (B)
Bu maydonlarni diagramma shaklida chizamiz (Eyler doiralari); ular kesishganda, 1, 2 va 3 raqamlari bilan belgilangan uchta subregion hosil bo'ldi;
hududdagi so'rovga mos keladigan saytlar soni i, bilan belgilaymiz N i
shartda ko'rsatilgan so'rovlarni aniqlaydigan tenglamalar tuzamiz:
tort va pishiriqlarN 2 = 3200
tortN 1 + N 2 = 8700
|
