«Оё 27 дар рӯйхат ҳаст ва дар куҷо?» — қадимтарин саволест, ки барнома медиҳад. Ду ҷавоб ҳаст: ҳамаро дидан, ё вақте ки маълумот танзим шудааст, қариб ҳеҷ чизро надидан.
Ҷустуҷӯи хаттӣ: ҳамаро аз назар гузаронед
Шумо ҷустуҷӯи хаттӣ-ро медонед: ҷузъҳоро яке-яке аз чап мебинед ва дар аввалин мувофиқат меистед (сикли «Такрор»-и боло). Он то n қадам мегирад. Барои як савол ин хуб аст: 5 · 10⁶ ҷузъ хеле камтар аз як сония дида мешавад. Мушкил бо бисёр савол оғоз мешавад: 10⁵ дархост дар 10⁵ ҷузъ 10¹⁰ қадам аст.
Ҷустуҷӯи дуӣ: нисфро партоед
Дар бозии тахмин шумо 1, 2, 3, ...-ро намесанҷед. Шумо 50 мегӯед, «калонтар» мешунавед, 75 мегӯед, ва ҳар ҷавоб боқимондаро ба ду тақсим мекунад. Ҳафт кӯшиш ҳамеша кофист.
Вектори танзимшуда имкон медиҳад, ки ҳамин бозиро бозӣ кунед. Ба ҷузъи миёна нигоҳ кунед. Агар он ба x баробар бошад, тамом. Агар он аз x хурд бошад, пас ҳамаи ҷузъҳои тарафи чапи он низ хурданд, ва тамоми нимаи чап аз бозӣ мебарояд. Агар калон бошад, нимаи рост мебарояд. Бо нимаи мондагӣ такрор кунед.
