Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

Задачи:1869
Пользователи:380535

Отправлено решений:

Сегодня:4542
Вчера:10567
Всего:18360743

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

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru