|
| 1 Нугман Мирас, 19 ноября 2023 г. 12:00:56 |
| ребят тут вообще закономерность нужна решение изи,подсказка оно связано с функцией pow в C++ и числом 45
|
|
|
| 2 Неизвестный, 05 марта 2023 г. 8:45:37 |
| Почему в С++ string s = to_string(pow(45 , n)); for(int i = 0; i < s.sz - 7; i++){ cout << s[i]; } Неработает?
|
|
|
| 3 Аман Калбият, 04 февраля 2022 г. 16:17:54 |
| I) Let's proof that answer is eqal to 45^n by Induction. Firstly, P(1) = 1 + 2 + 3,,, + 9 = 45. (just cut off the numbers with digit 0, since 0 * x = 0) II) Then let's show that there is transition P(1) => P(2). P(2) = 1 * 1 + 1 * 2 + ,,, + 9 * 8 + 9 * 9. Consider the sum of numbers which start with digit 1: 1 * 1 + 1 * 2 + ,,, + 1 * 9 = 1 * (1 + 2 + ,,, + 9) = 1 * 45; For the number which start with digit 2: 2 * 1 + 2 * 2 + ,,, + 2 * 9 = 2 * (1 + 2 + ,,, + 9) = 2 * 45; ,,, ,,, And so on,,, ,,, For digit 9: 9 * 1 + 9 * 2 + ,,, + 9 * 9 = 9 * (1 + 2 + ,,, + 9) = 9 * 45; Then if we collect the sum for P(2) = 1 * 45 + 2 * 45 + ,,, + 9 * 45 = 45 * (1 + 2 + ,,, + 9) = 45 * 45 = 45^2; III) Now, proof the transition P(n - 1) => P(n) so the main statement will be proven. Sum P(n) = 1 * ,, * 1(n digits) + 1 * 1,,, * 2(n digits) + ,,,,, + 9 * 9 *,,, 9(n digits) First consider the numbers wich starts with digit 1: 1 * 1 * ,,, * 1 + 1 * 1 * ,,, * 2 + ,,, + 1 * 9 * ,,,,
|
|
|
| 4 Салахов Матвей Александрович, 14 января 2022 г. 11:25:13 |
| так и не понял, как это доказать(
|
|
|
| 5 Протасеня Юлиан Антатольевич, 27 декабря 2021 г. 13:26:31 |
| a = int(input()) print(45 ** a) работает
|
|
|
| 6 Масеёнок Констатин Александрович, 21 ноября 2021 г. 13:27:52 |
| Не надо перебирать все варианты, просто надо найти закономерность Решение будет за доли секунд и писаться в 1 строчку
|
|
|
| 7 Масеёнок Констатин Александрович, 21 ноября 2021 г. 13:24:11 |
| Не надо перебирать все варианты, просто надо найти закономерность
|
|
|
| 8 Данилыч, 10 декабря 2015 г. 22:09:51 |
| Доказывается выносом общего множителя за скобки.
|
|
|
| 9 Камиль, 24 февраля 2015 г. 8:33:19 |
| Кто-нибудь знает как доказать решение?
|
|
|
| 10 Лукьянов Иван, 15 июня 2014 г. 14:51:04 |
| Все говорят: у задачи простое решение, а вы попробуйте его доказать :)
|
|
|
| 11 Каюмов Тимур, 10 ноября 2013 г. 23:52:02 |
| Потрясающая задача, сначала решал в упор, на каком-то тесте выдало TLE, долго придумывал оптимизированный алгоритм, потом обратил внимание на выходные данные) Решение в пару строк)
|
|
|
| 12 Фёдоров Александр Игоревич, 30 августа 2013 г. 11:59:22 |
| Очень интересная прогрессия
|
|
|
| 13 Журавлев Даниил Юрьевич, 09 декабря 2011 г. 15:43:35 |
| ваще простая задача. Посмотрите внимательнее на тесты из условия и увидите закономерность
|
|
|
| 14 Сафронов Евгений Сергеевич, 07 ноября 2011 г. 16:29:20 |
| вы бы хотя бы тестов меньше дали...
|
|
|
| 15 Кудаков Вадим Сергеевич, 07 августа 2011 г. 14:02:38 |
| Так долго думал, а решение на яве в одну строку оказалось :(
|
|
|
| 16 Ющенко Егор Андреевич, 30 июля 2011 г. 18:26:46 |
| И вправду очень легко решается.
|
|
|
| 17 Жогин Олег, 28 июля 2011 г. 13:15:41 |
| не то слово. Если не считать ввод-вывод, то само решение на Яве - 1 строка :)
|
|
|
| 18 Ичетовкин Алексей Алексеевич, 01 июня 2011 г. 0:54:40 |
| На JAVA данная задача как-то простовата.
|
|
|
| 19 Хус, 26 октября 2010 г. 14:19:38 |
| не плохая задача, я даж чето типа рекурсии написал, ну с длинкой
|
|
|
| 20 Аргимбаев Данатбек Адильбекович, 12 марта 2010 г. 20:12:43 |
| Классная задача! Такие задачи отучают от тупого лобного рекурсивного перебора и заставляют начинать пользоваться бумагой и ручкой(чем многие прогеры очень брезгуют), и шевелить мозгами! Побольше таких задач!
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
