title: Problem 499
date: 2015/01/25 10:00:00
---
***
# [Problem 499](https://projecteuler.net/problem=499)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=499)

## **Xổ số St. Petersburg**

Trò xổ số: nhận $2^k$ nếu đầu xuất hiện lần đầu ở bước $k$. Tính giá trị kỳ vọng sau $n$ ván trong biến thể cụ thể.

***