Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Gấp giấy

Go down 
2 posters
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Gấp giấy Empty
Bài gửiTiêu đề: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 12:48

Littlelee rất hay tinh nghịch. Hôm nay, littlelee có một tờ giấy hình chữ nhật, và littlelee quyết định nghịch ngợm với nó bằng cách cắt nó ra thành nhiều mảnh. Có hai phép gấp giấy, phép thứ nhất như hình 1, phép thứ 2 như hình 2. Littlelee lần lượt gấp kiểu 1, kiểu 2, kiểu 1,... đủ n lần sau đó cắt tờ giấy như hình dưới.

Gấp giấy 31688996

Hỏi littlelee sẽ có bao nhiêu mảnh từ cách cắt như trên.

Input:
Nhập từ bàn phím số n (2<=n<=100)

Output
Xuất ra màn hình số lượng mảnh giấy mà littlelee có được.

Ví dụ
n=2 -->Kq: 3
n=4 -->Kq: 5

Time limit: 1 giây

Nâng cao: Nhập vào số k<=10^15. Hỏi littlelee có thể có được k mảnh từ cách thực hiện như trên hay ko.
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 17:39

Anh thông không cho ý kiến à. ^^
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ
whatsgoingon


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 29
Đến từ : Nơi tận cùng vũ trụ

Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 20:55

Bài này hay à nha, nãy giờ cũng thử ngồi gấp bao nhiêu giấy rồi đó Wink , mấy bài này mà hiểu quy luật là thành dễ ngay (chỉ sợ cái giới hạn 10^15 Evil or Very Mad ), ai nghiên cứu ra chưa nào

P/s ông littlelee bày tui làm cái chữ kí đi chứ Mad
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 21:18

Có littlelee nghiên cứu ra rồi nè rolling on the floor .

Cái 10^15 là nhỏ đấy, cái đó ứng với n khoảng 80 thôi. ^^

Đã bày rồi mà. Vô taochu.com
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ
whatsgoingon


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 29
Đến từ : Nơi tận cùng vũ trụ

Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 21:21

Ông littlelee lên rồi thì nghiên cứu 2 cái bài tui vừa post thử coi
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ
whatsgoingon


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 29
Đến từ : Nơi tận cùng vũ trụ

Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 21:22

Anh em cho xin cái nick yahoo để tiện liên lạc luôn đi nào
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitimeFri 30 Jul 2010, 21:24

littlelee_soicon
maimainhuvay_ptht

Mấy kí cựu khác giờ đã nghỉ code rồi. Tổn thất, tổn thất laughing
Về Đầu Trang Go down
Sponsored content





Gấp giấy Empty
Bài gửiTiêu đề: Re: Gấp giấy   Gấp giấy I_icon_minitime

Về Đầu Trang Go down
 
Gấp giấy
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến