Ребят подкиньте задач на комбинаторику, желательно не очень сложных.. А лучше простых или чуточку сложней простого. Буду признателен!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Ребят подкиньте задач на комбинаторику, желательно не очень сложных.. А лучше простых или чуточку сложней простого. Буду признателен!
Название |
---|
U.P.D. Каждый Bredor, подкинувший пяток задач получает банку яжки внеочереди!
Похоже Bredor выполнил это условие — как будете выкручиваться? Конечно можно написать что отправил почтой и потом со злорадством наблюдать как посты "где футболки с Крока за 20XX-й год" разбавляются постами "где яжка за комбинаторику"...
не боись, мы пацанов на яжку не кидаем!
1) Школьник Вася победил на соревновании по бегу на лыжах и как приз получил 100 банок яжки и 100 пачек беломора. Вася очень предусмотрительный, поэтому решил растянуть удовольствие на 200 дней. За день он может либо скурить пачку беломора, либо выпить банку яжки. Сколько есть различных способов провести время? (все банки яжки между собой одинаковы, все пачки беломора между собой одинаковы)
2) По прошествии 200 дней Вася решил заняться спортом. Он выделил себе на занятие спортом 200 дней. Каждый день он ходит на турники, и подтягивается хотя бы 0 раз. Сколько есть различных способов за 200 дней подтянуться ровно 228 раз?
3) Вася не только спортсмен, но еще и прилежный ученик. Поэтому за учебный год из 200 дней, на каждый из которых задают по 4 домашних задания, он хочет сделать ровно 16 домашних заданий.
Сколькими способами он может это сделать при условии, что он не может делать более 2 домашних работ за день?
Почему не Рудик?
Все имена изменены в целях конфиденциальности
4) Вася не только хорошо учится, но еще и любит своих учителей. Поэтому на день учителя он решил подарить учителям конфеты. У него есть 15 учителей, и 28 конфет. Сколько есть способов различных способов раздать конфеты учителям (каждому учителю Вася дарит хотя бы 1 конфету)?
5) Помимо всего перечисленного ранее Вася еще и нормальный пацан. Поэтому у него есть настоящие братья, не по крови, а по падику. Братьев у него 5 штук. Вася вспомнил 28 своих любимых пацанских цитат и решил написать их пацанам с помощью социальной сети ВПадике. Но Вася уважает своих братьев, поэтому каждую цитату он отправляет не более, чем двум братьям. Сколько есть различных способов отправить братьям цитаты (необязательно каждую цитату отправлять)?
В пятой задаче верно ли, что каждый брат может получить любое количество цитат, в том числе и 0?
Да
Не по братски это — 0 цитат брату кидать.
Да и задача неинтересная получается.
А вообще очень хочется порешать похожих задач с этой..1114. Может кто что посоветует?
А вот эти задачи не подходят http://codeforces.net/problemset/tags/combinatorics?order=BY_SOLVED_DESC ?
благодарю! я так сортить не умел..