English· Español· Deutsch· Nederlands· Français· 日本語· ქართული· 繁體中文· 简体中文· Português· Русский· العربية· हिन्दी· Italiano· 한국어· Polski· Svenska· Türkçe· Українська· Tiếng Việt· Bahasa Indonesia

un

tamu
1 / ?
kembali ke pelajaran

Pertanyaan Adalah Ruang

Setiap Pertanyaan Menggambar Ruang

Sebuah pertanyaan tidak hanya meminta satu hal. Ia membuka ruang kemungkinan jawaban, & setiap kandidat jawaban adalah titik di suatu tempat dalam ruang tersebut.

"Pilih tempat untuk makan" membuka ruang yang sangat besar: setiap restoran, kafe, gerobak makanan, & dapur di Bumi. "Pilih tempat vegetarian dalam jarak berjalan kaki, buka sekarang, di bawah lima belas dolar" membuka ruang yang sangat kecil: mungkin hanya tiga titik.

Niat yang sama, geometri yang sangat berbeda. Pertanyaan kedua melakukan pekerjaan nyata: ia menyempitkan ruang sebelum seseorang mulai mencari.

Ini adalah seluruh pelajaran dalam satu kalimat: pertanyaan yang baik adalah pertanyaan yang mengecilkan ruang jawaban menjadi wilayah yang layak dicari. Pertanyaan yang samar meninggalkan ruang yang luas & memaksa pencarian yang lambat dan mengembara. Pertanyaan yang tajam menyerahkan ruang kecil yang dapat Anda pindai sekilas.

Kita akan membuat ini presisi dengan empat bagian geometri: mempartisi ruang, memotongnya dengan batasan, & membaginya menjadi dua dengan pertanyaan ya/tidak yang dipilih dengan baik.

Lebar Versus Sempit

Pertimbangkan dua cara untuk meminta bantuan dalam debugging program:

- Q1: "Mengapa kode saya tidak bekerja?"

- Q2: "Mengapa loop ini mencetak 9 item ketika list memiliki 10, pada Python 3.12?"

Jelaskan ruang jawaban yang dibuka oleh masing-masing pertanyaan, & jelaskan secara geometris mengapa Q2 adalah pertanyaan yang lebih baik. Apa yang dilakukan detail tambahan dalam Q2 terhadap ukuran ruang tersebut?

Membagi Ruang Menjadi Wilayah

Memecah Pertanyaan Besar Menjadi Wilayah

Ketika suatu ruang terlalu besar untuk ditelusuri secara langsung, kamu mempartisikannya: membaginya menjadi wilayah-wilayah yang tidak tumpang tindih yang bersama-sama mencakup keseluruhan. Menjawab sub-pertanyaan berarti memilih satu wilayah & mengabaikan sisanya.

Misalkan pertanyaannya adalah "Mengapa pendapatan turun kuartal lalu?" Ruang jawabannya sangat besar. Partisikannya: (a) jumlah pelanggan berkurang, (b) pelanggan yang sama membelanjakan lebih sedikit, (c) perubahan harga atau penagihan, (d) kesalahan data. Keempat wilayah ini mencakup ruang tersebut & tidak saling tumpang tindih. Masing-masing adalah pertanyaan yang lebih kecil yang bisa kamu tangani secara terpisah.

Partisi yang baik memiliki dua sifat yang diambil langsung dari geometri: wilayah-wilayah tersebut menutupi seluruh ruang (tidak ada yang terlewat) & mereka saling lepas (tidak ada yang dihitung dua kali). Melewatkan sebagian ruang & jawaban sebenarnya bisa tersembunyi di celah tersebut. Menumpuk wilayah-wilayah & Anda membuang-buang upaya dengan mencari di wilayah yang sama dua kali.

Setiap sub-pertanyaan mempersempit Anda ke satu wilayah. Jawablah, & Anda telah membuang segalanya di luar wilayah tersebut: pengurangan pencarian yang besar dan murah.

Partisi yang Bersih

Sebuah kota bertanya: "Mengapa waktu tanggap darurat meningkat?"

Seorang analis mengusulkan untuk membaginya menjadi: (a) panggilan membutuhkan waktu lebih lama untuk mencapai kru, (b) kru membutuhkan waktu lebih lama untuk tiba setelah dikirim, & (c) kru membutuhkan waktu lebih lama untuk menyelesaikan & mengosongkan diri.

Jelaskan mengapa ini dihitung sebagai partisi yang baik dari ruang jawaban pertanyaan. Sifat geometris apa yang harus dimiliki oleh wilayah-wilayah tersebut, & bagaimana menjawab satu sub-pertanyaan mempersempit pencarian?

Setiap Persyaratan Memotong Ruang

Kendala sebagai Setengah Bidang

Bayangkan ruang jawaban sebagai bidang datar, di mana setiap titik adalah jawaban kandidat. Kendala adalah persyaratan, & setiap persyaratan menggambar garis melintasi bidang & hanya mempertahankan satu sisi. Dalam geometri, sisi yang dipertahankan itu disebut setengah bidang.

"Di bawah lima belas dolar" adalah satu garis; pertahankan sisi yang murah. "Dalam jarak berjalan kaki" adalah garis kedua; pertahankan sisi yang dekat. "Buka sekarang" adalah yang ketiga. Setiap persyaratan yang Anda tambahkan adalah potongan lain.

Jawaban yang memenuhi setiap persyaratan berada di irisan dari semua sisi yang dipertahankan. Iris cukup banyak setengah bidang & Anda akan mendapatkan region terbatas yang kecil: area rapi dengan satu jawaban yang benar di dalamnya.

Constraints as half-planes with a bounded feasible region

Dua Mode Kegagalan

Kurang terikat (terlalu sedikit potongan): wilayahnya tetap tidak terbatas. Wilayah itu melarut ke tak hingga, sehingga tak terhitung banyak jawaban samar yang "cocok". "Beri saya ide yang bagus" itu tidak terbatas. Anda mendapat kebisingan karena tidak ada yang dikecualikan.

Terlalu terikat (terlalu banyak, atau saling bertentangan, potongan): wilayahnya menjadi kosong. Setengah-bidang tidak memiliki titik bersama, sehingga tidak ada jawaban yang cocok sama sekali. "Angka yang genap & ganjil sekaligus" memangkas ruang menjadi tidak ada.

Pertanyaan yang dirumuskan dengan baik berada di antara keduanya: cukup banyak batasan untuk membatasi wilayahnya, tetapi tidak terlalu banyak sehingga saling bertentangan & mengosongkannya.

Terbatas, Tidak Terbatas, Kosong

Seorang manajer meminta desainer untuk "logo". Kemudian mereka meminta "logo yang berupa satu huruf, dalam satu warna, berfungsi pada 16 piksel, & juga menggunakan setidaknya empat warna."

Menggunakan gambaran setengah-bidang, jelaskan wilayah layak untuk setiap permintaan. Mana yang tidak terbatas & mengapa, mana yang kosong & mengapa, & apa arti masing-masing kegagalan bagi jawaban yang dapat diberikan desainer?

Potongan Terbaik Membagi Ruang Menjadi Dua

Pencarian Biner: Setiap Ya/Tidak Membagi Ruang Menjadi Dua

Beberapa pertanyaan adalah ya/tidak. Secara geometris, pertanyaan ya/tidak menggambar satu garis & memberitahumu sisi mana yang berisi jawaban: itu membuang seluruh wilayah dalam satu tarikan.

Pertanyaan terbaik ya/tidak adalah yang memotong ruang menjadi dua bagian yang sama besar, karena dengan begitu, apa pun jawaban yang kamu dapatkan, kamu telah membuang tepat setengah dari yang tersisa. Tanyakan "apakah di bagian atas?" berulang-ulang & ruang akan menyusut secara geometris dengan cepat.

Ini adalah pencarian biner. Mulai dengan N kandidat. Setelah satu pertanyaan yang baik, tersisa N/2. Setelah dua, N/4. Setelah k pertanyaan, N / 2^k. Kamu selesai ketika tersisa satu kandidat, jadi kamu membutuhkan k terkecil dengan 2^k setidaknya N.

k terkecil itu adalah pembulatan ke atas dari log2(N). Untuk seribu kandidat: 2^9 = 512 (tidak cukup) & 2^10 = 1024 (cukup), jadi log2(1000) adalah sekitar 9,97 & kamu membutuhkan 10 pertanyaan. Satu miliar kandidat? log2 dari satu miliar adalah sekitar 30. Membagi dua sangat kuat sehingga beralih dari seribu ke satu miliar hanya menambah sekitar dua puluh pertanyaan.

Pelajaran untuk bertanya: pertanyaan ya/tidak yang tajam paling berharga ketika membagi ruang yang tersisa secara merata. Pertanyaan yang tidak seimbang yang hanya menyingkirkan sedikit bagian membuang giliran tersebut.

Menjamin Temuan

Kamu sedang bermain permainan tebak-tebakan. Seseorang memilih bilangan bulat dari 1 sampai 1000. Kamu hanya boleh mengajukan pertanyaan ya/tidak, & kamu bermain secara optimal (setiap pertanyaan membagi kandidat yang tersisa sedemikian rupa agar se merata mungkin).

