Математический форум Math Help Planet
http://mathhelpplanet.com/

В меню столовой
http://mathhelpplanet.com/viewtopic.php?f=10&t=31079
Страница 1 из 2

Автор:  roman4rever [ 17 фев 2014, 16:57 ]
Заголовок сообщения:  В меню столовой

В меню столовой 10 блюд. По субботам повара не повторяют одинаковых заказов, то есть не продают в течение дня тот набор блюд, который уже был заказан. Сколько людей могут пообедать в субботу в столовой?
вторая задача: Изображение

Помогите с решением,пожалуйста! У меня наметки есть, но я не уверен, может у кого-нибудь получится точно)

Автор:  andrei [ 17 фев 2014, 18:11 ]
Заголовок сообщения:  Re: В меню столовой

А набор из какого количества блюд состоит?

Автор:  roman4rever [ 17 фев 2014, 18:30 ]
Заголовок сообщения:  Re: В меню столовой

andrei писал(а):
А набор из какого количества блюд состоит?

Для меня это тоже загадка, я решил, что стандартно из трех блюд, и у меня вышло, что 44 человека могут пообедать, но я таким примитивным способом решал(просто всевозможные варианты набора блюд перебрал), может вы как-то более быстрее сможете найти результат, может какая-то формула есть?

Автор:  andrei [ 17 фев 2014, 18:33 ]
Заголовок сообщения:  Re: В меню столовой

Если предположить,что набор блюд будет от одного до десяти,то посетителей будет [math]2^{10}-1=1023[/math]

Автор:  roman4rever [ 17 фев 2014, 18:42 ]
Заголовок сообщения:  Re: В меню столовой

andrei писал(а):
Если предположить,что набор блюд будет от одного до десяти,то посетителей будет [math]2^{10}-1=1023[/math]

Почему именно так вы решили? Там же еще надо учесть, что все блюда в наборе не повторяются

Автор:  andrei [ 17 фев 2014, 18:50 ]
Заголовок сообщения:  Re: В меню столовой

Любые два набора из 1023 хоть одним блюдом да отличаются.

Автор:  roman4rever [ 17 фев 2014, 18:58 ]
Заголовок сообщения:  Re: В меню столовой

andrei писал(а):
Любые два набора из 1023 хоть одним блюдом да отличаются.

Так почему вы именно так написали, как это объяснить решение?

Автор:  andrei [ 17 фев 2014, 19:07 ]
Заголовок сообщения:  Re: В меню столовой

Есть 10 блюд-каждое из них можно выбрать на обед или нет.То есть общее число различных выборов будет [math]2^{10}[/math],но так как набора из ноля блюд нет в природе,то число различных выборов будет [math]1024-1=1023[/math].

Автор:  roman4rever [ 17 фев 2014, 19:12 ]
Заголовок сообщения:  Re: В меню столовой

andrei писал(а):
Есть 10 блюд-каждое из них можно выбрать на обед или нет.То есть общее число различных выборов будет [math]2^{10}[/math],но так как набора из ноля блюд нет в природе,то число различных выборов будет [math]1024-1=1023[/math].

А посетителей тогда сколько? То вы сказали, что 1023 - это посетители, то 1023 - это количество блюд

Автор:  andrei [ 17 фев 2014, 19:19 ]
Заголовок сообщения:  Re: В меню столовой

[math]1023[/math]-количество разных наборов блюд.И соответственно посетителей будет тоже [math]1023[/math]

Страница 1 из 2 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/