Задачі
Зважування
Зважування
Задано n куль, з них n – 1 куля має однакову вагу, а одна важча. Потрібно за мінімальну кількість зважувань на шалькови терезах визначити, яка з куль є важчою. Операція зважування полягає у тому, що на кожну із двох шальок терезів кладеться одинаковв кількість куль. Якщо якась шалька переважила — важку кулю покладено серед тих, що знаходяться у ній. Якщо терези виявились у рівновазі — важка куля серед тих, що не лежать на терезах. Після кожного зважування можна прийняти рішення про те, які кульки будуть приймати участь у наступному зважуванні.
Вхідні дані
Одне ціле число n (2 ≤ n ≤ 109
).
Вихідні дані
Вивести мінімальну кількість зважувань, необхідну для гарантованого виявлення важкої кулі.
Вхідні дані #1
2
Вихідні дані #1
1
Вхідні дані #2
4
Вихідні дані #2
2
Вхідні дані #3
9
Вихідні дані #3
2