Dalam kasus terburuk, berapa jumlah minimum pertanyaan ya/tidak yang MENJAMIN kamu mengidentifikasi bilangan tersebut? Sebutkan angka akhirnya, & jelaskan penalaran pembagian dua / log2 di baliknya.

Ketika Jawaban Murah, Pemotongan Bernilai

Pertanyaan adalah Kerjanya Sekarang

Gabungkan keempat bagian tersebut. Sebuah pertanyaan membuka ruang. Dekomposisi membaginya. Batasan memotongnya menjadi wilayah layak yang terbatas. Pertanyaan ya/tidak yang baik memotongnya menjadi setengah. Setiap satu dari ini adalah tindakan mempersempit pencarian sebelum kamu mencari jawaban.

Untuk sebagian besar sejarah, jawabannya adalah bagian yang mahal. Kamu membayar seorang ahli, menjalankan eksperimen, menggali melalui arsip. Jadi kami menghargai orang-orang yang dapat menghasilkan jawaban.

Keseimbangan itu telah berbalik. Sistem otomatis kini menghasilkan jawaban yang masuk akal dalam jumlah ribuan, hampir tanpa biaya. Ketika jawaban murah & melimpah, menghasilkan satu lagi bukan lagi pencapaian. Yang tetap langka adalah mengetahui mana jawaban yang layak dimiliki: & itu adalah keterampilan bertanya, bukan keterampilan menghasilkan jawaban.

Dalam geometri: mesin dengan senang hati akan memberikan titik mana pun dalam ruang tersebut. Nilai yang Anda tambahkan adalah menggambar batasan-batasan yang memotong ruang tersebut menjadi satu wilayah di mana jawaban yang baik harus berada. Jika batasan kurang & Anda akan tenggelam dalam kebisingan yang masuk akal (wilayah tak terbatas). Jika batasan berlebih & Anda tidak akan mendapatkan apa-apa (wilayah kosong). Menyusun potongan-potongan yang membatasi wilayah menjadi tepat ukurnya adalah keterampilan manusia yang langka.

Jadi, tuas utamanya bukan "mendapatkan jawaban". Melainkan "menyusun batasan-batasan yang membuat ruang jawaban cukup kecil sehingga setiap titik di dalamnya layak dimiliki".

Ke Mana Nilai Pindah

Seorang analis kini dapat menghasilkan seratus strategi draf dalam hitungan menit dengan biaya yang hampir nol.

Menggunakan geometri ruang pencarian dari pelajaran ini, jelaskan mengapa nilai analis telah bergeser dari menghasilkan jawaban & menuju ke membingkai pertanyaan. Apa yang sebenarnya dilakukan analis terhadap ruang jawaban, & mengapa pembatasan yang kurang atau berlebih gagal?

Geometri Pertanyaan: Ringkasan

Apa yang Telah Anda Pelajari

Sebuah pertanyaan bukan permintaan untuk satu jawaban. Ia adalah ruang dari kemungkinan jawaban, & seni bertanya adalah seni mengecilkan ruang tersebut:

- Ruang pencarian: setiap pertanyaan membuka himpunan jawaban kandidat. Pertanyaan yang tajam membuka himpunan kecil; yang samar membuka himpunan luas yang harus Anda jelajahi.

- Dekomposisi sebagai partisi: bagi ruang besar menjadi wilayah-wilayah yang menutupinya tanpa tumpang tindih; setiap sub-pertanyaan mempersempit Anda ke satu wilayah.

- Kendala sebagai batas: setiap persyaratan adalah setengah bidang; jawabannya berada di irisan mereka. Terlalu sedikit pemotongan menyisakan wilayah tak terbatas (jawaban samar tak terhingga); pemotongan yang kontradiktif menyisakan wilayah kosong (tidak ada yang cocok).

- Penyempitan dengan pembagian dua: pertanyaan ya/tidak yang dipilih dengan baik membagi ruang menjadi dua. Untuk menentukan angka dari 1 hingga 1000 diperlukan ceil(log2(1000)) = 10 pertanyaan; satu miliar hanya membutuhkan sekitar 30 pertanyaan.

Dan hasilnya: ketika sistem otomatis membuat jawaban menjadi murah, keterampilan yang langka bukanlah menghasilkan jawaban, melainkan menetapkan batasan yang memotong ruang menjadi satu wilayah yang layak dimiliki. Belajarlah untuk membuat potongan-potongan tersebut, & Anda mengubah pencarian yang luas dan mengembara menjadi pencarian yang singkat.