| 1 Мухамедьяр Исмаил, 10 января 2023 г. 16:01:54 |
| И правда фибоначчи
|
|
|
|
|
| 2 Мирзо Рахим, 05 апреля 2021 г. 7:36:18 |
| Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей. Объясните пж что это значит??????????????????????????
|
|
|
| 3 Кузнецов Степан Андреевич, 22 октября 2020 г. 11:32:44 |
| чудо 2 слоя творожок
|
|
|
| 4 Зинов Вадим, 24 июля 2020 г. 16:02:49 |
| Вообще без массивов можно
|
|
|
| 5 Кайролла Кайырхан, 20 апреля 2020 г. 10:32:58 |
| нарисуйте на бумажке)
|
|
|
| 6 Низамов Айнур Мулланурович, 14 января 2020 г. 22:33:45 |
| Чтобы сильно не париться, могу сделать подсказочку (можно решить и одним массивом, но все же): вы можете создать два массива - в одном хранить количество чисел оканчиваемых на ноль, в другом - оканчиваемых не на ноль. Пишите цифл и внутри него правильно задаете новые числа для i-го элемента массивов, использовав i-1. Как базу для дп можно задать для массива оканчиваемого на ноль - 0 (числа не могут начинаться с нули), для не нуля - k-1. Я подсказал почти все решение, осталось только определить рекуррентную формулу и найти где лежит ответ. Дальше советую подумать, как решить с одним массивом (но не массивом из пар :))
|
|
|
| 7 Мухаметкарим Каныш, 17 мая 2019 г. 16:42:11 |
а что значит основание
Погуглите "основание системы счисления"
|
|
|
| 8 Мурадов Мердан Мурадович, 24 декабря 2018 г. 11:54:19 |
| сдал с первого раза, решил с помощью фибоначчи
|
|
|
| 9 Тест Тест Тест, 22 августа 2012 г. 15:15:30 |
Ребят, а почему 2 10 ответ 90? 99 же? Или я не прав. Когда используются числа от 0 до 9 всего вариантов двузначных чисел есть 100, а среди них один, где два нуля подряд. То есть ответ 99?
числа от 0 до 9 не являются двузначными, а нужно посчитать количество двузначных чисел
|
|
|
| 10 Бородин Александр Владимирович, 17 декабря 2010 г. 23:34:48 |
А зачем ограничение N >= 2 (а не N >= 1)? Предложенное в разборе решение для "1 10" дает 9, хотя должно бы 10. Хорошая была бы подстава.
Возможно, но не все задачи стоит усложнять.
|
|
|
| 11 Прищенко Богдан Олегович, 12 апреля 2010 г. 12:57:14 |
Кузьменок Михаил Михайлович,
0 1 0 1
0 1 1 0
0 1 1 1 - не подходят, так как у них есть ведущие ноли.
|
|
|
| 12 Кузьменок Михаил Михайлович, 04 апреля 2010 г. 16:04:29 |
тест 4 2
0 0 0 0 содержит два подряд идущих нуля - не подходит
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1 первое подходящее число - 1
0 1 1 0 2
0 1 1 1 3
1 0 0 0
1 0 0 1
1 0 1 0 4
1 0 1 1 5
1 1 0 0
1 1 0 1 6
1 1 1 0 7
1 1 1 1 8
Итого 8 чисел, в тесте ответ 5 где ошибка?
|
|
|
| 13 ODIP, 11 февраля 2010 г. 21:41:36 |
Можно решить с помощью динамики и одного массива r[].
Нужно только понять что N-значные числа начинающиеся с 0 тоже нужно выкинуть.
|
|
|
| 14 Мухаметшин Аскар Салаватович, 10 июля 2009 г. 1:50:52 |
Красива задача...
Убил целый вечер на нее...
|
|
|
