Сколько раз в следующие 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 слуаев.
Записан