Thứ Bảy, 5 tháng 12, 2020

TONGFIBO Biểu diễn tổng các số Fibonaci

Đề bài

Cho số tự nhiên N và dãy số Fibonaci: 1, 1, 2, 3, 5, 8, ....

Yêu cầu: biểu diễn N thành tổng của của ít nhất các số Fibonaci khác nhau?

Input: số tự nhiên N (N ≤ 10^6) 
Output: các số Fibonacci theo thứ tự từ lớn đến nhỏ có tổng bằng N
Ví dụ
Input
16
Output
13 3

Giải

Đầu tiêu ta tạo mảng số fibonacci

f[0]:=1;f[1]:=1;
for i:=1 to n do
    f[i]:=f[i-1]+f[i-2]; 

  Ta sẽ tìm số Fibonacci gần với số N nhất. Đây sẽ chính là số hạng đầu tiên nằm trong dãy kết quả. Sau đó, lấy hiệu của số N và số Fibonacci gần với số N nhất, tiếp tục tìm số Fib gần với hiệu trên và cứ thế cho đến khi hiệu đó là một số Fib. Kết quả các số Fibonacci sẽ được liệt kê theo thứ tự từ lớn đến nhỏ.

while n>0 do
    //Tim so fibonaci j gan n nhat
    i:=1;
    while f[i]<=n do
        inc(i);
        j:=f[i-1];
        write(j,' ');
        //Tính hieu còn lai 
        n:=n-j;

Code Pascal



var n:longint; 
    f:array[0..1000] of int64;

procedure taofibo(n:longint);
Var i:longint;
begin
    f[0]:=1;
    f[1]:=1;
    i:=1;
    while f[i]<n do
    begin
        inc(i);
        f[i]:=f[i-1]+f[i-2];
    end;
end;

procedure giai;
var i,j:longint;
begin
    taofibo(n);
    while n>0 do
    begin
        //Tim so fibonaci j gan n nhat
        i:=1;
        while f[i]<=n do inc(i);
        j:=f[i-1];
        write(j,' ');
        //Tính hi?u còn l?i
        n:=n-j;
    end;
end; 

begin
    assign(input,'tongfibo.inp');reset(input);
    assign(output,'tongfibo.out');rewrite(output);
    read(n);
    giai;
end.

Thứ Sáu, 27 tháng 11, 2020

Tuyển tập đề thi học sinh giỏi Tin tỉnh Đồng Nai

ĐỀ THI HỌC SINH GIỎI LỚP 12 TỈNH ĐỒNG NAI - BẢNG A

2016, 2015

 ĐỀ THI HỌC SINH GIỎI LỚP 12 TỈNH ĐỒNG NAI - BẢNG B

2020, 2019 (thiếu), 2018, 2017, 2016, 2015

ĐỀ THI HỌC SINH GIỎI LỚP 9 TỈNH ĐỒNG NAI

2020 (không thi), 2019, 2018, 2017, 2016, 2015

ĐỀ THI HỌC SINH GIỎI LỚP 9 THÀNH PHỐ BIÊN HÒA

2020, 2019, 2018, 2017

ĐỀ THI TIN HỌC TRẺ BẢNG B TỈNH ĐỒNG NAI

2020 (không thi), 2019, 2018, 2017, 2016, 2015

Thứ Ba, 20 tháng 10, 2020

Khai giảng các lớp học lập trình Online khóa ngày 29/10/2020

Các khóa học hiện sắp kết thúc. Xin cảm ơn các bạn học viên đã có những phản hồi tốt đẹp và đóng góp các ý kiến để bộ phận chuyên môn không ngừng cải tiến, nâng cao chất lượng giảng dạy.

Lớp chuyentin.pro xin thông báo khai giảng các khóa học lập trình online mới vào ngày 29/10/2020. Mời các bạn tham gia học thử để trải nghiệm.


Các bạn xem thông tin các level học tại http://www.chuyentin.pro/p/chuyen-e-online.html

Ưu điểm của lớp học chuyentin.pro

- Giáo viên nhiều năm kinh nghiệm trong công tác dạy chuyên tin và bồi dưỡng đội tuyển học sinh giỏi.

- Đội ngũ trợ giảng là các bạn cựu học sinh đạt từng đạt giải cao trong kỳ thi HSG QG (VOI), hiện đang làm việc tại các công ty CNTT lớn.

