Автор Тема: простенькие  (Прочитано 187564 раз)
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035



Просмотр профиля Email
« : Декабрь 22, 2016, 10:45:27 »

Сколько раз в следующие 100 лет выборы были отменены из-за дождя?

Рещил практически перебором: выписал все числа, кратные 200. 200,400...20000. против них на 1 меньше, и проверил, ктратны ли они 7. И потом проверил, те, которые кратны 200, кратны ли они 150.
Раздел "простенькие". Есть ли простенькие и более элегантное решение?

Логика такая же как у вас, только без перебора
k - год

Чтобы шёл дождь, 200k-1 должно делиться на 7. Откуда k = 7n+2     1<=7n+2<=100  0<=n<=14. Тоесть в 15 случаях за 100лет во время выборов должен идти дождь.

Чтобы было извержение, 200k должно делиться на 150 откуда k=3m. То есть извержение и дождь одновренно будет когда k=7n+2 делится на 3. Откуда получаем k = 7(3a+1)+2 = 21a+9.

1<=21a+9<=100 откуда 0<=a<=4 Тоесть 5 случаев за 100 лет. Итого 15-5 = 10 слуаев.

Эти пользователи сказали вам СПАСИБО :

і

За это сообщение 1 пользователь сказал спасибо!
Записан