Выпуск#40: ITренировка — актуальные вопросы и задачи от ведущих компаний

[Alexandroppolus]

1. Фибоначчи

   
   

2. Про священников. Если всего N согрешивших, то они все уходят в N-й день от начала эксперимента. По индукции: если всего один, то он видит всех без рисунков, понимает, что это он (по условию священники знают, что должен быть хотя бы один). Если согрешило N+1, то каждый из них, увидев, что в N-й день никто не ушел (притом, что каждый грешник видит N грешников), понимает, что на самом деле он тоже, и уходит.