- Hệ thống làm bài, chấm bài chạy online 24/24. Các bạn học viên có thể lên học bất cứ lúc nào. Bài tập được sắp xếp khoa học theo các level phù hợp với nhiều cấp độ, hiện vẫn không ngừng được bổ sung thêm bài tập trong các đề thi HSG. Hệ thống xếp hạng (rank) giúp học viên và phụ huynh dễ dàng theo dõi tiến độ học. Bộ test và chương trình chấm tự động theo chuẩn các kỳ thi.

- Hệ thống video giảng bài đầy đủ, cụ thể cho từng bài tập. - Giáo viên luôn theo sát và hỗ trợ online 24/24 cho từng bạn, giúp xem code, sửa lỗi sai code, chia sẻ các kinh nghiệm làm bài, giải  đề thi.

Đề thi Tin học trẻ quốc gia bảng C, năm 2020, vòng sơ khảo miền Bắc - Trung.

Mời các bạn tham khảo
Đề thi Tin học trẻ quốc gia bảng C, năm 2020, vòng sơ khảo miền Bắc - Trung.



Thứ Bảy, 17 tháng 10, 2020

Đội tuyển tỉnh Đồng Nai tham dự hội thi Tin học trẻ toàn quốc 2015



Đội tuyển tỉnh Đồng Nai tham dự hội thi Tin học trẻ toàn quốc 2015 tại Bình Dương gồm 5 bạn:

Bảng A: Võ Ngọc Trâm Anh

Bảng B: Nguyễn Sơn An

Bảng C: Nguyễn Ngọc Quang & Đức

Bảng D2: Lương Tấn Khang

Kết quả đạt được: 2 giải nhì (bảng C), 3 giải khuyến khích (bảng A,B,D)

Đội tuyển tỉnh Đồng Nai tham dự hội thi Tin học trẻ toàn quốc 2018

 

Đội tuyển tỉnh Đồng Nai tham dự hội thi Tin học trẻ toàn quốc 2018 gồm 5 bạn:

Bảng A: Nguyễn Hoàng Lan Anh

Bảng B: Lê Tấn Phong

Bảng C: Trần Quốc Bảo & Nguyễn Đức Minh

Bảng D2: Lê Tấn Phong & Nguyễn Đức Minh

Kết quả đạt được: 1 giải ba (bảng B), 2 giải nhì (bảng C), 2 giải nhì (bảng D)

Thứ Năm, 15 tháng 10, 2020

Thứ Sáu, 2 tháng 10, 2020

Đề thi chọn học sinh giỏi môn Tin học trường Phổ Thông Năng Khiếu

Mời các bạn tham khảo
Bộ đề ôn thi HSG lớp 9 môn Tin học
(có hướng dẫn, code minh họa, test chấm đầy đủ)
---

Thứ Tư, 23 tháng 9, 2020

Khai giảng các khóa học lập trình theo chuyên đề. Khóa tháng 10/2020

Lớp Coder Nhí xin thông báo khai giảng các khóa học lập trình online với nhiều thay đổi hình thức học:
-> Không cố định thời gian, học mọi lúc, mọi nơi.
-> Học theo chuyên đề, theo mức độ do học sinh lựa chọn, phù hợp với cả các bạn mới học hoặc đã chuyên sâu muốn bổ sung thêm kiến thức còn thiếu để tham gia các kì thi học sinh giỏi.
-> Chi phí thấp
-> Được hỗ trợ tích cực từ các thầy/cô nhiều kinh nghiệm, các bạn học sinh có thành tích cao trong các kỳ thi học sinh giỏi cấp tỉnh, quốc gia.
Các lớp bắt đầu học từ ngày 28/9/2020.

Danh sách chuyên đề 

Học sinh tìm hiểu thông tin chuyên đề muốn học theo những cách sau:

  • Đọc phần giới thiệu, nội dung chuyên đề
  • Xem trước dạng bài tập trong chuyên đề
  • Làm bài test thử đầu vào, giáo viên tư vấn (fb của thầy: fb.com/vinh.lequang.779)

B2: Chọn chuyên đề, liên hệ đăng kí học.
B3: Học thử 1 tuần, nếu thấy hiệu quả mới đăng kí học tiếp.

Thứ Hai, 7 tháng 9, 2020

Bộ đề ôn thi HSG lớp 9 môn Tin học

Mời các bạn tham khảo
Bộ đề ôn thi HSG lớp 9 môn Tin học
(có hướng dẫn, code minh họa, test chấm đầy đủ)
---

