C\u00f3 s\u00e1u quy\u1ec3n s\u00e1ch c\u1ea7n x\u1ebfp v\u00e0o n\u0103m \u00f4 k\u00e9o. C\u00f3 nhi\u1ec1u c\u00e1ch x\u1ebfp s\u00e1ch v\u00e0o c\u00e1c \u00f4 k\u00e9o, c\u00f3 \u00f4 k\u00e9o kh\u00f4ng c\u00f3 quy\u1ec3n s\u00e1ch n\u00e0o, c\u00f3 \u00f4 k\u00e9o c\u00f3 m\u1ed9t quy\u1ec3n s\u00e1ch, hai quy\u1ec3n s\u00e1ch,\u2026th\u1eadm ch\u00ed x\u1ebfp \u0111\u1ebfn s\u00e1u quy\u1ec3n s\u00e1ch. Th\u1ebf nh\u01b0ng cho d\u00f9 c\u00e1ch x\u1ebfp th\u1ebf n\u00e0o c\u0169ng c\u00f3 th\u1ec3 c\u00f3 m\u1ed9t \u00f4 k\u00e9o \u00edt nh\u1ea5t c\u00f3 hai quy\u1ec3n s\u00e1ch.<\/p>\n\n\n\n
N\u1ebfu xem m\u1ed7i \u00f4 k\u00e9o \u0111\u1ea1i di\u1ec7n cho m\u1ed9t t\u1eadp h\u1ee3p, m\u1ed7i quy\u1ec3n s\u00e1ch l\u00e0 m\u1ed9t ph\u1ea7n t\u1eed c\u1ee7a t\u1eadp h\u1ee3p. Gi\u1ea3 s\u1eed c\u00f3 n + 1 ho\u1eb7c h\u01a1n n + 1 ph\u1ea7n t\u1eed x\u1ebfp v\u00e0o n t\u1eadp h\u1ee3p, th\u00ec r\u00f5 r\u00e0ng trong \u0111\u00f3 \u00edt nh\u1ea5t c\u00f3 m\u1ed9t t\u1eadp h\u1ee3p c\u00f3 hai y\u1ebfu t\u1ed1. \u0110\u00f3 ch\u00ednh l\u00e0 \u00fd ngh\u0129a tr\u1eebu t\u01b0\u1ee3ng c\u1ee7a nguy\u00ean t\u1eafc \u00f4 k\u00e9o.<\/p>\n\n\n\n
Ta x\u00e9t m\u1ed9t s\u1ed1 v\u00ed d\u1ee5 sau \u0111\u00e2y: Trong m\u1ed9t l\u1edbp c\u00f3 54 h\u1ecdc sinh<\/a>, gi\u1ea3 thi\u1ebft c\u00e1c h\u1ecdc sinh<\/a> \u0111\u1ec1u sinh ra trong c\u00f9ng m\u1ed9t n\u0103m, th\u1ebf th\u00ec \u00edt nh\u1ea5t c\u00f3 hai h\u1ecdc sinh<\/a> \u0111\u01b0\u1ee3c sinh ra trong c\u00f9ng m\u1ed9t tu\u1ea7n l\u1ec5. V\u00ec sao l\u1ea1i nh\u01b0 v\u1eady? D\u00f9ng nguy\u00ean t\u1eafc \u00f4 k\u00e9o ch\u00fang ta l\u00ed gi\u1ea3i \u0111i\u1ec1u \u0111\u00f3 kh\u00e1 d\u1ec5 d\u00e0ng.<\/p>\n\n\n\n V\u00ec m\u1ed7i n\u0103m c\u00f3 53 tu\u1ea7n l\u1ec5, ta xem m\u1ed7i tu\u1ea7n l\u1ec5 nh\u01b0 m\u1ed9t \u00f4 k\u00e9o, xem m\u1ed7i h\u1ecdc sinh<\/a> nh\u01b0 m\u1ed9t quy\u1ec3n s\u00e1ch. Nh\u01b0 v\u1eady trong 53 \u00f4 k\u00e9o \u00edt nh\u1ea5t c\u00f3 m\u1ed9t \u00f4 k\u00e9o c\u00f3 hai quy\u1ec3n s\u00e1ch, n\u00ean \u00edt nh\u1ea5t c\u00f3 th\u1ec3 c\u00f3 hai h\u1ecdc sinh<\/a> sinh ra trong c\u00f9ng m\u1ed9t tu\u1ea7n l\u1ec5.<\/p>\n\n\n\n N\u00f3i chung s\u1ed1 quy\u1ec3n s\u00e1ch kh\u00f4ng nh\u1ea5t thi\u1ebft ch\u1ec9 nhi\u1ec1u h\u01a1n s\u1ed1 \u00f4 k\u00e9o m\u1ed9t quy\u1ec3n, m\u00e0 c\u00f3 th\u1ec3 nhi\u1ec1u h\u01a1n. V\u00ed d\u1ee5 c\u00f3 31 quy\u1ec3n s\u00e1ch x\u1ebfp v\u00e0o n\u0103m \u00f4 k\u00e9o. B\u1ea5t k\u1ec3 l\u00e0 c\u00e1ch x\u1ebfp s\u00e1ch nh\u01b0 th\u1ebf n\u00e0o, \u00edt nh\u1ea5t c\u00f3 m\u1ed9t \u00f4 k\u00e9o \u0111\u01b0\u1ee3c x\u1ebfp \u0111\u1ebfn b\u1ea3y quy\u1ec3n s\u00e1ch. T\u1ed5ng qu\u00e1t h\u01a1n n\u1ebfu c\u00f3 m x n + 1 ho\u1eb7c l\u1edbn h\u01a1n m x n + 1 ph\u1ea7n t\u1eed x\u1ebfp v\u00e0o n t\u1eadp h\u1ee3p, th\u00ec cho d\u00f9 ch\u1ecdn c\u00e1ch x\u1ebfp nh\u01b0 th\u1ebf n\u00e0o, trong \u0111\u00f3 \u00edt nh\u1ea5t c\u00f3 1 t\u1eadp h\u1ee3p c\u00f3 m +1 y\u1ebfu t\u1ed1.<\/p>\n\n\n\n V\u1eadn d\u1ee5ng nguy\u00ean t\u1eafc \u00f4 k\u00e9o ta c\u00f3 th\u1ec3 gi\u1ea3i \u201cb\u00e0i to\u00e1n nh\u00f3m 6 ng\u01b0\u1eddi\u201d.<\/p>\n\n\n\n Trong nh\u00f3m 6 ng\u01b0\u1eddi b\u1ea5t k\u00ec \u00edt nh\u1ea5t c\u00f3 3 ng\u01b0\u1eddi n\u1eafm tay nhau, ho\u1eb7c \u00edt nh\u1ea5t c\u00f3 3 ng\u01b0\u1eddi ch\u01b0a h\u1ec1 n\u1eafm tay nhau. Xin c\u00e1c b\u1ea1n th\u1eed xem.<\/p>\n\n\n\n T\u1eeb kho\u00e1: Nguy\u00ean t\u1eafc \u00f4 k\u00e9o.<\/p>\n\n\n\n <\/p>\n\n\n\n\n\n\n","protected":false},"excerpt":{"rendered":" C\u00f3 s\u00e1u quy\u1ec3n s\u00e1ch c\u1ea7n x\u1ebfp v\u00e0o n\u0103m \u00f4 k\u00e9o. C\u00f3 nhi\u1ec1u c\u00e1ch x\u1ebfp s\u00e1ch v\u00e0o c\u00e1c \u00f4 k\u00e9o, c\u00f3 \u00f4 k\u00e9o kh\u00f4ng c\u00f3 quy\u1ec3n s\u00e1ch n\u00e0o, c\u00f3 \u00f4 k\u00e9o c\u00f3 m\u1ed9t quy\u1ec3n s\u00e1ch, hai quy\u1ec3n s\u00e1ch,\u2026th\u1eadm ch\u00ed x\u1ebfp \u0111\u1ebfn s\u00e1u quy\u1ec3n s\u00e1ch. Th\u1ebf nh\u01b0ng cho d\u00f9 c\u00e1ch x\u1ebfp th\u1ebf n\u00e0o c\u0169ng c\u00f3 th\u1ec3 c\u00f3 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_disable_autopaging":false},"categories":[15,9],"tags":[],"class_list":["post-7577","post","type-post","status-publish","format-standard","hentry","category-hoi-dap-khoa-hoc","category-toan-hoc"],"_links":{"self":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/posts\/7577","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/comments?post=7577"}],"version-history":[{"count":0,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/posts\/7577\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/media?parent=7577"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/categories?post=7577"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/tags?post=7577"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}