{"task": {"agent_timeout": 600, "task": "omnimath_2142", "verifier_timeout": 60, "instruction": "# Mathematical Problem\n\nA binary tree is a tree in which each node has exactly two descendants. Suppose that each node of the tree is coloured black with probability \\(p\\), and white otherwise, independently of all other nodes. For any path \\(\\pi\\) containing \\(n\\) nodes beginning at the root of the tree, let \\(B(\\pi)\\) be the number of black nodes in \\(\\pi\\), and let \\(X_{n}(k)\\) be the number of such paths \\(\\pi\\) for which \\(B(\\pi) \\geq k\\). (1) Show that there exists \\(\\beta_{c}\\) such that \\(\\lim _{n \\rightarrow \\infty} \\mathbb{E}\\left(X_{n}(\\beta n)\\right)= \\begin{cases}0, & \\text { if } \\beta>\\beta_{c} \\\\ \\infty, & \\text { if } \\beta<\\beta_{c}\\end{cases}\\) How to determine the value of \\(\\beta_{c}\\) ? (2) For \\(\\beta \\neq \\beta_{c}\\), find the limit \\(\\lim _{n \\rightarrow \\infty} \\mathbb{P}\\left(X_{n}(\\beta n) \\geq 1\\right)\\).\n\n## Instructions\n\nSolve the mathematical problem above and write your final answer to `/workspace/answer.txt`.\n\n**Important**: Write only your final answer to the file, not the full solution process.\n\n### Guidelines\n\n- Provide your final numerical answer or mathematical expression\n- Write the answer as plain text (no special formatting needed)\n- Be precise and clear in your answer\n- The answer should directly respond to what the problem asks for\n\n### Example\n\nIf the problem asks \"What is 2 + 2?\", your answer file should contain:\n\n```\n4\n```\n\nYour answer will be evaluated against the correct solution using an automated grading system.\n", "memory": "", "runnable": false, "difficulty": "hard", "language": "", "cpus": "", "instruction_truncated": false, "category": "math", "compose": false, "has_solution": true, "oracle": null, "docker_image": "", "taskset": "omnimath", "tags": ["omni-math"]}, "runs": []}