Daily

Random

Practice set

Baltic Way 2022 · Problem 7

Combinatorics

The writer Arthur has n≥1n\ge1 co-authors who write books with him. Each book has a list of authors including Arthur himself. No two books have the same set of authors. At a party with all his co-authors, each co-author writes on a note how many books they remember having written with Arthur. Inspecting the numbers on the notes, they discover that the numbers written down are the first nn Fibonacci numbers (defined by F1=F2=1F_1=F_2=1 and Fk+2=Fk+1+FkF_{k+2}=F_{k+1}+F_k). For which nn is it possible that none of the co-authors had a lapse of memory?

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Colorings and configurations · Counting and enumeration

Solutions

No verified local solution is currently available.

Contest context

Results from Baltic Way 2022

10 teams

Mean score
1.5 / 5
Scores of 4 or 5
2 / 10
Estonia
2 / 5

Score distribution

04
13
21
30
40
52
All team scores
TeamScore
Poland0 / 5
Germany0 / 5
Lithuania5 / 5
Estonia2 / 5
Denmark1 / 5
Latvia5 / 5
Sweden0 / 5
Norway1 / 5
Finland1 / 5
Iceland0 / 5