комбинаторика // Задачи // Разминка для мозгов http://petruchek.info/problems/combinatorics/ [комбинаторика] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи. CMS by Webous.com http://petruchek.info/problems/split-64.html http://petruchek.info/problems/split-64.html Wed, 29 Apr 2015 06:15:00 GMT <![CDATA[Разбить 64]]>
Разбиения, отличающиеся только порядком слагаемых, не считаются при подсчете числа разбиений разными.]]> http://petruchek.info/problems/asylum.html http://petruchek.info/problems/asylum.html Sat, 20 Jul 2013 12:10:00 GMT <![CDATA[Психиатрическая больница]]>
В течение недели каждый сумасшедший один раз в день кусал кого-нибудь (возможно и себя).

В конце недели оказалось, что у каждого из больных по два укуса, а у главного врача — 100 укусов.

Сколько сумасшедших в больнице?]]> http://petruchek.info/problems/handshaking.html http://petruchek.info/problems/handshaking.html Fri, 28 Jun 2013 09:15:00 GMT <![CDATA[Рукопожатия]]>
А если рукопожатий было 78?]]> http://petruchek.info/problems/simple-disposition.html http://petruchek.info/problems/simple-disposition.html Thu, 05 Feb 2009 10:00:00 GMT <![CDATA[Число сочетаний]]> Вычислить и вывести значение выражения

  n m!
C = 
  m n!(m-n)!

— число сочетаний из m по n для достаточно больших m и n, то есть для тех, для которых числа m!, max (n!,(m-n)!) не могут быть представлены в виде численного типа.

]]> http://petruchek.info/problems/zero-by-zero.html http://petruchek.info/problems/zero-by-zero.html Tue, 17 Jun 2008 07:01:00 GMT <![CDATA[Два нуля рядом]]> n раз. Она может упасть либо орлом, либо решкой вверх. Найти вероятность выпадения двух решек подряд.

Для тех, кому привычнее работать с нулями и единицами эту задачу можно сформулировать по-другому:

Есть массив из n элементов, состоящий из нулей и единиц. Какова вероятность того, что в массиве найдутся два нуля, стоящие рядом?
]]>