Ръководителят на отбор за IMO избира положителни цели числа nn и kk с n>kn\gt{}k и ги съобщава на заместник-ръководителя и на състезател. След това ръководителят тайно казва на заместник-ръководителя двоичен низ с дължина nn, а заместник-ръководителят записва всички двоични низове с дължина nn, които се различават от низа на ръководителя точно на kk позиции. Например, ако n=3n=3 и k=1k=1, а ръководителят избере 101101, заместник-ръководителят би записал 001001, 111111 и 100100. Състезателят може да види записаните низове и да познае низа на ръководителя. Какъв е минималният брой познавания, който гарантира правилен отговор, изразен чрез nn и kk?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол