Шляхом угору-вправо з (a,b)∈R2 до (c,d)∈R2 називається скінченна послідовність (x1,y1),…,(xk,yk) точок з R2 така, що (a,b)=(x1,y1),(c,d)=(xk,yk), і для кожного 1≤i<k виконується або (xi+1,yi+1)=(xi+1,yi), або (xi+1,yi+1)=(xi,yi+1).
Нехай S — множина всіх шляхів угору-вправо з (−400,−400) до (400,400). Яку частку шляхів множини S становлять шляхи, що не містять жодної точки (x,y) такої, що ∣x∣,∣y∣≤10? Відповідь запишіть десятковим числом між 0 і 1.
Якщо C — точна відповідь на це запитання, а A — ваша відповідь, то ваш результат за цю задачу становить ⌈max{25(1−10∣C−A∣),0}⌉.