P5

Part of 2024 Philippine Math Olympiad

Problems(1)

oops! all PALINDROME

Source: Philippine Mathematical Olympiad 2024 P5

Find the largest positive integer

k

so that any binary string of length

2024

contains a palindromic substring of length at least

k

combinatoricsstringpalindrome