AndreevManaeva
?>

Перебор сочетаний ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводВыведите все сочетания натуральных чисел от 1 до N, содержащие ровно K элементов.Входные данныеВвод содержит целые числа N и K (1 ≤ K ≤ N ≤ 9Выходные данныеВыведите одну или более строк, содержащих все K-элементные сочетания чисел от 1 до N в лексикографическом порядке (см. примеры).Примерывходные данные3 2выходные данные1 2 1 3 2 3 входные данные4 2выходные данные1 2 1 3 1 4 2 3 2 4 3 4

Информатика

Ответы

e-liza-k
PascalABC.NET ₃.₆.₃.₂₅₇₇##  var (N, K) := ReadInteger2; foreach var c in Arr(1..N).Combinations(K) do c.Println

Пример работы:


Перебор сочетаний ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайта
Перебор сочетаний ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайта
ibzaira
 Вот порядок приготовления пельменей. В посуду смешивают яйцо,вода, мука. чуть соли. .Тесто замешивают до консистенции,чтоб можно было резать ножом.  Дальше            Некоторые раскатывают большой сочень потом стаканом  или другой формой выдавливают  лепешечки на посредственно для пельменей туда кладут фарш слепили и готово.                                                                                                          Другие раскатывают тесто под вид колбаски ,затем ножом эту колбаску разрезают на равные части,которые раскатывают для фарша.  Я знаю три вида формы пельменей.
praskovya17

Решение. Обозначим высказывательную форму "юноша по имени А носит фамилию Б" как АБ, где буквы А и Б соответствуют начальным буквам имени и фамилии.

Зафиксируем высказывания каждого из друзей:

ДМ   и   БХ; АМ   и   ВБ; ВТ   и   БМ; ВБ   и   ГЧ; ГЧ   и   АТ.

Допустим сначала, что истинно ДМ. Но, если истинно ДМ, то у Антона и у Бориса должны быть другие фамилии, значит АМ и БМ ложно. Но если АМ и БМ ложны, то должны быть истинны ВБ и ВТ, но ВБ и ВТ одновременно истинными быть не могут.

Значит остается другой случай: истинно БХ. Этот случай приводит к цепочке умозаключений: 
  
БХ истинно  БМ ложно  ВТ истинно  АТ ложно  ГЧ истинно  ВБ ложно  АМ истинно.

ответ: Борис — Хохлов, Вадим — Тихонов, Гриша — Чехов, Антон — Мишин, Дима — Белкин.

Ответить на вопрос

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

Перебор сочетаний ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводВыведите все сочетания натуральных чисел от 1 до N, содержащие ровно K элементов.Входные данныеВвод содержит целые числа N и K (1 ≤ K ≤ N ≤ 9Выходные данныеВыведите одну или более строк, содержащих все K-элементные сочетания чисел от 1 до N в лексикографическом порядке (см. примеры).Примерывходные данные3 2выходные данные1 2 1 3 2 3 входные данные4 2выходные данные1 2 1 3 1 4 2 3 2 4 3 4
Ваше имя (никнейм)*
Email*
Комментарий*