Pertanyaan yang diberi tag «puzzles»

6
Kisi-
Pembaruan : Perangkat penghalang (yaitu "penghalang" NxM antara ukuran kotak yang dapat diwarnai dan yang tidak dapat diwarnai) untuk semua pewarnaan-empat-bebas-persegi monokromatik sekarang dikenal . Adakah yang mau mencoba 5 warna? ;) Pertanyaan berikut muncul dari Ramsey Theory . Pertimbangkan -coloring dari n -by- m grafik jaringan. A ada setiap …
2
Bijections input-terbatas dari sekuens tak terbatas
Ini adalah teka-teki yang belum berhasil saya pecahkan. Saya ingin tahu apakah masalah ini sudah diketahui, atau memiliki solusi yang mudah. Dimungkinkan untuk mendefinisikan sebuah bijection menggunakan properti dari kategori tertutup bicartesian. Andrej Bauer memposting penjelasan tentang apa artinya ini di blognya sebagai " Permata konstruktif: juggling eksponensial ".3N≅5N3N≅5N 3^\mathbb{N} …
2
Memecahkan Labirin Angka-Pelompat
Anak saya yang berusia 8 tahun bosan membuat labirin konvensional, dan telah membuat varian yang terlihat seperti ini: Idenya adalah mulai dari x dan mencapai o melalui aturan normal. Selain itu, Anda dapat "hop" dari setiap bilangan bulat untuk setiap bilangan bulat lainnya b , tetapi Anda harus membayar | …
1
Potongan-potongan puzzle
Masalah: Kami diberi satu set batang yang semuanya memiliki panjang bilangan bulat. Jumlah total panjangnya adalah n (n + 1) / 2. Bisakah kita memecahnya untuk mendapatkan ukuran tongkat dalam waktu polinomial? 1 , 2 , … , n1,2,...,n{1,2,\ldots,n} Anehnya, satu-satunya referensi yang saya temukan untuk masalah ini adalah diskusi …
1
Seberapa keras teka-teki biner Sudoku?
Sudoku adalah teka-teki terkenal yang dilengkapi NP. Binary Sudoku adalah varian yang hanya memungkinkan angka dan 1 . Aturannya adalah sebagai berikut.000111 Setiap baris dan setiap kolom harus mengandung jumlah nol dan yang sama. Setiap baris dan setiap kolom adalah unik. Tidak ada baris atau kolom yang berisi tiga atau …
1
Apa kompleksitas Nurikabe (mungkin ringkas)?
Nurikabe adalah teka-teki isian kisi-kisi berbasis kendala, mirip dengan Minesweeper / Nonograms; angka ditempatkan pada kisi yang harus diisi dengan nilai on / off untuk setiap sel, dengan masing-masing angka menunjukkan wilayah terhubung 'on' sel dengan ukuran itu, dan beberapa kendala kecil pada wilayah sel 'off' (itu harus terhubung dan …
2
Bukti Interaktif Angka Allah?
Saya telah belajar tentang bukti interaktif akhir-akhir ini dan saya bertanya-tanya apakah semuanya itu tidak lebih dari rasa ingin tahu teoretis, atau apakah itu memiliki aplikasi praktis. Saya pikir saya akan memulai dengan sebuah contoh yang terpikir oleh saya di kamar mandi: Belakangan ini diberitakan bahwa "Angka Tuhan" = 20. …
2
Kompleksitas puzzle poligon tersembunyi di kotak persegi?
Hiroimono adalah puzzle lengkap populer . Saya tertarik pada kompleksitas komputasi dari teka-teki terkait.NPNPNP Masalahnya adalah: Input : Diberikan satu set titik pada pada x kotak persegi dan integernnnnnnkkk Pertanyaan : Apakah ada poligon bujursangkar (sisi-sisinya sejajar dengan atau sumbu) sedemikian sehingga jumlah titik pada sudut poligon setidaknya ?xxxyyykkk Setiap …
2
Apakah ada beberapa bentuk matematika tertutup (atau agak asimtotik yang ketat) untuk "Google Eggs Puzzle"?
Deskripsi singkat berikut tentang "Puzzle Telur Google" yang diketahui terutama berasal dari situs web Google Eggs : Google Eggs Puzzle: Diberikan pada lantai dan telur, apa pendekatan untuk menemukan lantai tertinggi dari mana telur dapat dilemparkan dengan aman, sambil meminimalkan lemparan (bukan telur yang pecah). Yang disebut "lantai tertinggi" dalam …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.