Bài toán tháp Rùa trong cuộc thi Hà Nội mở rộng năm 2018

Theo dõi VGT trên

Bài toán trang trí tháp Rùa bằng ba màu sơn là thử thách cho học sinh lớp 8 trong cuộc thi có 9 nước tham dự.

Bài toán tháp Hà Nội (Tower of Hanoi) xuất hiện ở Đông Á từ thế kỷ 19, là trò chơi toán học dịch chuyển và sắp xếp các đĩa kích cỡ khác nhau từ một cột sang một cột trung gian để tạo ra trật tự đĩa xếp từ lớn đến bé trong cột còn lại.

Nhà toán học người Pháp Edouard Lucas đã đặt tên Tower of Hanoi vào năm 1883, đưa nó lan tỏa khắp châu Âu và thế giới. Thậm chí người ta trao thưởng một triệu franc cho ai hoàn thành việc dịch chuyển 64 đĩa bằng tay theo quy tắc của trò chơi. Điều này là không thể bởi nếu mỗi giây dịch chuyển được một đĩa phải mất đến 18 446 744 073 709 551 615 giây tức là hơn 3 tỷ năm.

Tại lễ khai mạc kỳ thi Toán Hà nội mở rộng lần thứ 15 (HOMC 2018) vào ngày 27/3 vừa qua, Trưởng đoàn Đội tuyển Toán Ba Lan Lukasz Bozyk đã ca ngợi vẻ đẹp của bài toán tháp Hà Nội. Từ bài toán, ông đã biết đến Hà Nội và Việt Nam.

Cũng tại kỳ thi HOMC 2018 với sự tham dự của hơn 500 thí sinh từ 9 quốc gia, một bài toán tổ hợp về tháp Rùa Hà Nội được Ban tổ chức “đặt hàng” thầy giáo Trần Phương, Phó giám đốc Trung tâm hỗ trợ phát triển tài năng, cho phần thi đồng đội Bảng A quốc tế. Sau đây là nội dung đề bài cho khối Junior (lớp 8).

Bài toán tháp Rùa trong cuộc thi Hà Nội mở rộng năm 2018 - Hình 1

Đề bài:

Hình trên mô phỏng tháp Rùa Hà Nội gồm 3 phần. Tầng 1 và 2 mỗi tầng có 10 ô cửa gồm 3 ô cửa mặt trước, 3 ô cửa mặt sau, 2 ô cửa bên trái và 2 ô cửa bên phải, tầng 3 là nóc tháp. Mặt trước tháp là mặt có biểu tượng hình tròn trên nóc tháp. Sử dụng 3 màu sơn xanh, vàng và nâu để trang trí tháp rùa theo các yêu cầu sau đây:

Video đang HOT

i) Nóc tháp được sơn bằng một màu

ii) Ba ô cửa mặt trước của tầng hai được sơn cùng một màu

iii) Ba ô cửa mặt trước của tầng một được sơn cùng một màu

iv) 14 ô cửa không ở mặt trước của tầng 1 và tầng 2 được sơn bằng 1 trong 3 màu sao cho trong mỗi tầng các ô cửa kề nhau (chung cạnh với nhau) phải sơn khác màu nhau.

1. Hỏi có bao nhiêu cách sơn trang trang trí theo yêu cầu cho tầng 1?

2. Hỏi có bao nhiêu cách sơn trang trang trí khác nhau cho tháp Rùa Hà Nội?

Duy Tân

Theo vnexpress.net

Tôi đã dằn được lòng khi học trò nói 'cô kể láo...'

Tôi tâm niệm là nhà giáo, ta phải kềm chế tối đa cơn nóng giận. Và nếu cần, ta cũng nên mạnh dạn nhận lỗi với học sinh.

Tôi đã dằn được lòng khi học trò nói &'cô kể láo...' - Hình 1

ảnh minh họa

Hơn 20 năm đứng lớp, câu 'khẩu quyết' của tôi là không nên phạt học sinh, không đem chuyện cá nhân, tâm trạng riêng vào lớp. Thế nhưng tôi cũng không tránh được gặp cảnh trớ trêu.

Có lần, khi dạy bài "Trong lòng mẹ" của nhà văn Nguyên Hồng cho học sinh lớp 8, do cảm thấy học sinh chưa tự rút ra thông điệp của bài, tôi bèn kể một câu chuyện đời tương tự chuyện trong tác phẩm.

Đó là có người chị chồng thường xuyên tìm mọi cách chê bai, bôi nhọ, nói xấu em dâu của mình trước mặt các cháu.

Kể xong, tôi hỏi các em về cách hành xử của người cô trong "Trong lòng mẹ". Gần như cả lớp đều trả lời chính xác từng ý của bài học, các em hiểu thêm vì rắp tâm chiếm đoạt tài sản mà người cô nói xấu nhân vật mẹ trong tác phẩm.

Các em còn tranh luận rất sôi nổi về gia đình phong kiến trọng nam khinh nữ đem tới những kết cục bi thương. Có em còn nói "qua bài học và chuyện kể của cô, con hiểu thêm về chuyện cuộc đời, thương mẹ hơn, thông cảm cho các bà cô trong gia đình".

Thế nhưng cũng với câu chuyện và bài học đó đem sang dạy lớp khác, tôi bị một em học sinh là con một cô giáo cùng trường phản ứng: "Cô đang kể láo, đừng có tạo ra những câu chuyện không có thật, không ai xấu xa tới vậy đâu!".

Cả lớp xôn xao là bạn vô lễ. Còn tôi rất bất ngờ trước phản ứng quá khích của em. Nhưng tôi cố gắng dằn lòng, "cho qua" với lời xin lỗi: "Con à, nếu câu chuyện làm con thấy nặng nề, cho cô xin lỗi con. Nhưng cuộc sống muôn mặt như tác phẩm mình đang học. Và cách con trả lời cô vậy là kém phép tắc!".

Tôi cố gắng không nóng giận, nhưng cậu bé ấy về kể cho mẹ nghe. Hôm sau ban giám hiệu mời tôi lên, phê bình tôi đem chuyện cá nhân vào lớp "làm ức chế tâm lý học sinh".

Một vài đồng nghiệp biết chuyện đã khuyên tôi "trị" em đó một trận cho bỏ tật vô lễ còn hay méc. Tôi cũng có phần hoang mang. Nhưng tôi giấu hẳn cảm xúc cá nhân vì tôi biết "giận mất khôn".

Thật may mắn cho tôi, các em học sinh lớp 8 ấy đã khuyên bạn xin lỗi cô. Tiết học thứ 3 sau sự cố đáng tiếc, em học sinh ấy gặp tôi ngượng ngùng nói: "Con sai rồi cô. Con cảm ơn cô vì đã không trù dập con".

Từ "trù dập" mà cậu trò nhỏ nói dường như trở thành mệnh lệnh đối với tôi. Một mệnh lệnh rất thiêng liêng là dù bất kỳ lý do gì, đã là nhà giáo, cũng nên đặt lòng yêu thương lên trước nhất, không tùy tiện trách phạt học trò mình.

Theo TTO

Bạn thấy bài viết này có hữu ích không?
Có;
Không

Tin liên quan

Tin đang nóng

Vụ 6 du khách nhập viện sau bữa trưa, 1 người tử vong: Xác minh nguồn gốc rượuVụ 6 du khách nhập viện sau bữa trưa, 1 người tử vong: Xác minh nguồn gốc rượu
08:06:59 03/04/2025
Dự đoán của nhà tiên tri mù Vanga về thế giới năm 2025 thành sự thậtDự đoán của nhà tiên tri mù Vanga về thế giới năm 2025 thành sự thật
08:33:22 03/04/2025
Hé lộ tin nhắn "tình bạn" Kim Sae Ron chưa tròn 18 tuổi gửi Kim Soo Hyun, thái độ của cố diễn viên gây chú ýHé lộ tin nhắn "tình bạn" Kim Sae Ron chưa tròn 18 tuổi gửi Kim Soo Hyun, thái độ của cố diễn viên gây chú ý
07:14:23 03/04/2025
Kim Soo Hyun nhận thêm tin dữ sau họp báo đẫm lệ, cơ quan chức năng xác nhận 1 điềuKim Soo Hyun nhận thêm tin dữ sau họp báo đẫm lệ, cơ quan chức năng xác nhận 1 điều
06:35:23 03/04/2025
Đàn cá Koi hơn trăm triệu ngửa bụng chỉ sau vài tiếng, biết "thủ phạm" xong tôi lặng lẽ bảo chồng xách đồ ra ở riêngĐàn cá Koi hơn trăm triệu ngửa bụng chỉ sau vài tiếng, biết "thủ phạm" xong tôi lặng lẽ bảo chồng xách đồ ra ở riêng
05:44:08 03/04/2025
Chị gái tôi 38 tuổi nhưng vẫn chưa lấy chồng và luôn tìm cách sỉ nhục bất kỳ người con gái nào tôi dắt về ra mắt gia đìnhChị gái tôi 38 tuổi nhưng vẫn chưa lấy chồng và luôn tìm cách sỉ nhục bất kỳ người con gái nào tôi dắt về ra mắt gia đình
06:00:10 03/04/2025
Cuộc họp báo của Kim Soo Hyun là bước đi sai lầm?Cuộc họp báo của Kim Soo Hyun là bước đi sai lầm?
09:04:32 03/04/2025
Mẹ vợ suốt ngày càm ràm con rể nhưng trước lúc mất, bà để lại cho rể một bức thư và cuốn sổ đỏ, đọc xong, ai cũng nhòe lệMẹ vợ suốt ngày càm ràm con rể nhưng trước lúc mất, bà để lại cho rể một bức thư và cuốn sổ đỏ, đọc xong, ai cũng nhòe lệ
06:03:04 03/04/2025

