N
Size: a a a
2020 June 13
M
Я стабильно не могу думать глубже. Т.е. если 3 и 5 шариков, то никак в голову не приходит что можно и 3 и 5. Видимо с IQ мне не особо повезло.
КК
ору, ну мне Евгений уже рассказал секрет, я не буду мучать. есть математическое доказательство того, что любое число больше 7 можно представить в виде суммы троек и пятёрок
M
Это я как раз увидел уже, но вопрос не об этом.
КК
значит если число меньше 8 остаётся только проверить что это k in (0, 3, 5, 6)
😍
Mikhail G.
Я стабильно не могу думать глубже. Т.е. если 3 и 5 шариков, то никак в голову не приходит что можно и 3 и 5. Видимо с IQ мне не особо повезло.
допустим число 35
разбиваем на тройки и проверяем если остаток ровно 5 тогда yes
если остаток не кратный трем тогда no
разбиваем на тройки и проверяем если остаток ровно 5 тогда yes
если остаток не кратный трем тогда no
КК
почитайте доказательство этого факта по индукции, довольно простое доказательство
M
Как решить я в целом вроде понял. Меня больше расстраивает что я стабильно просто не вижу таких подвохов.
😍
ору, ну мне Евгений уже рассказал секрет, я не буду мучать. есть математическое доказательство того, что любое число больше 7 можно представить в виде суммы троек и пятёрок
Число 11?
КК
😍
Число 11?
3 + 3 + 5
😍
3 + 3 + 5
хм действиткльно
круто хаза
круто хаза
КК
Mikhail G.
Как решить я в целом вроде понял. Меня больше расстраивает что я стабильно просто не вижу таких подвохов.
меня очень расстроило, что я этого не знал на самом деле
КК
вот честно, не знал)
КК
Есть критерий: уравнение ax+by=c имеет решение тогда и только тогда, когда (a,b) делит число c.
Так как (3, 5)=1, то уравнение 3x+5y=N разрешимо для любого N
На самом деле с помощью индукции еще проще доказать.
8 = 3+5
9 = 3+3+3
10 = 5+5
Итак, база индукции проверена.
Пусть для любого 7<k<n утверждение истинно, где n>10. Тогда
n - 3 = 3x+5y, где x и y - неотрицательные целые числа. Тогда
n = 3(x+1) + 5y
Так как (3, 5)=1, то уравнение 3x+5y=N разрешимо для любого N
На самом деле с помощью индукции еще проще доказать.
8 = 3+5
9 = 3+3+3
10 = 5+5
Итак, база индукции проверена.
Пусть для любого 7<k<n утверждение истинно, где n>10. Тогда
n - 3 = 3x+5y, где x и y - неотрицательные целые числа. Тогда
n = 3(x+1) + 5y
Е
😍
допустим число 35
разбиваем на тройки и проверяем если остаток ровно 5 тогда yes
если остаток не кратный трем тогда no
разбиваем на тройки и проверяем если остаток ровно 5 тогда yes
если остаток не кратный трем тогда no
Через остаток не решается. Точнее наверняка можно и через остаток, Но это должен быть какой-то лютый алгоритм, не обойдешься 2мя проверками(что кажется интуитивно достаточным)т.к некоторые числа составлены в таком соотношении 3 и 5 которое не получить простым % 3 и % 5
😍
Евгений
Через остаток не решается. Точнее наверняка можно и через остаток, Но это должен быть какой-то лютый алгоритм, не обойдешься 2мя проверками(что кажется интуитивно достаточным)т.к некоторые числа составлены в таком соотношении 3 и 5 которое не получить простым % 3 и % 5
Угу
😍
NameError: name 'canvas' is not defined