Một chú chuột đang đứng ở lối vào của một hệ thống ống và muốn đi tới chỗ đặt miếng pho mát ở cuối ống 5. Chú chuột đi theo quy tắc như sau:
1. Đi xuống.
2. Đổi hướng ở ngã rẽ để sang ống bên cạnh.
Chú chuột nên đi từ ống nào để tới được chỗ miếng pho mát ở cuối ống số 5?
Bốn vị khách, mỗi người đem theo một món quà tới dự bữa tiệc. Ở bữa tiệc này, mỗi vị khách sẽ tặng quà cho một người khác. Mỗi vị khách nhận được một phần quà. Không ai được tặng quà cho chính mình. Nếu Art tặng quà cho Bran, ta viết Art→Bran. Nếu Art tặng quà cho Bran và Cáit tặng quà cho Art, thì ta viết Art→Bran, Cáit→Art.
Hỏi cách tặng quà nào dưới đây đúng với quy luật tặng quà tại bữa tiệc?
Sandra có hứng thú đặc biệt với trò chơi đố chữ. Bạn ấy tìm thấy một trò đố chữ thú vị dưới dạng một lưới ô vuông cỡ 3×3 gồm 9 chữ cái trong một tờ báo châu Á. Để giải câu đố chữ, Sandra phải tìm tất cả các từ tiếng Anh có thể tạo được sao cho mỗi từ:
- Gồm tất cả các chữ trong ô in đậm.
- Chứa ít nhất 4 chữ cái.
Sandra đã tạo một số câu đố chữ và giải một trong số chúng. Đây là các từ mà bạn ấy đã tạo được: Angel, challenge, clan, clean, eagle, glance, hall, heal, lane, lean.
Hỏi bạn ấy đã giải câu đố nào dưới đây?
Quy ước biên tập: trong một từ, mỗi ô chữ được dùng nhiều nhất một lần; có thể sắp xếp lại các chữ.
Thành phố Bebras đã lắp đặt một bảng thông báo điện tử. Hải ly được yêu cầu viết một chương trình để truyền thông tin đến tấm bảng này. Hải ly rất vui vì yêu cầu này sẽ rất thú vị.
Trong tin học, các dấu có thể có nhiều ý nghĩa khác nhau. Chúng ta biết “+” chỉ phép cộng trong toán học (như: 6 + 3 = 9), nhưng trong tin học dấu cộng đôi lúc còn được dùng để xâu chuỗi các đoạn văn bản với nhau.
Thoạt nhìn trông cách này có vẻ rất đơn giản. Tuy nhiên, việc sử dụng dấu với nhiều nghĩa trong cùng một câu có thể khiến việc hiểu nghĩa trở nên khó khăn hơn.
Bác sĩ hải ly muốn xây ba trạm y tế để chăm sóc sức khỏe cho các bạn hải ly khác. Bác sĩ hải ly muốn đặt các trạm y tế sao cho các bạn hải ly chỉ cần bơi qua nhiều nhất một con kênh để tới trạm y tế, dù những bạn hải ly ở vị trí nào trong bản đồ.
Hỏi bác sĩ hải ly nên chọn phương án nào trong các phương án sau?
Mỗi ngày chủ nhật Benno đều chuẩn bị một món ăn đặc biệt cho cả gia đình: món “Schoggimousse”. Để nấu được món này, Benno cần 5 quả trứng. Là một người cầu toàn, nên Benno chỉ sử dụng những quả trứng có cùng cân nặng. Trong số 6 quả trứng trên bàn, có 5 quả có cùng cân nặng và 1 quả nặng hơn. Benno muốn bỏ quả trứng đó sang một bên. Benno có một cái cân thăng bằng, loại cân không cho biết khối lượng của những quả trứng mà chỉ cho biết bên cân nào là nặng hơn. Biết rằng, Benno có thể đặt nhiều hơn một quả trứng lên một đĩa cân.
Vì Benno không có nhiều thời gian nên bạn ấy muốn tìm ra quả trứng nặng hơn với số lần cân ít nhất có thể. Hỏi Benno cần cân ít nhất bao nhiêu lần để chắc chắn tìm ra quả trứng nặng hơn trong số 6 quả?
Ồ không! Viên kim cương Xanh dương nổi tiếng đã bị đánh cắp ở bảo tàng hôm nay: một tên trộm đã tráo đổi nó với một viên kim cương giả màu xanh lá.
Có 2000 người tới xem triển lãm vào hôm nay. Họ đi vào phòng trưng bày kim cương lần lượt từng người một. Thanh tra Bebro phải tìm ra thủ phạm bằng cách thẩm vấn từng vị khách tham quan. Anh ấy có danh sách của tất cả 2000 vị khách cùng thứ tự ghé thăm phòng trưng bày của họ. Thanh tra sẽ hỏi tất cả mọi người cùng câu hỏi: “Lúc bạn nhìn viên kim cương, nó có màu xanh dương hay xanh lá?” Mọi người sẽ trả lời thật lòng, trừ tên trộm sẽ nói rằng viên kim cương có màu xanh lá. Thanh tra Bebro là một người thông minh nên sẽ phỏng vấn số người ít nhất có thể. Thanh tra Bebro có thể nói câu nào dưới đây mà không cần nói dối?
Tôi đảm bảo rằng mình có thể tìm ra tên trộm bằng cách thẩm vấn ít hơn 20 người.
Chỉ thẩm vấn 20 người là không đủ (trừ khi tôi may mắn) nhưng tôi chắc chắn rằng mình sẽ tìm ra thủ phạm khi thẩm vấn ít hơn 200 người.
Đây sẽ là một công việc khó nhằn đây: Tôi cần thẩm vấn ít nhất là 200 người và nhiều nhất là 1999 người.
Tôi không thể hứa hẹn được gì cả. Nếu tôi không may mắn có lẽ tôi sẽ phải thẩm vấn từng khách đến thăm một.
Một cây rậm lá ở chính giữa được bao quanh bởi 2 cây trụi lá và 2 cây cọ.
Một chú khỉ cần:
- 3 giây để đu từ cây rậm lá giữa sang bất kì cây nào;
- 2 giây để đu từ cây trụi lá sang cây cọ hoặc ngược lại;
- 7 giây để đu giữa hai cây trụi lá hoặc hai cây cọ.
Ở trên mỗi cây có khắc một kí hiệu khác nhau: P, Q, R, S và T. Chú khỉ đu giữa các cây theo thứ tự P, Q, S, R, T, R, P. Trên cây ở giữa có thể treo các biển nào nếu tổng thời gian chú khỉ đu cây là nhỏ nhất có thể?
Bibor đang cùng một người bạn chơi trò chơi Nim, với luật chơi như sau: “Có 7 que diêm trong một hàng. Người chơi thứ nhất bắt đầu trò chơi bằng cách bỏ đi một hoặc hai que diêm. Rồi đến lượt người chơi thứ hai bỏ đi một hoặc hai que diêm. Sau đó lại đến lượt người chơi thứ nhất, rồi người thứ hai và cứ tiếp tục như vậy. Người chơi bỏ đi que diêm cuối cùng là người thắng cuộc.”
Bibor là người chơi đầu tiên.
Gợi ý: Bibor không thể rút que diêm cuối cùng nếu tổng số que diêm còn lại là 3. Trong bất cứ trường hợp nào cậu ấy đều phải tránh tình huống này!
Hỏi Bibor cần rút bao nhiêu que diêm trong lượt chơi đầu tiên để trở thành người thắng cuộc?
Qui tắc thay thế được sử dụng để miêu tả cách viết lại một chữ cái bằng một chuỗi các chữ cái khác. Ví dụ, chúng ta có thể có hai quy tắc thay thế: A→BB và B→ABA. Tức là chữ cái A được thay bằng hai chữ cái B, một chữ cái B thay bằng ba chữ cái ABA.
Nếu ta bắt đầu từ chữ cái A và dùng các quy tắc thay thế A→BB và B→ABA, ta sẽ có: A→BB→ABAABA→BBABABBBBABABB sau 3 bước. Cần lưu ý rằng tại mỗi bước, tất cả các chữ cái trong dãy đều được thay thế theo quy tắc ở trên.
Hỏi bộ qui tắc thay thế nào có thể cho ra kết quả BAACCACCABAB?
Cách hiểu biên tập: câu hỏi về chuỗi đích mới không ấn định chữ khởi đầu; cần xét các quy tắc có thể sinh ra chuỗi đích hay không.
Lính cứu hỏa Frank đang cần tìm các tình nguyện viên cứu hỏa trong thành phố Beaverville. Bản đồ cho thấy vị trí nhà của các tình nguyện viên tiềm năng và đường nối giữa những ngôi nhà đó. Anh ấy muốn chắc chắn rằng mỗi ngôi nhà đều là nhà của tình nguyện viên hoặc cách nhà của tình nguyện viên đúng một con đường.
Hỏi Frank cần tìm ít nhất bao nhiêu tình nguyện viên?
Một con ong máy có bốn nút mũi tên ở phía sau lưng. Bạn có thể lập trình chuyển động của nó trên mặt sàn lát gạch vuông bằng cách bấm các nút này. Chúng có ý nghĩa như:
Đi thẳng sang ô tiếp theo.
Quay trái 90° mà không di chuyển.
Quay phải 90° mà không di chuyển.
Đi ngược lại một ô.
Có một nút khác ghi GO ở trên lưng nó mà sẽ bắt đầu thực hiện cách lập trình đã được viết. Ví dụ: Sau khi bấm các nút theo thứ tự ở bên dưới, con ong sẽ di chuyển tới vị trí như trong hình.
Con ong có thể nhớ cách lập trình đã được viết nên nếu bấm nút GO một lần nữa thì quá trình tương tự sẽ diễn ra. Bạn có thể lặp lại quá trình theo ý thích. Nếu bấm nút GO liên tục, các cách lập trình dưới đây sẽ khiến ong máy trở lại nơi xuất phát; ngoại trừ một cách. Đó là cách nào?
