Сколькими способами можно зажечь k лампочек?

@Дэрианна · Регистрация: 04.10.2009

Студворк — интернет-сервис помощи студентам

В комнате n лампочек. Сколькими способами можно зажечь k лампочек? Сколько существует способов освещения комнаты?

Программа вроде работает, но как сделать чтобы в конце выводилось целочисленное а не дробное. Вот программа:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
program dfs;
var
n,k:real;
C,G:real;
function fact(const n:real):real;
BEGIN
if n<2 then
fact:=1
else
fact:=n*fact(n-1);
end;
begin
writeln('vvedite kol-vo lampochek');
 readln(n);
 writeln('vvedite kol-vo vkluchennyx lampochek');
 readln(k);
 C:=((fact(k))*(fact(n-k)));
  writeln('resultat:= ',C:5:2);
 read;
END.

@WolfCF · 01.07.2010, 16:13

Pascal
1
writeln('resultat:= ',C:5:0);

@Nassi · 01.07.2010, 16:24

Если

Сообщение от Дэрианна

function fact

это факториал, то я вообще не могу понять как он у вас дробным получается!
И на сколько я знаю, то факториал числа находится вот так:

Pascal
1
2
3
4
5
6
7
8
function fact(n: integer):LongInt;
Var i:integer;
    P:LongInt;
BEGIN
P:=1;
for i:=1 to n do P:=P*i;
fact:=P;
end;

По крайней мере, мне так в университете показывали...
А ваша задача будет решатся чуть-чуть не так…

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
program dfs;
uses crt;
var
n,k:integer;
C,G:real;
function fact(n: integer):LongInt;
Var i:integer;
    P:LongInt;
BEGIN
P:=1;
for i:=1 to n do P:=P*i;
fact:=P;
end;
begin
writeln('vvedite kol-vo lampochek');
readln(n);
writeln('vvedite kol-vo vkluchennyx lampochek');
readln(k);
C:=(fact(n))/(fact(n-k));
writeln('resultat:= ',C);
read;
END.

Я бы ее решила именно так...

@кот Бегемот · 01.07.2010, 17:06

решать можно и тем способом, которым решала Дэрианна , только выкинуть везде real и заменить на integer и longint, а при печати оставить только
writeln(c), выкинув все двоеточия

Добавлено через 1 минуту
Nassi, а рекурсивная функция в оригинале написана верно

@Дэрианна · 01.07.2010, 17:27 **[ТС]**

Сообщение от Nassi

Если

это факториал, то я вообще не могу понять как он у вас дробным получается!

Посудите сами, я использовала ваш метод:

Добавлено через 5 минут

Сообщение от кот Бегемот

решать можно и тем способом, которым решала Дэрианна , только выкинуть везде real и заменить на integer и longint, а при печати оставить только
writeln(c), выкинув все двоеточия

Если сделать так как вы сказали то получается ноль в ответе(((

@кот Бегемот · 01.07.2010, 17:32

Уважаемая Дэрианна, средства Паскаля не позволяют точно вычислить факториал числа, большего 15. Возьмите числа в интервале 3..10 и всё получится
все остальные числа дадут неверный ответ при любом способе решения кроме длинной арифметики:

https://www.cyberforum.ru/pasc... 47631.html

Новые блоги и статьи Все статьи Все блоги /
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	01.07.2010, 17:06
	решать можно и тем способом, которым решала Дэрианна , только выкинуть везде real и заменить на integer и longint, а при печати оставить только writeln(c), выкинув все двоеточия Добавлено через 1 минуту Nassi, а рекурсивная функция в оригинале написана верно 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	01.07.2010, 17:32
	Уважаемая Дэрианна, средства Паскаля не позволяют точно вычислить факториал числа, большего 15. Возьмите числа в интервале 3..10 и всё получится все остальные числа дадут неверный ответ при любом способе решения кроме длинной арифметики: https://www.cyberforum.ru/pasc... 47631.html 0