Форум Всеукраїнської інтернет-олімпіади NetOI

>> Маленькому Вані на день народження подарували велику прямокутну шоколадку

>> прямокутну

Из этой строки чётко следует, что шоколадка прямоугольная. И да, шестиугольная форма шоколадки требовала бы, как минимум, три числа для описания, а не два.

Відредаговано adamant (2012-10-27 22:51:27)

Kotenko написав:

Ваня їсть лише квадратні шоколадки, тому він вирішив виламати квадратний шматок (можливо, це буде вся шоколадка), з’їсти його, а решту роздати друзям.

Чи може Ваня "виламати" шматок зсередини шоколадки?
Наприклад, центральний із шоколадки 3х3.

Стосовно умови:
По-перше питння задачі: "Допоможіть Вані підрахувати кількість способів поласувати шоколадом..." не дуже чітке. Бо з прямокутника 2х3 у Вані (саме у Вані, а не у його друзів) є всього два способи поласувати шоколадом.Це: або з'їсти квадратик 1х1, або з'їсти квадратик 2х2.

Якщо автор задачі мав на увазі ще й варіанти шоколадок у Ваніних друзів, то чи потрібно враховувати форму шоколадних шматків? Якщо для Вані важлива форма шоколадки, то логічно припустити, що і для друзів потрібно враховувати різні форми шоколадок. Тоді скажімо, шоколадку з трьох плиток у формі прямокутника, і шоколадку з трьох плиток у формі шестикутника (під кутом) потрібно віднести до різних варіантів. А таких варіантів поділу для прямокутної плитки 2х3 є, здається, 11.

Навіть, якщо не враховувати розмаїття форм шоколадок Ваніних друзів, а лише кількість в них неподільних плиток, то і тоді маємо 9 варіантів (а не 8, як за умовою):
1+1+1+1+1+1
1+1+1+1+2
1+1+1+3
1+1+4
1+5
1+1+2+2
1+3+2
4+1+1
4+2

ВИСНОВОК: Судячи з тестового прикладу задачі (звісно, якщо він правильний) Ваня не може роздавати друзям шоколадки не чотирикутної форми. Тобто, скажімо, не можна виламати з прямокутника 2х3 собі одну неподільну плитку 1х1, а решту, 5 плиток суцільним шматком, віддати другу. Тоді і "дірку",наприклад, у квадраті 3х3, теж виламувати не можна...
Але в умові про це нічого не сказано!!!

Вважаю, що (якщо тест вірний) умову задачі потрібно трохи змінити і доповнити словами: "Допоможіть Вані і його друзям підрахувати кількість способів поласувати шоколадом, якщо кожна з утворених при поділі плиток шоколада - є чотирикутник (без виламаних кутів і дірок)"

Відредаговано LVV (2012-10-28 05:18:30)

LeonID написав:

Як на мене, умова задачі досить чітка. Трактувати її можна так - скільки ви бачите квадратів різного розміру та розміщення на шоколадці. І відповідно до тестового прикладу в шоколадці 2х3 є шість різних квадратиків 1х1 і два квадрата 2х2.

Саме так. Як друзі Вані розподіляють решту шоколаду, не має значення.
Автор задачі.

Жюри_Непомнящий написав:

Саме так. Як друзі Вані розподіляють решту шоколаду, не має значення.
Автор задачі.

Дякую, це зрозуміло. Але питання було дещо в іншому.

Kotenko написав:

Чи може Ваня "виламати" шматок зсередини шоколадки?
Наприклад, центральний із шоколадки 3х3.

Жюри_Непомнящий написав:

Так, може виламати центральну плиточку 1*1.

Дякую, зрозуміло.

MAX написав:

Kotenko написав:

Жюри_Непомнящий написав:

Так, може виламати центральну плиточку 1*1.

А наприклад шоколадна 4х4.То чи може Ваня виломати шоколадку розміром 2х2 чи тільки 1х1?

Може і 2*2, і інші, не тільки 1*1.