Сколькими различными способами можно надеть на нить семь бусин - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Доброго всем дня. Очень нужна помощь с задачей! Пожалуйста помогите! Задача: Сколькими различными способами можно надеть на нить семь бусин двух цветов - синего и белого. Вывести все возможные варианты. Заранее огромнейшее спасибо!

Решение задачи: «Сколькими различными способами можно надеть на нить семь бусин»

textual
Листинг программы
#include <stdio.h>
void Output(int x)
{
int i;
 for(i=0;i<7;i++)
   {
    if(x&(1<<i))
      printf("1 ");
    else
      printf("0 ");
   }
 printf("\n");
}
 
int main()
{
int i;
for(i=0;i<128;i++)
 Output(i); 
 
return 0
}

Объяснение кода листинга программы

Код представлен на языке C. Постановка задачи: посчитать количество различных вариантов надевания семи бусин на нить. Решение:

  1. Включаем заголовочный файл , чтобы иметь возможность работать с функцией вывода.
  2. Создаём функцию Output(int x), которая будет выводить результат на экран.
  3. В функции main создаём переменную i, которая будет использоваться в цикле.
  4. Запускаем цикл for для перебора всех возможных значений x от 0 до 127.
  5. Для каждого значения x вызываем функцию Output(x).
  6. В функции Output(int x) используем цикл for для перебора всех возможных вариантов надевания семи бусин на нить.
  7. Проверяем, если бусина с номером i надета на нить (x&(1<<i)) — выводим 1, иначе — выводим 0.
  8. После завершения внутреннего цикла выводим результат на экран с помощью функции printf.
  9. Добавляем в конец программы return 0; для завершения работы программы.

Оцени полезность:

14   голосов , оценка 4 из 5
Похожие ответы