Robot di chuyển

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Trên bàn cờ $8 \times 8$ , mỗi ô ban đầu có một robot. Mỗi bước, robot di chuyển ngẫu nhiên sang một ô kề cạnh hợp lệ (không ra ngoài bàn cờ) với xác suất bằng nhau. Tính kỳ vọng số ô trống (không có robot nào) sau $k$ bước.

Dữ liệu vào

Một số nguyên $k$ .

Dữ liệu ra

Kỳ vọng số ô trống, làm tròn đến 6 chữ số thập phân.

Ràng buộc

$1 \leq k \leq 100$

Ví dụ

Input	Output	Giải thích
10	23.120740	Kỳ vọng số ô trống sau 10 bước

Bình luận

Không có bình luận tại thời điểm này.