Tin mới nhất

Còn nhiều băn khoăn về chứng nhận giỏi cấp tỉnh với học sinh điểm IELTS cao

Còn nhiều băn khoăn về chứng nhận giỏi cấp tỉnh với học sinh điểm IELTS cao

13:01:46 21/12/2022
Việc Hà Tĩnh công nhận học sinh (HS) giỏi cấp tỉnh với HS có điểm IELTS cao đang được dư luận quan tâm. Nhiều giáo viên phổ thông và giảng viên dạy Ngoại ngữ thể hiện băn khoăn trước việc này
Việc thực hiện chương trình, SGK mới còn nhiều khó khăn

Việc thực hiện chương trình, SGK mới còn nhiều khó khăn

12:01:38 21/12/2022
Tiếp tục chương trình giám sát chuyên đề Việc thực hiện Nghị quyết số 88/2014/QH13 và Nghị quyết số 51/2017/QH14 của Quốc hội về đổi mới chương trình, SGK giáo dục phổ thông trên địa bàn tỉnh Bà Rịa-Vũng Tàu , sáng 20/12, Đoàn Đại biểu ...
Cấp phép tổ chức thi chứng chỉ HSK trở lại

Cấp phép tổ chức thi chứng chỉ HSK trở lại

11:01:38 21/12/2022
Theo thông báo mới của Bộ GD&ĐT chứng chỉ tiếng Trung (HSK) đã được cấp phép tổ chức duy nhất tại ĐH Thành Đông (Hải Dương)
Banner tìm hiểu ngày 22/12 của Trường ĐH Tôn Đức Thắng in hình lính Mỹ

Banner tìm hiểu ngày 22/12 của Trường ĐH Tôn Đức Thắng in hình lính Mỹ

10:45:40 21/12/2022
Trường ĐH Tôn Đức Thắng (TP.HCM) đang làm rõ trách nhiệm việc cơ sở ở Bảo Lộc đăng trên fanpage banner tìm hiểu truyền thống ngày 22/12 nhưng in hình lính Mỹ
Nhiều tỉnh cho học sinh nghỉ Tết hơn 10 ngày, Hà Nội lý giải nghỉ 8 ngày

Nhiều tỉnh cho học sinh nghỉ Tết hơn 10 ngày, Hà Nội lý giải nghỉ 8 ngày

10:36:43 21/12/2022
Lịch nghỉ tết của học sinh Hà Nội thiết kế theo quy định của Nhà nước. Nếu cho nghỉ thêm, hàng nghìn học sinh mầm non, tiểu học không ai trông nom vì bố mẹ vẫn phải đi làm
Trường ĐH Kiên Giang dự kiến tuyển hơn 1.600 chỉ tiêu năm 2023

Trường ĐH Kiên Giang dự kiến tuyển hơn 1.600 chỉ tiêu năm 2023

10:01:37 21/12/2022
Năm 2023 Trường ĐH Kiên Giang tuyển sinh 22 ngành, trong đó có 2 ngành mới, dự kiến 1.675 chỉ tiêu. Trường ĐH Kiên Giang vừa tổ chức Hội nghị Tổng kết công tác tuyển sinh năm 2022 và đề ra các giải pháp, phương hướng để nâng cao hiệu qu...
Trường Đại học Hồng Đức nâng cao chất lượng đào tạo sinh viên ngành giáo dục mầm non

Trường Đại học Hồng Đức nâng cao chất lượng đào tạo sinh viên ngành giáo dục mầm non

08:06:29 21/12/2022
Cùng với các ngành đào tạo khác, trong những năm qua, Trường Đại học (ĐH) Hồng Đức không ngừng đổi mới công tác quản lý, xây dựng và hoàn thiện nội dung chương trình đào tạo ngành giáo dục mầm non (GDMN) với mục tiêu đào tạo những giáo ...
Học sinh Hà Giang nghỉ Tết Quý Mão 12 ngày, từ 27 tháng Chạp

Học sinh Hà Giang nghỉ Tết Quý Mão 12 ngày, từ 27 tháng Chạp

07:59:41 21/12/2022
UBND tỉnh Hà Giang quyết định cho học sinh trên toàn tỉnh bắt đầu nghỉ học từ ngày 18/1 đến hết ngày 29/1/2023. Ngày 19/12, Chủ tịch UBND tỉnh ban hành Quyết định số 2341/QĐ-UBND về việc cho trẻ mầm non, học sinh, sinh viên các cơ sở gi...
Nhiều tiết dạy sáng tạo tại hội thi giáo viên dạy giỏi Hà Nội

Nhiều tiết dạy sáng tạo tại hội thi giáo viên dạy giỏi Hà Nội

07:59:05 21/12/2022
Ngày 20/12, Sở Giáo dục và Đào tạo Hà Nội tổ chức tổng kết hội thi giáo viên dạy giỏi thành phố cấp Trung học cơ sở năm học 2022-2023
Trường Đại học Kinh tế Quốc dân công bố Đề án tuyển sinh đại học năm 2023

Trường Đại học Kinh tế Quốc dân công bố Đề án tuyển sinh đại học năm 2023

07:58:36 21/12/2022
Chiều ngày 20.12, Trường Đại học Kinh tế Quốc dân đã công bố Đề án tuyển sinh đại học năm 2023. Theo đó, nhà trường tuyển sinh 60 mã ngành/chương trình với 6200 chỉ tiêu đại học chính quy
Tuyển sinh 2023: Đại học Kinh tế Quốc dân công bố đề án tuyển sinh

Tuyển sinh 2023: Đại học Kinh tế Quốc dân công bố đề án tuyển sinh

07:57:38 21/12/2022
Năm 2023, Trường đại học Kinh tế Quốc dân giữ nguyên 4 phương thức tuyển sinh và có sự thay đổi về chỉ tiêu mỗi phương thức để phù hợp tình hình thực tế
Cần cẩn trọng lựa chọn nhân sự, ra đề thi

Cần cẩn trọng lựa chọn nhân sự, ra đề thi

07:56:12 21/12/2022
Một kỳ thi học sinh giỏi được tổ chức tốn rất nhiều công sức, tâm huyết của nhiều nhà giáo, học sinh và tốn kém tiền bạc nhưng cũng là một hoạt động khuyến tài quan trọng của giáo dục địa phương. Vậy nên cấp tổ chức cần cẩn trọng trong ...

Có thể bạn quan tâm

Clip gần 2 phút ghi lại cảnh bảo vệ Bến xe Đồng Nai dùng súng điện hăm dọa hành khách

Clip gần 2 phút ghi lại cảnh bảo vệ Bến xe Đồng Nai dùng súng điện hăm dọa hành khách

Netizen

11:37:30 03/04/2025
Ngày 3-4, Công an phường Bình Đa (TP Biên Hòa, tỉnh Đồng Nai) đang xác minh làm rõ vụ giằng co giữa bảo vệ Bến xe Đồng Nai và hành khách. Đỉnh điểm sự việc, bảo vệ Bến xe Đồng Nai dùng đến súng điện dọa anh T. (hành khách).
30 mâm cơm giá rẻ chỉ với 100k mỗi ngày, đủ 3-4 món, ngon như nhà hàng, ấm như gia đình

30 mâm cơm giá rẻ chỉ với 100k mỗi ngày, đủ 3-4 món, ngon như nhà hàng, ấm như gia đình

Ẩm thực

11:21:43 03/04/2025
Chỉ cần một chút thời gian, một chút yêu thương và một gợi ý đúng lúc, bạn hoàn toàn có thể tạo nên những món ăn ngon mỗi ngày tiết kiệm, đủ chất lại chẳng kém gì nhà hàng.
Váy đuôi cá giúp nàng biến hóa phong cách chỉ trong tích tắc

Váy đuôi cá giúp nàng biến hóa phong cách chỉ trong tích tắc

Thời trang

