сервис вопросов и ответовНа олимпиаду по информатике пришли 10 учащихся из одного класса. Сколькими способами их можно распределить по четырём аудиториям, в которых они будут
5-9 класс|
|
писать работу?
PITON123
31 июля 2013 г., 13:31:47 (10 лет назад)
Sofyaovchinnik
31 июля 2013 г., 16:29:12 (10 лет назад)
Рассуждаем так. Предположим, мы хотим записать все возможные способы распределения. Введём обозначения: ноль - ученик, 1 - разделитель между аудиториями. Тогда варианты распределения запишутся так:
1) 0101010000000 - в 1-й, 2-й и 3-й аудиториях по 1 ученику, в 4-й аудитории 7 учеников,
2) 0101001000000 - в 1-й и 2-й аудиториях по 1 ученику, в 3-й аудитории 2 ученика, в 4-й аудитории 6 учеников,
и т.д.
Чтоб найти количество всех таких вариантов, запишем 10 нулей (учеников) в ряд:
0 0 0 0 0 0 0 0 0 0
Между ними есть 9 промежутков. Нам нужно узнать сколько есть способов разместить три разделителя (единички) на этих 9 промежутках. Это вычисляется по формуле:
Ответ: 84
PS Если существенно не только количество учеников в аудиториях, но и порядок размещения (то есть кто конкретно в какую аудиторию пойдет), то полученный ответ надо умножить на количество вариантов размещения 10 учащихся в ряд: Р=10!= 3628800
Тогда ответ будет:
Ответить
Другие вопросы из категории
1. Определите значение переменной c после выполнения следующего фрагмента программы:a := -5;
b := -3;
a := a - b*3;
if a > b then
c := b + a
else c := a - b;
Читайте также
Мне нужно несколько (около 5) задач по программированию на Pascal, которые (по вашему мнению) должны быть на олимпиаде по информатике ( 9-10 ) класс, с
подробным решением.
Помогите срочно! По информатике задали 7 вопрос: Возле школы растут шесть деревьев: сосна, берёза, липа, тополь, ель и клён. Какое из этих деревьев самое
низкое, если известно, что берёза ниже тополя, липа выше клёна, сосна ниже ели, липа ниже берёзы, сосна выше тополя?
И второй вопрос: Пятеро одноклассников - Аня, Саша, Лена, Вася и Миша - стали победителями школьных олимпиад по истории, математике, информатике, литературе и географии. Известно, что: 1) победитель олимпиады по информатике учит Аню и Сашу работе на компьютере; 2) Лена и Вася заинтересовались информатикой; 3) Саша всегда побаивался истории; 4) Лена, Саша и победитель олимпиады по литературе занимаются плаванием; 5) Саша и Лена поздравили победителя олимпиады по математике; 6) Аня сожалеет о том. что у неё остаётся мало времени на литературу.
Победителем какой олимпиады стал каждый из этих ребят?
Пятеро одноклассников: Аня, Саша, Лена, Вася и Миша стали победителями школьных олимпиад по истории, математике, информатике, литературе и географии.
Известно, что:
1) Победитель олимпиады по информатике учит Аню и Сашу работе на компьютере;
2) Лена и Вася тоже заинтересовались информатикой;
3) Саша всегда побаивался истории;
4) Лена, Саша и победитель олимпиады по литературе занимаются плаванием;
5) Саша и Лена поздравили победителя олимпиады по математике;
6) Аня сожалеет о том, что у нее остаётся мало времени на литературу.
Победителем какой олимпиады стал каждый из этих ребят?
ПОМОГИТЕ ПЛИЗ
1. Чему равно количество бит информации в сообщении “Ваня на олимпиаде по информатике занял одно из 8 мест”?
2. Книга, набранная с помощью компьютера, содержит 150 страниц; на каждой странице — 40 строк, в каждой строке — 60 символов. Каков объем информации в книге? Определить в Кбайтах.
3. При угадывании целого числа в диапазоне от 1 до N было получено 8 бит информации. Чему равно N?
4. Сообщение, записанное буквами из 32-х символьного алфавита, содержит 30 символов. Какой объем информации оно несет?
5. Записать следующие числа в двоичной системе счисления: 16 и 39.
Пятеро одноклассников: Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по истории, математике, информатике, литературе и географии.
Известно, что:
1) победитель олимпиады по информатике учит Аню и Сашу работе на компьютере;
2) Лена и Вася тоже заинтересовались информатикой;
3) Саша всегда побаивался истории;
4) Лена, Саша и победитель олимпиады по литературе занимаются плаванием;
5) Саша и Лена поздравили победителя олимпиады по математике;
6) Аня сожалеет о том, что у нее остается мало времени на литературу.
Победителем какой олимпиады стал каждый из этих ребят?
Вы находитесь на странице вопроса "На олимпиаду по информатике пришли 10 учащихся из одного класса. Сколькими способами их можно распределить по четырём аудиториям, в которых они будут", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.