Thứ Hai, 24 tháng 8, 2020

Hướng dẫn giải đề thi tin học trẻ toàn quốc bảng B năm 2019

 Mời các bạn tham khảo

Hướng dẫn giải đề thi tin học trẻ toàn quốc bảng B năm 2019

Xem đề tại: http://www.chuyentin.pro/2020/08/e-thi-tin-hoc-tre-toan-quoc-bang-b-nam.html

Các bạn muốn chấm thử bài tập trong đề thi tin học trẻ toàn quốc bảng B các năm xin liên hệ facebook Lớp Coder Nhí (fb.com/codernhi) nhé!

Thứ Ba, 18 tháng 8, 2020

Tuyển tập tất cả đề thi học sinh giỏi Tin học, đề thi chuyên tin thành phố Hồ Chí Minh

 Đề thi học sinh giỏi tin học lớp 12 thành phố Hồ Chí Minh


, 2020 , 2016


Đề thi học sinh giỏi tin học lớp 9 thành phố Hồ Chí Minh


, 2020 , 2019 ,  2018 , 2017 , 2016 (thiếu) , 2015 , 2014 , 2013 (thiếu) , 2012 , 2011 , 2010 , 2009 , 2008


Đề thi tuyển sinh lớp 10 chuyên Tin thành phố Hồ Chí Minh


, 2020 , 2019 , 2018 , 2017 , 2016 , 2015 , 2014 , 2013 

, 2012 (thiếu) , 2011 (thiếu) , 2010 (thiếu) , 2009 , 2008 (thiếu)

Đề thi tuyển sinh lớp 10 chuyên Tin trường Phổ Thông Năng Khiếu


Tuyển tập đề thi Olympic tin học duyên hải bắc bộ từ năm 2013 đến năm 2019

 Mời các bạn thảm khảo

Tuyển tập đề thi Olympic tin học duyên hải bắc bộ từ năm 2013 đến năm 2019

---

Tuyển tập tất cả đề thi học sinh giỏi Tin học, đề thi chuyên tin cấp khu vực và quốc gia.

Đề thi học sinh giỏi quốc gia 

Đề thi Olympic 30.4 môn Tin học

Đề thi olympic tin học Duyên Hải Bắc Bộ

2020 , 2019, 2018, 2017, 2016, 2015, 2014, 2013

Đề thi tin học trẻ toàn quốc bảng A

, 2020 (vòng loại) , 2018 , 2017 (đề logo) , 2016 ,  2015 , 2014 ,  2012 (trắc nghiệm) ,  2011 (trắc nghiệm) ,   2008

Đề thi tin học trẻ toàn quốc bảng B

, 2020 (vòng loại) , 2019 - giải , 2018, 2017 , 2017 (sratch)

2016,2015,2014, 2013, 2012, 2011, 2010, 2009

Đề thi tin học trẻ toàn quốc bảng C


Thứ Năm, 13 tháng 8, 2020

Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Đắk Lắk năm 2020

 Mời các bạn tham khảo

 Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Đắk Lắk năm 2020

---

Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Đắk Nông năm 2020

 Mời các bạn tham khảo

 Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Đắk Nông

---

Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Bà Rịa - Vũng Tàu năm 2020

 Mời các bạn tham khảo

Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Bà Rịa - Vũng Tàu năm 2020

---

Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Hà Tĩnh năm 2020

 Mời các bạn tham khảo

Đề thi tuyển sinh lớp 10 chuyên Tin tỉnh Hà Tĩnh

---

Thứ Sáu, 7 tháng 8, 2020

Đề thi tin học trẻ toàn quốc bảng A năm 2008

 Mời các bạn tham khảo

Đề thi tin học trẻ toàn quốc bảng A năm 2008

--

Đề thi tin học trẻ toàn quốc bảng C năm 2010

 Mời các bạn tham khảo

Đề thi tin học trẻ toàn quốc bảng C năm 2010

---

Đề thi tin học trẻ toàn quốc bảng C năm 2016

 Mời các bạn tham khảo

Đề thi tin học trẻ toàn quốc bảng C năm 2016

Đề thi tin học trẻ toàn quốc bảng C năm 2019

 Mời các bạn tham khảo

Đề thi tin học trẻ toàn quốc bảng C năm 2019

---


Thứ Ba, 4 tháng 8, 2020

Đề thi Tin học trẻ toàn quốc bảng B năm 2018