11:21:38 03/04/2025
Với thiết kế ôm sát phần thân trên và xòe rộng ở đuôi, váy đuôi cá không chỉ tôn lên đường cong quyến rũ mà còn mang đến sự linh hoạt tuyệt vời trong việc biến hóa phong cách.
Gã xe ôm đưa bé gái ở Hà Nội vào nhà nghỉ để xâm hại tình dục

Gã xe ôm đưa bé gái ở Hà Nội vào nhà nghỉ để xâm hại tình dục

Pháp luật

11:11:39 03/04/2025
Viện kiểm sát nhân dân TP Hà Nội vừa hoàn tất cáo trạng truy tố bị can Đặng Tuấn Dũng (SN 1984, ở Long Biên) về tội Hiếp dâm người dưới 16 tuổi.
Bé gái bị bỏ rơi, hàng chục gia đình tha thiết xin nuôi, chọn ai?

Bé gái bị bỏ rơi, hàng chục gia đình tha thiết xin nuôi, chọn ai?

Tin nổi bật

11:07:10 03/04/2025
Sự việc bé gái sơ sinh bị bỏ rơi trước cổng một hộ dân tại xã Bạch Đằng (huyện Hòa An, tỉnh Cao Bằng) đã thu hút sự quan tâm lớn của dư luận, đặc biệt khi có tới hàng chục gia đình ngỏ ý xin nhận nuôi.
Nga sắp đánh lớn trên khắp mặt trận Ukraine?

Nga sắp đánh lớn trên khắp mặt trận Ukraine?

Thế giới

10:55:34 03/04/2025
Nga có thể đang chuẩn bị cho cuộc tấn công quy mô lớn ở Ukraine trong bối cảnh các cuộc đàm phán hòa bình đang diễn ra.
Lamine Yamal: 'Vua thế giới' ở tuổi 17?

Lamine Yamal: 'Vua thế giới' ở tuổi 17?

Sao thể thao

10:51:48 03/04/2025
Trong ngày Ferran Torres điền tên lên bảng điện tử, Lamine Yamal thực tế mới là người chiếm trọn sân khấu ở trận Atletico vs Barca với màn trình diễn đỉnh cao.
Với 500 triệu có thể xây nhà 2 tầng, 40m (4x10m) ở quận Tân Phú, TP Hồ Chí Minh không?

Với 500 triệu có thể xây nhà 2 tầng, 40m (4x10m) ở quận Tân Phú, TP Hồ Chí Minh không?

Sáng tạo

10:46:08 03/04/2025
Xây dựng một ngôi nhà phố 40m (4x10m) tại quận Tân Phú, TP Hồ Chí Minh là một lựa chọn phổ biến cho các gia đình nhỏ hoặc những người muốn tối ưu không gian sống trong khu vực đô thị đông đúc.
Những chặng đường bụi bặm - Tập 13: Nguyên đang "trên răng dưới dép" thì bạn gái cũ đưa giấy khám thai

Những chặng đường bụi bặm - Tập 13: Nguyên đang "trên răng dưới dép" thì bạn gái cũ đưa giấy khám thai

Phim việt

10:42:43 03/04/2025
Nguyên nhận ra cô bạn gái cậu yêu thương hết mực chính là người chắp thêm cho cậu cặp sừng to trên đầu. Tệ hơn, cô ta còn cặp với chính bạn của Nguyên.
Nam nghệ sĩ nổi tiếng một thời: 82 tuổi vẫn tự chạy xe Honda đi hát quán nhậu dù không được trả lương

Nam nghệ sĩ nổi tiếng một thời: 82 tuổi vẫn tự chạy xe Honda đi hát quán nhậu dù không được trả lương

Sao việt

10:39:27 03/04/2025
Nghệ sĩ Điền Tử Lang hiện đã 82 tuổi, sống cùng vợ trong một căn nhà cấp 4 chật hẹp, chỉ rộng chừng 20 mét vuông, nằm sâu trong con hẻm nhỏ ở vùng ngoại thành Sài Gòn.
Loại thực phẩm rẻ tiền ăn thường xuyên giúp giảm nguy cơ ung thư ruột kết

Loại thực phẩm rẻ tiền ăn thường xuyên giúp giảm nguy cơ ung thư ruột kết

Sức khỏe

10:39:14 03/04/2025
Ung thư ruột kết đang có xu hướng gia tăng, duy trì thói quen ăn uống và lối sống lành mạnh có thể góp phần đảo ngược xu hướng đó.