Câu hỏi 133
Cho $n$ là một số nguyên dương. Xét tất cả $2^n$ dãy độ dài $n$ gồm các số $0$ và $1$. Ban đầu, một số dãy trong chúng được đánh dấu. Hai dãy được gọi là *kề nhau* nếu chúng có cùng giá trị ở tất cả $n$ chữ số ngoại trừ đúng một chữ số. Ở mỗi bước, một dãy chưa được đánh dấu mà có ít nhất hai dãy kề với nó đã được đánh dấu thì cũng được đánh dấu. Mục tiêu là cuối cùng tất cả các dãy đều được đánh dấu. Tìm số nhỏ nhất các dãy được đánh dấu ban đầu sao cho có thể đạt được mục tiêu.