Mời các bạn tham khảo
Đề thi Tin học trẻ toàn quốc bảng B năm 2018

Bài 1. Nén dãy số

Bài 2. Huấn luyện Pokemon

Bài 3. Trò chơi giải toán lấy quà

Thứ Bảy, 25 tháng 7, 2020

Đề thi tin học trẻ tỉnh Vĩnh Phúc năm 2020 - bảng B

Mời các bạn tham khảo
Đề thi tin học trẻ tỉnh Vĩnh Phúc năm 2020 - bảng B
Đã có test chấm, các bạn muốn chấm thử liên hệ fb Coder Nhí để được hướng dẫn nhé.
---

Thứ Năm, 23 tháng 7, 2020

Hướng dẫn giải đề thi tuyển sinh lớp 10 chuyên Tin, thành phố Hồ Chí Minh năm 2020

Mời các bạn tham khảo
Hướng dẫn giải đề thi tuyển sinh lớp 10 chuyên Tin, thành phố Hồ Chí Minh năm 2020.
Đã có bộ test chấm thử. Các bạn liên hệ fb Coder Nhí để được tạo tài khoản chấm thử nhé.
---

DEMTG Đếm tam giác

+ Thêm 1 đường thẳng loại 1 ta được thêm số lượng tam giác bằng số lượng đường thẳng loại 1 trước đó cộng 1

+ Thêm 1 đường thẳng loại 2 ta được thêm số lượng tam giác bằng số lượng tam giác tạo bởi đường thẳng loại 1 Ta có công thức : s = (((d+1)*(d+2))/2)*(n+1)

Thứ Sáu, 17 tháng 7, 2020

Hướng dẫn giải, Đề thi tuyển sinh lớp 10 chuyên Tin, trường Phổ Thông Năng Khiếu, năm học 2020 - 2021

Mời các bạn tham khảo
Hướng dẫn giải Đề thi tuyển sinh lớp 10 chuyên Tin trường Phổ Thông Năng Khiếu, năm học 2020 - 2021
Test chấm thử đã có. Các bạn liên hệ fb Coder Nhí để tạo tài khoản chấm thử nhé.
---

 Bài 1. PAIRLCM Cặp số


Xét 2 số nguyên dương a, b

Gọi u là ước chung lớn nhất của a, b : u = gcd(a, b)

Gọi k là bội chung nhỏ nhất của a, b : k = lcm(a,b ) = a * b / u

Nhắc lại bài toán ta cần tìm cặp số a, b sao cho lcm(a, b) max hay (a * b / u) max

Xét (a * b / u) max khi (a * b) max và u min. Trong đó U là ước chung lớn nhất của 2 số nguyên dương, nên giá trị min nhất chỉ có thể là 1, khi đó ta nói a, b là 2 số nguyên tố cùng nhau.

Bài toán quy thành : tìm 2 số a, b nguyên tố cùng nhau sao cho a + b = N và abs(a – b) là nhỏ nhất ( để a * b là lớn nhất )

Bài tương tự:

https://codeforces.com/contest/1372/problem/B?fbclid=IwAR3cVhbFMzTF-C0x5x60XbgWrdk6OeiYGwLQJY5ruYCJV4_hb6cIusLbHss

Đề thi tuyển sinh lớp 10 chuyên Tin thành phố Hồ Chí Minh, năm học 2020 - 2021

Mời các bạn tham khảo
Đề thi tuyển sinh lớp 10 chuyên Tin thành phố Hồ Chí Minh, năm học 2021 - 2022
---



Thứ Hai, 13 tháng 7, 2020

Thi thử vào lớp 10 chuyên tin - đề 01

Sắp đến ngày thi vào lớp 10 nên mình làm 1 đề thi thử cho các bạn dự định thi vào chuyên tin luyện tập cho vui
Cách thức:
- Các bạn dành 150p tự ngồi ở nhà tự làm giống thi thật, không lên mạng, không tham khảo tài liệu, code mẫu, ...
- Làm xong, các bạn gửi bài qua mail lequangvinh1912@gmail.com. Chỉ cần gửi file .pas (hoặc .cpp), mình sẽ chấm và gửi điểm lại cho các bạn.
- Thời hạn nhận bài là hết ngày 15/7/2020. Sau đó mình sẽ up lời giải + test để các bạn tham khảo. :-).

Tải file đề tại đây.


Thứ Sáu, 3 tháng 7, 2020

Thứ Hai, 29 tháng 6, 2020

Kỷ niệm tham gia kỳ thi chọn đội tuyển Olympic quốc tế 2020

Kỳ thi diễn ra từ 26 - 28/8/2020 tại Hà Nội. Đội Đồng Nai gồm 3 bạn:
1) Nguyễn Ngọc Thiên Ân - đội tuyển Tin
2) Vũ Duy Tùng - đội tuyển Tin
3) Nguyễn Ngọc Huy - đội tuyển Toán.


Thứ Bảy, 20 tháng 6, 2020

Kiến thức, thuật toán cần học để làm đề thi vào lớp 10 chuyên Tin thành phố HCM.

Cần học kiến thức, thuật toán nào để làm bài trong các đề thi vào lớp 10 chuyên Tin thành phố HCM?
Rất nhiều bạn đã hỏi mình câu này :-)
Thay cho câu trả lời, xin gửi đến các bạn bảng thống kê bài tập trong đề thi các năm và kiến thức cần dùng để cài bài tập đó. Hy vọng các bạn sẽ giải đáp được thắc mắc của mình.


Thứ Tư, 10 tháng 6, 2020

Hướng dẫn giải đề thi học sinh giỏi tin học lớp 9 tp Hồ Chí Minh, năm 2020

Mời các bạn tham khảo Hướng dẫn giải đề thi học sinh giỏi tin học lớp 9 tp Hồ Chí Minh, năm 2020
Xem đề tại đây

Bài 1. Câu đố




Bài 2. Táchdãy số

Đang cập nhật ...

Thứ Tư, 3 tháng 6, 2020

Thông báo tuyển sinh lớp 10 năm học 2020-2021 của trường Phổ thông năng khiếu, ĐHQG TP HCM.




Ngày 2/6/2020, Phó Giám đốc Đại học Quốc Gia TP HCM Vũ Hải Quân đã ký duyệt Kế hoạch tuyển sinh năm học 2020-2021 của trường Phổ thông Năng khiếu.


Trang xin gửi đến các bạn học sinh, các thầy cô giáo và quý vị phụ huynh học sinh Thông báo tuyển sinh (trong đó có giải thích chi tiết về chỉ tiêu tuyển sinh, điều kiện dự thi, lịch thi, các mốc thời gian quan trọng) và Phiếu đăng ký dự thi

Công văn tuyển sinh 10 năm học 2020-2021. https://drive.google.com/open…

Thông báo tuyển sinh 10 năm học 2020-2021. https://drive.google.com/open…

Phiếu đăng ký dự thi 2020. https://drive.google.com/open…

Thứ Sáu, 22 tháng 5, 2020

Tham gia kỳ thi Olympic Tin học Duyên Hải Bắc Bộ 2020

Ngày 17/5/2020, đội tuyển tin học trường THPT chuyên Lương Thế Vinh tham gia kỳ thi Olympic Tin học Duyên Hải Bắc Bộ 2020. Do ảnh hưởng của dịch Covid-19 nên kỳ thi diễn ra bằng hình thức Online. Tuy nhiên, các bạn làm bài hết sức nghiêm túc và fair play.
Một số hình ảnh về kỳ thi

Các bạn đạt giải cao

Chủ Nhật, 17 tháng 5, 2020

Đề thi olympic tin học Duyên Hải Bắc Bộ năm 2020

Mời các bạn tham khảo

Đề thi olympic tin học Duyên Hải Bắc Bộ năm 2020.

Kì thi Olympic vùng Duyên Hải và đồng bằng Bắc Bộ là hoạt động thường niên nhằm đánh giá công tác đạo tạo và bồi dưỡng học sinh giỏi của các trường THPT chuyên thuộc các tỉnh vùng Duyên Hải và đồng bằng Bắc Bộ. Năm 2020 do ảnh hưởng của dịch Covid-19, nên chỉ có môn tin học được tổ chức dưới hình thức online.

Thứ Bảy, 16 tháng 5, 2020

Đề thi học sinh giỏi tin học lớp 9 tỉnh Đồng Tháp từ 2013 - 2109

Mời các bạn tham khảo
Bộ đề thi Đề thi học sinh giỏi tin học lớp 9 tỉnh Đồng Tháp từ 2013 - 2019
Đề thi có test chấm, đáp án đầy đủ. Thích hợp cho việc ôn luyện.
---

Đề thi học sinh giỏi tin học lớp 9 tỉnh Đồng Tháp năm 2019