Форум программистов, компьютерный форум CyberForum.ru

Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел - C++

Восстановить пароль Регистрация
 
pOlivka
5 / 5 / 1
Регистрация: 12.05.2014
Сообщений: 30
20.11.2014, 03:48     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #1
Условие:
Дано следующие множество чисел {1,1,1,2,2,2...9,9,9} (тройки). Подсчитать количество способов размещения всех этих чисел в строку/ряд таким образом, чтобы между двумя последовательными числами k располагалось ровно k других. Вывести все эти способы размещения.
Пример такого размещения для множество {1,1,2,2...16,16} (пары)
{16,6,9,15,2,3,8,2,6,3,13,10,9,12,14,8,11,16,1,15,1,5,10,7,13,4,12,5,11,14,4,7}
Не как не могу понять что именно должна сделать программа. Помогите чем сможете.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2014, 03:48     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел
Посмотрите здесь:

C++ Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза
C++ Подсчитать количество способов замостить шахматную доску доминошками
C++ Преобразовать строку так, чтобы между словами был ровно один пробел
Найти все натуральные числа в диапазоне между m и n (m<n), в записи которых нет двух одинаковых цифр. Подсчитать количество таких чисел. C++
C++ Заполнить матрицу заданного размера числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mersinvald
1 / 1 / 0
Регистрация: 25.08.2012
Сообщений: 47
20.11.2014, 04:31     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #2
Человеческим языком: избежать повторений числа больше раз, чем k. То есть, если k=1, число не должно повторяться подряд ни разу. Если k=2, после каждого повтора 2 раза должны идти 2 или меньше других. И так далее
pOlivka
5 / 5 / 1
Регистрация: 12.05.2014
Сообщений: 30
20.11.2014, 04:35  [ТС]     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #3
Я думал что между повторяющимися k должно быть k элементов, не важно каких(если k=2 то 2,*,*,2). Но вы уверенны в своём ответе или может я что не так понял?
mersinvald
1 / 1 / 0
Регистрация: 25.08.2012
Сообщений: 47
20.11.2014, 04:41     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #4
Ох, прошу прощения. Спать пора.
Да, вы вроде бы верно понимаете. Хотя смущает то, что первый пример не подходит под ваш вариант понимания.
pOlivka
5 / 5 / 1
Регистрация: 12.05.2014
Сообщений: 30
20.11.2014, 04:43  [ТС]     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #5
В том то и дело. Я не понимаю до конца как должна работать программа. По этому и прощу помощи тут. Но и вам спасибо за потраченное на меня время.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 1
20.11.2014, 06:16     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #6
Цитата Сообщение от pOlivka Посмотреть сообщение
В том то и дело. Я не понимаю до конца как должна работать программа. По этому и прощу помощи тут. Но и вам спасибо за потраченное на меня время.
попробую объяснить задачу, если получится
Ваша задача расположить числа k так, чтобы между ними было ровно k других чисел.
Наверное, лучше на примере разобрать.
Давайте возьмем маленькую последовательность, например:
{1,1,2,2,3,3}
То есть, берем два одинаковых числа (k) из последовательности и располагаем между ними другие числа так, чтобы их было ровно k штук.
Получим такую последовательность:
3,1,2,1,3,2
Как видите, между тройками ( в данном случае k = 3 ) стоит ровно 3 числа,
между двойками - 2,
между единицами - 1 число.

Добавлено через 2 минуты
В вашем примере
Пример такого размещения для множество {1,1,2,2...16,16} (пары)
{16,6,9,15,2,3,8,2,6,3,13,10,9,12,14,8,11,16,1,15,1,5,10,7,13,4,12,5,11,14,4,7}
посчитайте, например, что между двумя соседними восьмерками распологается ровно восемь других чисел,
между семерками - семь и т.д.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.11.2014, 08:53     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел
Еще ссылки по теме:

Определить количество чисел, имеющих ровно пять делителей, среди первого миллиона натуральных чисел C++
C++ Сделать, чтобы размер массива нужно было вводить с клавиатуры и он заполнялся случайными числами
Вывести файл на экран, чтобы в каждой строке было не больше 40 символов, и количество строк было минимальным C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
pOlivka
5 / 5 / 1
Регистрация: 12.05.2014
Сообщений: 30
20.11.2014, 08:53  [ТС]     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел #7
Спасибо. Сейчас буду пробовать реализовать на практике.
Yandex
Объявления
20.11.2014, 08:53     Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел
Ответ Создать тему
Опции темы

Текущее время: 03:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru