Uzb Eng

C13E. Sunnat va 3 ga karrali sonlar
: 2 c
: 64

Sunnat bir kuni olimpiadachi talabalarga bir oyin oynashni taklif qildi. Oyin oynash uchun har bir talaba oz nomeriga ega bolishi kerak. n ta talaba bor. Ular 1 dan n gacha nomerlangan. Oyinning birinchi bosqichi quyidagicha:
1-talaba doskaga 1 sonini yozadi, 2-talaba esa 1-talaba yozgan sonning ong tomonidan 2 sonini va hokazo n-talaba (n-1) - talaba yozgan sonning ong tomonidan n sonini yozadi. Har bir talaba oz sonini yozganidan keyin doskada hosil bolgan sonni 3 ga bolinishini tekshiradi. Agar son 3 ga bolinsa demak u talaba ikkinchi bosqichga otgan hisoblanadi.
Sunnat kutishni yomon koradi. Talabalar sonini bilgan Sunnat oyinning ikkinchi bosqichiga nechta talaba otishini oldindan bilmoqchi. Siz unga yordam bering.

Izoh:
1-misolda:
1-talaba 1 ni yozadi 1 3 ga bolinmaydi demak bu talaba ikkinchi bosqichga ota olmaydi.
2-talaba 2 ni yozadi 12 3 ga bolinadi demak bu talaba ikkinchi bosqichga ota oladi.
3-talaba 3 ni yozadi 123 3 ga bolinadi demak bu talaba ikkinchi bosqichga ota oladi.
4-talaba 4 ni yozadi 1234 3 ga bolinmaydi demak bu talaba ikkinchi bosqichga ota olmaydi.
4 ta talabalardan 2- va 3- talaba yani ikkita talaba ikkinchi bosqichga ota oladi. Javob: 2

:
Bitta n butun (1 ≤ n ≤ 263-1) talabalar soni.

:
Nechta talaba oyinning ikkinchi bosqichiga otadi?

4
5
2
3
: Kombinatorika
: Adham & Siroj & Ag'abek


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.