Помогите, пожалуйста, решить задачу, месяц мучаюсь, не могу!!
Кто решит, буду очень благодарен!!! (возможно вознаграждение)
Ночью 7 художников по очереди изрисовали белую стену каждый своей краской. Каждый из них закрасил k% площади стены, не видя, что нарисовали предыдущие. Если на какой-нибудь участок стены попадали все 7 красок, он опять становился белым. При каких целых k гарантируется существование хотя бы одного белого участка стены?
Кто решит, буду очень благодарен!!! (возможно вознаграждение)
Для начала выпиши куда нить всю важную информацию:
7 красок,7 красок,k площади,одна белая краска.
и мне кажется что не хватает ешё одной Const - площадь самой стены.
Уточни условия задачи.(а какое вознагродение ты имел).
Для начала выпиши куда нить всю важную информацию:
7 красок,7 красок,k площади,одна белая краска.
и мне кажется что не хватает ешё одной Const - площадь самой стены.
Уточни условия задачи.(а какое вознагродение ты имел).
Условия точно правильные
Про площадь ничего не сказано
Мне кажется, здесь ответ - первое целое число после 50%
потому что так гарантируется, что все краски будут сливаться друг с другоом
Насчет вознаграждения еще не решил
Если будут предложения насчетвознаграждения за точно правильное решение задачи, то пишите)
Для начала выпиши куда нить всю важную информацию:
7 красок,7 красок,k площади,одна белая краска.
и мне кажется что не хватает ешё одной Const - площадь самой стены.
Уточни условия задачи.(а какое вознагродение ты имел).
Раз говорится про % значит и про площадь стены ничего не говорится, значит ответ прост - площадь стены = 100%
Ночью 7 художников по очереди изрисовали белую стену каждый своей краской. Каждый из них закрасил k% площади стены, не видя, что нарисовали предыдущие. Если на какой-нибудь участок стены попадали все 7 красок, он опять становился белым. При каких целых k гарантируется существование хотя бы одного белого участка стены?
Кто решит, буду очень благодарен!!! (возможно вознаграждение)
ТерВер чтоли?
В тервер-е нифига не шарю поэтому не могу понять вопрос: "При каких целых k гарантируется существование хотя бы одного белого участка стены?" Понять БЫ вопрос смогбы и помочь...
Интересная задачка, надо подумать может что получится...
ТерВер чтоли?
В тервер-е нифига не шарю поэтому не могу понять вопрос: "При каких целых k гарантируется существование хотя бы одного белого участка стены?" Понять БЫ вопрос смогбы и помочь...
Интересная задачка, надо подумать может что получится...
мне тоже она показалась интересной, но довольно сложной
смысл заключается в том, что надо наити, при каком целом проценте площади стены(допустим она равна 100%)
все виды красок обязательно пересекутся в какой-либо клеточке. При 51% слияние гарантируется, но, эта цифра подходит не только к 7 художникам, но и клюбому числу художников, поэтому, мне кажется, есть процент пониже
мне тоже она показалась интересной, но довольно сложной
смысл заключается в том, что надо наити, при каком целом проценте площади стены(допустим она равна 100%)
все виды красок обязательно пересекутся в какой-либо клеточке. При 51% слияние гарантируется, но, эта цифра подходит не только к 7 художникам, но и клюбому числу художников, поэтому, мне кажется, есть процент пониже
Если быть точным:
100/7=14,285714% - если каждый закрасит столько процентов от 100% стены,
ВИДЯ что нарисовали предыдущие, то белых участков не будет, но если число будет 14,285715
(обрати внимание на последнюю цифру), то гарантия что хотя бы один участок будет закрашен = 100%
Я повторяюсь что не шарю в тервере но если это решение правильно, то ответ: при k равном от 14,285715% до 100%
ну а если округлить, то 15%-100%
Мне кажется что решение таково ^^^ т.к. вопрос звучит:
"При каких целых k будет существовать хотя бы один участок белого цвета"
а не:
"какова вероятность того что будет существовать хотя бы один участок белого цвета"
601/7 = 85,8 = 86(%).
Если быть точным:
100/7=14,285714% - если каждый закрасит столько процентов от 100% стены,
ВИДЯ что нарисовали предыдущие, то белых участков не будет, но если число будет 14,285715
(обрати внимание на последнюю цифру), то гарантия что хотя бы один участок будет закрашен = 100%
Я повторяюсь что не шарю в тервере но если это решение правильно, то ответ: при k равном от 14,285715% до 100%
ну а если округлить, то 15%-100%
Мне кажется что решение таково ^^^ т.к. вопрос звучит:
"При каких целых k будет существовать хотя бы один участок белого цвета"
а не:
"какова вероятность того что будет существовать хотя бы один участок белого цвета"
ВИДЯ - да, но в условии сказано, что художники делают свое дело ночью и поэтому не видят, что нарисовал предыдущий
ВИДЯ - да, но в условии сказано, что художники делают свое дело ночью и поэтому не видят, что нарисовал предыдущий
1)если красили по 14% то 2% остолось белой стены .
2)если красили 100% каждый (старались :) ) то вся стена белая наверняка .
3)чтобы посчитать границу (если такая есть)между 14 и 100 надо написать формулу вероятности пересечения всех цветов и приравнять её к 1 (100%)
пишем : (k/100)^7=1 - получаем k=100 .
конец песни . :D
Есть 100 квадратов. Каждый художник закрашывет произвольных k квадрат. Не будет ни одного белого квадрата, если любой квадрат закрашен не более чем 6 раз. Макс. "объем" 600 закрасок. При 601, хоть один квадрат будет закрашен 7 раз.
601/7 = 85,8 = 86(%).
Я совсем не учел того, что если на одном месте будет 6 цветов, то белого участка не будет...
Тогда скорее всего Narek прав минимальная цифра это 51%, потомучто при 50% может случиться так что белого участка может не быть
Я совсем не учел того, что если на одном месте будет 6 цветов, то белого участка не будет...
Тогда скорее всего Narek прав минимальная цифра это 51%, потомучто при 50% может случиться так что белого участка может не быть
Минимальная цифра 86%.
Минимальная цифра 86%.
А тогда попробуй нарисовать на листке в клетку квадрат
10х10 и разукрасить 51 клетку 7 раз так, чтобы не было ни одного участка, где не слились все семь участков.
А тогда попробуй нарисовать на листке в клетку квадрат
10х10 и разукрасить 51 клетку 7 раз так, чтобы не было ни одного участка, где не слились все семь участков.
Давай вместо разкраски использовать монеты и вместо квадратов ящики.
100 ящиков, 7*51 = 357 монет.
в 85 ящикаж по 4 монеты (85*4=340)
в 1 ящике 3 монеты
в 14 ящиках по 1 монете
340+3+14=357.
Т.е. еще можно добавить в 85 ящиков по 2 монеты,
в 1 яшик 3 монеты и в 14 ящиков по 5 монет, и тогда все будут содержать по 6 монет.
85*2+3+14*5=243
357+243=600.
Давай вместо разкраски использовать монеты и вместо квадратов ящики.
100 ящиков, 7*51 = 357 монет.
в 85 ящикаж по 4 монеты (85*4=340)
в 1 ящике 3 монеты
в 14 ящиках по 1 монете
340+3+14=357.
Т.е. еще можно добавить в 85 ящиков по 2 монеты,
в 1 яшик 3 монеты и в 14 ящиков по 5 монет, и тогда все будут содержать по 6 монет.
85*2+3+14*5=243
357+243=600.
Че-то я совсем запутался... :o :o
Вообщем я пасс X)-
Че-то я совсем запутался... :o :o
Вообщем я пасс X)-
Может тогда проще на рисунке? :D
Закрашена клетка 10х10, каждый художник их 7, закрашывал 51 квадрат.
Ночью 7 художников по очереди изрисовали белую стену каждый своей краской. Каждый из них закрасил k% площади стены, не видя, что нарисовали предыдущие. Если на какой-нибудь участок стены попадали все 7 красок, он опять становился белым. При каких целых k гарантируется существование хотя бы одного белого участка стены?
Кто решит, буду очень благодарен!!! (возможно вознаграждение)
При k=51.
При k=51.
При k = 86
Всетаки я не пасс, я натаиваю на цифре 51 (min)
Попробую еще раз. Есть стена. В данном случае как вижу, довольно глухая. Состоит из 100 клеток. Все клетки белые. И если они будут 7 раз перекрашены, снова станут белыми.
Т.е. каждую клетку можно закрасить только 6 раз. 100 клеток умножено на 6, получаем 600 закрашек. Это максимальное число закрашек, при которой не будет ни одной белой клетки.
Есть 7 художников. Каждый закрашывает по 51 клеток. Т.е. имеем 7*51 = 357 закрашек.
1й с 1 по 51
2й с 1 по 51
3й с 1 по 51
4й с 1 по 51
5й с 1 по 51,
6й с 1 по 48, 52 и 53.
Перед 7м художником
Клетки с 1 по 48 закрашены 6 раз, т.е. они отпадают.
49 - 5 раз,
50 - 5 раз
51 - 5 раз
52 - 1 раз
53 - 1 раз
54 по 100 ни разу.
И 7й художник красит клетки с 49 по 100.
Т.е. каждый закрасил 51 клеток и ни одна клетка не была закрашена 7 раз.
Может тогда проще на рисунке? :D
Закрашена клетка 10х10, каждый художник их 7, закрашывал 51 квадрат.
Ты как рисунок вставил :???: :???: :???:
Может тогда проще на рисунке? :D
Закрашена клетка 10х10, каждый художник их 7, закрашывал 51 квадрат.
Каждая полоса 50%
Зеленые - 6 художников
Синяя - 7-ой художник
Ярко зеленая - середина стены
Если добавить еще по 1% каждому, то получиться
2% белой стены
Каждая полоса 50%
Зеленые - 6 художников
Синяя - 7-ой художник
Ярко зеленая - середина стены
Если добавить еще по 1% каждому, то получиться
2% белой стены
Ты хорошо понял условие задачи?
...При каких целых k [color=red]гарантируется[/color] существование хотя бы одного белого участка стены?...
Гарантируется - означает, что для заданного k, нет такого варианта закраски, которая не содержала бы ячейку закрашенную 7 раз. Если для заданного k, есть хоть один вариант закраски в которой ни одна ячейка не закрашена 7 раз, значит этот k не гарантирует наличие белого участка.
Внизу один вариант закраски, для k=51, и нет ни одной ячейки, которая была б закрашена 7 раз.
Я был неправ :{ P(